C++ Basics of String Manipulation
Basics of String Manipulation:
A string is a sequence of characters. In other words, a string is an array of character data type. An instance of a string is called a string literal. For instance in C++:
string s = "HackerEarth"; is a string literal.Let us discuss a small problem on strings
Two strings and comprising of lower case English letters are compatible if they are equal or can be made equal by following this step any number of times:
- Select a prefix from the string (possibly empty), and increase the alphabetical value of all the characters in the prefix by the same valid amount. For example if the string is and we select the prefix then we can convert it to by increasing the alphabetical value by 1. But if we select the prefix then we cannot increase the alphabetical value.
Your task is to determine if given strings and are compatible.
Approach:
- First try to find length of strings .If lengths are not equal then it is not possible to convert A to B
- Secondly,Find no of conversions required for prefix if the no of conversions of prefix is less than the remaining part of string,then also it is not possible to convert A to B.
#include<iostream>
#include<string.h>
using namespace std;
int main(){
string s1,s2;
cin>>s1>>s2;
int l1=s1.length();
int l2=s2.length();
if(l1!=l2){
//If lengths are not equal obviously A cant be converted to B
cout<<"NO"<<endl;
}
else{
int max=9999;
int diff;
int bool1=true;
for(int i=0;i<l1;i++){
diff=s2[i]-s1[i];
if(diff<=max){
//No of conversions required for the prefix should be greater
max=diff;
}
else{
//If no of conversions required for prefix is less then it is not possible to convert
cout<<"NO"<<endl;
bool1=false;
break;
}
}
if(bool1){
cout<<"YES"<<endl;
}
}
}
-------------------------------------------------
Input:
abaca
cdbda
Output:
YES
Comments