在C ++中按字母顺序打印两个字符串的公共字符
在这个编程问题中，我们给了两个字符串。并且我们必须找到字符串中两个字符串中所有共同的字符，并且必须按字母顺序打印这些共同的字符。如果没有出现普通字母，则打印找到“NOCOMMONCHARACTERS”。假定该字符串不包含所有小写字母。
让我们举个例子-
Input : string1 : adsfhslf string2 : fsrakf Output : affs
说明-在两个字符串之间有a，f，s。因此，词典输出为“afs”。
Input : string1 : abcde string2 : glhyte Output : No common characters
说明-没有字符是共同的。
要解决此问题，我们需要在字符串中找到常用字符。输出将是这些字符串的字典顺序。
算法
解决这个问题的算法是-
Step 1 : Create two arrays a1[] and a2[] of size 26 each for counting the number of alphabets in the strings string1 and string2. Step 2 : traverse a1[] and a2[]. and in sequence print all those numbers that have values in the array.
示例
让我们基于此算法创建一个程序来说明工作原理-
#include<bits/stdc++.h>
using namespace std;
int main(){
string string1 = "adjfrdggs";
string string2 = "gktressd";
cout<<"The strings are "<<string1<<" and "<<string2;
cout<<"\nThe common characters are : ";
int a1[26] = {0};
int a2[26] = {0};
int i , j;
char ch;
char ch1 = 'a';
int k = (int)ch1, m;
for(i = 0 ; i < string1.length() ; i++){
a1[(int)string1[i] - k]++;
}
for(i = 0 ; i < string2.length() ; i++){
a2[(int)string2[i] - k]++;
}
for(i = 0 ; i < 26 ; i++){
if (a1[i] != 0 and a2[i] != 0){
for(j = 0 ; j < min(a1[i] , a2[i]) ; j++){
m = k + i;
ch = (char)(k + i);
cout << ch;
}
}
}
return 0;
}输出结果
The strings are adjfrdggs and gktressd The common characters are : dgrs