#include #include using std::string; using std::cout; /* Function wordAt Description: Returns a word from a sentence at a predefined position. Parameters: string The sentence Return value: string, a word at specific position */ std::string wordAt( const string& s, const string::size_type pos = 0, const char delimiter = ' ') { if(s.at(pos) == delimiter) return std::string(); string::size_type p2 {s.find(delimiter, pos)}; if(pos) { string::size_type p1 {s.rfind(delimiter, pos) + 1}; return s.substr(p1, p2 - p1); } return s.substr(pos, p2); } /* Function wordFinder Description: Finds and displays the occurrence of a word inside a sentence or other words. Parameters: string Sentence to work with bool Defines case sensitivity bool Defines whether the searched word itself should be included Return value: None ※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※ ※ A bug was turned into a feature, ※ by using argument. ※ ※ Thanks to @Gordie ※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※ */ void wordFinder( string sentence, const bool ignoreCase = false, const bool includeSelf = false) { // Check for input validity if(sentence.empty()) return; string::size_type p1 {0}, p2; string::size_type wp {0}; string word; // Letter case ignored, convert all // uppercase characters to lowercase. if(ignoreCase) { for(char& ch : sentence) if(std::isupper(ch)) ch += 32; } // See if we have more than a word in the // sentence, no space means only one word. // In that case, exit function. const char* SPC {" "}; if((p2 = sentence.find(SPC)) == string::npos) return; cout << "[Sentence]\n\"" << sentence << "\""; string fs; int occ; do { // Get the words word = sentence.substr(p1, p2 - p1); if(word.length() > 1) { wp = sentence.find(word); occ = 0; // Occurrence counter while(wp != string::npos) { if(wp != p1 || includeSelf) { fs = wordAt(sentence, wp); if(occ) { cout << ", and '" << fs << "' "; } else { cout << "\n\n- Found '" << word << "' "; if(wp != p1) cout << "in '" << fs << "' "; } cout << "at (" << wp << ")"; occ++; } wp = sentence.find(word, wp + 1); } if(occ) cout << "\n" << occ << " occurrence(s)"; } p1 = p2 + 1; p2 = sentence.find(SPC, p1); if(p2 == string::npos && includeSelf) { cout << "\n\n- Found '" << sentence.substr(p1) << "' at (" << p1 << ")\n1 occurrence(s)"; } } while(p2 != string::npos); cout << "\n\n"; } int main() { string sentence;// {"There is a palm tree in the Cornish Island, or so I heard Palmer the fisherman say"}; while(true) { std::getline(std::cin, sentence); if(!std::cin.good()) break; wordFinder(sentence, true); } std::cout << std::endl; return 0; }

Challenge - Finding words