Q:

Given a string containing uppercase alphabets and integer digits (from 0 to 9), the task is to print the alphabets in the order followed by the sum of digits

mahmoud2506
Save to bookmark
|
2022-04-29
|
  541 
0

Rearrange a string

Given a string containing uppercase alphabets and integer digits (from 0 to 9), the task is to print the alphabets in the order followed by the sum of digits.

Example:

 

    Input:
    XY3BFA9KA2

    Output:
    AABFKXY14
C++ programming, Interview questions, C++ programming Interview-questions,
login and add your own answer to this question

All Answers

mahmoud2506
2022-04-29
need an explanation for this answer? contact us directly to get an explanation for this answer

Algorithm:

  1. Declare sum=0 to add integers of the string.
  2. Declare map<char,int>m to tore characters of the string with respective frequencies;
  3. For i=0:s.length()-1
    IF(s[i]>='0' && s[i]<='9') //current character is digit 
        sum+=s[i]-'0'; //add to sum//s[i]-'0'=actual numeric value
    Else //it's a alphabetical character
        m[s[i]]++; //store character with its frequency
    END IF
END FOR
  4. Rearranging part: 
    For iterator it=m.begin():m.end()-1
    //inner loop to print the character as many times it occurs
    For i=0 : it->second-1 //it->second is the frequency of character it->first
        Print it->first;
    END FOR
END FOR
Print sum;

Example with explanation:

    Input:
    XY3BFA9KA2

    So,
    After processing :

    Map m becomes:
    Char(key)	Int(value)
    'A'	        2
    'B'	        1
    'F'	        1
    'K'	        1
    'X'	        1
    'Y'	        1

    Sum: 14

    Thus it prints:
    AABFKXY14

Note: The map is always sorted according to its key. Thus, here we don't need to take any additional care for maintain alphabet order as the map itself is always sorted as per its key (character here).

C++ implementation:

#include <bits/stdc++.h>
using namespace std;

void rearrange(string s){
	int sum=0;
	map<char,int> m;
	
	for(int i=0;i<s.length();i++){
		if(s[i]>='0' && s[i]<='9')//digut
			sum+=s[i]-'0';
		else //character
			m[s[i]]++;
	}

	for(auto it=m.begin();it!=m.end();it++){
		//print the character as many time it occured
		for(int i=0;i<it->second;i++)
			cout<<it->first;
	}
	cout<<sum<<endl; //printing sum
}

int main(){
	string s;

	cout<<"Enter input string\n";
	cin>>s;
	cout<<"Rearranged string is:\n";
	rearrange(s);

	return 0;
}

Output

Enter input string
XY3BFA9KA2
Rearranged string is:
AABFKXY14

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

Interview C++ coding problems/challenges | String
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
Given an expression exp of length n consisting of ... >>
<< Given a string S and a word C, return the count of...