Question

In C++:

You are to write two functions, printString() and testString(), which are called from the main function.

1. printString (string) prints every character in the string to std::cout with a space after every character and a newline at the end.
2. testString (string) returns true if the string contains characters that are in sorted order, false otherwise. You may assume that all characters are lowercase and only alphabetical characters are present. See the main() to see how the two functions are called.

Some sample runs are given below:

• string: “hippy”
• printString prints: h i p p y
• testString returns: true (since ‘h’ <= ‘i' <= ‘p’ <= ‘p’ <= ‘y’)

• string: “world”
• printString prints: w o r l d
• testString returns: false

• string: “effort”
• printString prints: e f f o r t
• testString returns: true

Note:

• Write only the two functions in the space provided.
• You can change the main function for your own testing. Your code will be tested with a similar main function.

Hints:

• You can access the i-th character of a string s with s[i]. You can compare characters using the <= operator.
• The number of characters in the string is s.size()

#include <iostream>
#include <string>

using std::string;
using std::cout;
using std::endl;
bool checkAnswer(const string &nameOfTest, bool received, bool expected);

// Implement printString here

????

// Implement testString here

????

// EDIT CODE BELOW *ONLY* FOR TESTING (ANY CODE BELOW WILL BE OVER-WRITTEN DURING GRADING WITH DIFFERENT TESTS)

int main() {
    cout << "Test if the string contains characters that are in sorted order" << endl;
    {
      string s = "hippy";
      cout << "Contents of array : ";
      printString(s);
      checkAnswer(s, testString(s), true);
    }
    {
      string s = "world";
      cout << "Contents of array : ";
      printString(s);
      checkAnswer(s, testString(s), false);
    }
    {
      string s = "effort";
      cout << "Contents of array : ";
      printString(s);
      checkAnswer(s, testString(s), true);
    }
    {
      string s = "a";
      cout << "Contents of array : ";
      printString(s);
      checkAnswer(s, testString(s), true);
    }
    {
      string s = "able";
      cout << "Contents of array : ";
      printString(s);
      checkAnswer(s, testString(s), false);
    }
    //   system("pause"); // comment/uncomment if needed

    return 0;
}

bool checkAnswer(const string &nameOfTest, bool received, bool expected) {
      if (received == expected) {
          cout << "PASSED " << nameOfTest << ": expected and received " << received << endl;
          return true;
      }
      cout << "FAILED " << nameOfTest << ": expected " << expected << " but received " << received << endl;
      return false;
}

Answer 1

#include <iostream>
#include <string>

using std::string;
using std::cout;
using std::endl;

bool checkAnswer(const string &nameOfTest, bool received, bool expected);

// Implement printString here
void printString(const string &s) {
    for (int i = 0; i < s.size(); ++i) {
        cout << s[i] << " ";
    }
    cout << endl;
}

// Implement testString here
bool testString(const string &s) {
    for (int i = 0; i < s.size() - 1; ++i) {
        if (s[i] > s[i + 1]) {
            return false;
        }
    }
    return true;
}

// EDIT CODE BELOW *ONLY* FOR TESTING (ANY CODE BELOW WILL BE OVER-WRITTEN DURING GRADING WITH DIFFERENT TESTS)
int main() {
    cout << "Test if the string contains characters that are in sorted order" << endl;
    {
        string s = "hippy";
        cout << "Contents of array : ";
        printString(s);
        checkAnswer(s, testString(s), true);
    }
    {
        string s = "world";
        cout << "Contents of array : ";
        printString(s);
        checkAnswer(s, testString(s), false);
    }
    {
        string s = "effort";
        cout << "Contents of array : ";
        printString(s);
        checkAnswer(s, testString(s), true);
    }
    {
        string s = "a";
        cout << "Contents of array : ";
        printString(s);
        checkAnswer(s, testString(s), true);
    }
    {
        string s = "able";
        cout << "Contents of array : ";
        printString(s);
        checkAnswer(s, testString(s), false);
    }
//   system("pause"); // comment/uncomment if needed

    return 0;
}

bool checkAnswer(const string &nameOfTest, bool received, bool expected) {
    if (received == expected) {
        cout << "PASSED " << nameOfTest << ": expected and received " << received << endl;
        return true;
    }
    cout << "FAILED " << nameOfTest << ": expected " << expected << " but received " << received << endl;
    return false;
}