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; }