Untitled
unknown
c_cpp
2 years ago
861 B
11
Indexable
# include<bits/stdc++.h>
using namespace std;
// Since only lower case characters are there
const int MAX_CHAR = 26;
// Function to print the string
void printGrouped(string str)
{
int n = str.length();
// Initialize counts of all characters as 0
int count[MAX_CHAR] = {0};
// Count occurrences of all characters in string
for (int i = 0 ; i < n ; i++)
count[str[i]-'a']++;
// Starts traversing the string
for (int i = 0; i < n ; i++)
{
// Print the character till its count in
// hash array
while (count[str[i]-'a']--)
cout << str[i];
// Make this character's count value as 0.
count[str[i]-'a'] = 0;
}
}
// Driver code
int main()
{
string str = "geeksforgeeks";
printGrouped(str);
return 0;
} Editor is loading...
Leave a Comment