1077 Kuchiguse (20 分)

1077 Kuchiguse (20 分)

题意

给出n组字符串，找出该组字符串的最大公共后缀。如果不存在输出”nai"。

思路

先把所有字符串反转，将找公共后缀变为公共前缀。
再遍历所有字符串，找到公共前缀。
输入字符串包含空格，输入char型字符数组不能用scanf("%s")，可以用cin.getline(str,m),str即为该字符串数组，m为输入的最大字符数减一（字符串结尾的终止符会占一个）。也可用string型，输入用getline(cin,str)。
string型有串反转函数，reverse(str,str+n) 即可把长度为n的串反转。
而char则需要手写一个反转函数。
注意区别string和char输入输出方式的不同。

代码

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<string>
#include<algorithm>

using namespace std;

char str[205][258];

void reverse(int n)
{
	int len;
	for(int i=n-1;i>=0;i--){
		len=strlen(str[i]);
		for(int j=0;j<len;j++){
			str[i+1][j]=str[i][len-1-j];
		}
	}
}

void cmp(int n,int m)
{
	int count=0;
	bool flag=0,temp=0;
	for(int i=0;i<m;i++){
		for(int j=2;j<=n;j++){
			if(str[j][i]!=str[1][i]){
				flag=1;
				break;
			}
		}
		if(flag){
			break;
		}
		count++;
	}
	if(count==0){
		printf("nai");
	}else{
		for(int i=count-1;i>=0;i--){
			printf("%c",str[1][i]);
		}
	}
}

int main()
{
	int n,m=256;
	
	scanf("%d\n",&n);
	for(int i=0;i<n;i++){
		cin.getline(str[i],257);
		if(m>strlen(str[i])){
			m=strlen(str[i]);
		} 
	}
	reverse(n);
	cmp(n,m);
	return 0;
}