uva 10252Common Permutation

题意:给定两个字符串a,b,求a,b的最长公共子串,按字典顺序输出.

思路:由于计数的只有小写字母,可以使用int数组将字符串的字符映射到数组上.通过比较两数组是否均含有某一字符，顺序输出。

注意：输入使用gets（）函数，（我用scanf（）WA）

 

代码:

#include <iostream>#include <cstring>#include <cstdio>using namespace std;char a[1010],b[1010];int la[27],lb[27];int min(int n, int m){return n<m ? n : m;}int main(void){while(1){if(gets(a) == NULL)break;gets(b);memset(la,0,sizeof(la));memset(lb,0,sizeof(lb));int lena = strlen(a);int lenb = strlen(b);int i,j;for(i=0; i<lena; i++)la[a[i]-'a']++;for(i=0; i<lenb; i++)lb[b[i]-'a']++;for(i=0; i<26; i++)if(la[i] && lb[i])for(j=0; j<min(la[i],lb[i]); j++)printf("%c",i+'a');printf("/n");memset(a,0,sizeof(a));memset(b,0,sizeof(b));}return 0;}