6 UVA 10252 Common Permutation
发布时间：2020-12-13 20:42:10 所属栏目：PHP教程 来源：网络整理
导读：求两个字符串的最长公共串。 即统计各字符出现的次数，按字母序枚举，输出该字符两个字符串中出现的较少次数。 #includecstdio#includecstringint cnt1[50],cnt2[50];char s1[1010],s2[1010];int main(){ int i,j,len1,len2; while(gets(s1)!=NULL) { gets(s
|
求两个字符串的最长公共串。 即统计各字符出现的次数，按字母序枚举，输出该字符两个字符串中出现的较少次数。
#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,sizeof cnt1);
memset(cnt2,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;
}
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |