6 UVA 10252 Common Permutation
來源：程序員人生 發布時間：2015-06-01 09:07:45 閱讀次數：2903次
求兩個字符串的最長公共串。
即統計各字符出現的次數，按字母序枚舉，輸出該字符兩個字符串中出現的較少次數。
#include<cstdio>
#include<cstring>
int cnt1[50],cnt2[50];
char s1[1010],s2[1010];
int main()
{
int i,j,len1,len2;
while(gets(s1)!=NULL)
{
gets(s2);
len1=strlen(s1);
len2=strlen(s2);
memset(cnt1,0,sizeof cnt1);
memset(cnt2,0,sizeof cnt2);
for(i=0;i<len1;i++)
cnt1[s1[i]-'a']++;
for(i=0;i<len2;i++)
cnt2[s2[i]-'a']++;
for(i=0;i<26;i++)
{
int tmp=cnt1[i]<cnt2[i]?cnt1[i]:cnt2[i];
for(j=0;j<tmp;j++) putchar(i+'a');
}
puts("");
}
return 0;
}
生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
