A1077.Kuchiguse(20)

参考代码

//给定N个字符串，求他们的公共后缀，如果不存在公共公共后缀，则输出"nai" 
#include <cstdio>
#include <cstring>
int n,minLen=256,ans=0;
char s[100][256];//至多100个字符串，每个字符串至多256个字符

int main(){
	scanf("%d",&n);//n是字符串个数
	getchar();//接收换行符
	for(int i=0;i<n;i++){
		gets(s[i]);
		int len=strlen(s[i]);
		if(len<minLen) minLen=len;//取最小长度
		for(int j=0;j<len/2;j++){//反转字符串s[i],转化为求公共前缀
			char temp=s[i][j];//交换str[i]与str[len-i-1]
			s[i][j]=s[i][len-j-1];
			s[i][len-j-1]=temp; 
			
		} 
	} 
	for(int i=0;i<minLen;i++){//判断所有字符串第i个字符是否全部相等
		char c=s[0][i];//取第一个字符串的第i个字符
		bool same=true;
		for(int j=1;j<n;j++){//判断其余字符串的第i个字符是否等于c
			if(c!=s[j][i]){//只要有一个不等，就停止枚举，说明公共前缀到此为止 
				same=false;
				break;
			} 
		}
		if(same) ans++;
		else break; 
	}
	if(ans){
		for(int i=ans-1;i>=0;i--){
			printf("%c",s[0][i]);
		}
	}else{
		printf("nai");//不存在公共前缀 
	}
	return 0; 
}
 

总结：

1，求公共后缀可能比较麻烦，可以反转字符串，或者利用algorithm头文件下的reverse函数来反转字符串。

2，getchar()可以接收换行符，避免下面的gets()读入。

3，这里还要注意的就是二维数组，可以用其一维来表示字符串，确实很好用