C++ Exercises: Find a word in a given string which has the highest number of repeated letters

C++ String: Exercise-11 with Solution

Write a C++ program to find a word in a given string which has the highest number of repeated letters.

Pictorial Presentation:

Sample Solution:

C++ Code :

#include <iostream>
#include <string>
using namespace std;

string highest_repeated_letters(string str) {

	int str_size = str.length();
	int ctr1 = 0, ctr2 = 0, high1 = 0, high2 = 0;
	int start = -1, end = 0;
	int temp1, temp2;
	char letter;

	for (int x = 0; x < str_size; x++, end++)
	{
		if (start == -1) 
		{
			start = x;
		}

		if (str[x] == ' ' || x == str_size-1)
		{
			if (end == str_size - 1)
			{
				end += 1;
			}

			for (int y = start; y < end; y++)
			{
				letter = str[y];

				for (int z = start; z < end; z++)
				{
					if (y == z)
					{
						continue;
					}
					else if (letter == str[z])
					{
						ctr1++;
					}
				}

				if (ctr1)
				{
					ctr2++;
				}
				

				if (ctr1 > high1 && ctr2 > high2)
				{
					high1 = ctr1;
					high2 = ctr2;
					temp1 = start;
					temp2 = end;
				}

				ctr1 = 0;
			}

			if (ctr2 > high2)
			{
				high2 = ctr2;
				temp1 = start;
				temp2 = end;
			}
			ctr2 = 0;

			start = end+1;
		}
	}

	if (high1 > 0)
	{
		string repeated;

		for (temp1; temp1 < temp2; temp1++)
		{
			repeated.push_back(str[temp1]);
		}

		return repeated;
	}
	else
	{
		return "-1";
	}
}

int main() {

	cout << "Original string: Print a welcome text in a separate line.\nWord which has the highest number of repeated letters. ";
	cout << highest_repeated_letters("Print a welcome text in a separate line.") << endl;  
	
	cout << "\nOriginal string: Count total number of alphabets, digits and special characters in a string.\nWord which has the highest number of repeated letters. ";
	cout << highest_repeated_letters("Count total number of alphabets, digits and special characters in a string.") << endl; 
	
	cout << "\nOriginal string: abcdef abcdfgh ijklop 1234.\nWord which has the highest number of repeated letters. ";
	cout << highest_repeated_letters("abcdef abcdfgh ijklop 1234") << endl; //Not found, return -1
	return 0;
}

Sample Output:

Original string: Print a welcome text in a separate line.
Word which has the highest number of repeated letters. separate

Original string: Count total number of alphabets, digits and special characters in a string.
Word which has the highest number of repeated letters. characters

Original string: abcdef abcdfgh ijklop 1234.
Word which has the highest number of repeated letters. -1

Flowchart:

C++ Code Editor:

Contribute your code and comments through Disqus.

Previous: Write a C++ program to check if a given string is a Palindrome or not.
Next: Write a C++ program to insert a dash character (-) between two odd numbers in a given string of numbers.