PAT 1077 Kuchiguse

《算法笔记》问题记录

PAT 1077 Kuchiguse (20分)

在问题A1077中，遇到测试点3（从0开始计算）错误，原因是PAT测试中不支持gets()函数的应用，在替换相同功能函数时字符串输入引起的问题。

初始代码

#include <cstdio> 
#include <cstring>

void swap(char str[],int len){
	char temp;
	for(int i=0;i<len/2;i++){
		temp = str[i];
		str[i] = str[len-1-i];
		str[len-1-i] = temp;
	}
}
int main(){
	int n,minLen=256,ans=0;
	scanf("%d",&n);
	getchar();
	char str[100][256];
	for(int i=0;i<n;i++){
		gets(str[i]);
		int len=strlen(str[i]);
		if(minLen>len) minLen=len;
		swap(str[i],len);
	}
		 
		for(int i=0;i<minLen;i++){
			 char c = str[0][i];
			 bool same =true;
			 for(int j=1;j<n;j++){
			 	if(str[j][i]!=c) {
			 		same =false;
			 		break;
			 	}
			 }
			 if(same==true ) ans++;
			 else break;
		}
		if(ans){
			for(int i=ans-1;i>=0;i--){
				printf("%c",str[0][i]);
			}
		}else{
			printf("nai");
		}
		return 0;
}

结果编译出错，gets()函数不支持，考虑替换；

gets()函数替换–cin.getline()函数

cin.getline():
此函数一次读取多个字符(包括空白字符），直到读满N-1个，或者遇到指定的结束符为止(默认的是以’\n’结束)。其语法为:cin.getline(字符指针(char*),字符个数N(int),结束符(char));

#include<iostream>
using namespace std;
 
int main()
{
char a[5];
cin.getline(a,5);
for(int i=0;i<5;i++)
cout<<a[i]<<" ";
return 0;
}

输入:01234567

输出:0 1 2 3 _ （第5位存放字符串结束符’\0’）

AC 代码

#include <cstdio> 
#include <cstring>
#include <iostream>
using namespace std;

void swap(char str[],int len){
	char temp;
	for(int i=0;i<len/2;i++){
		temp = str[i];
		str[i] = str[len-1-i];
		str[len-1-i] = temp;
	}
}
int main(){
	int n,minLen=256,ans=0;
	scanf("%d",&n);
	getchar();
	char str[100][256];
	for(int i=0;i<n;i++){
		cin.getline(str[i],257);
		int len=strlen(str[i]);
		if(minLen>len) minLen=len;
		swap(str[i],len);
	}
		 
		for(int i=0;i<minLen;i++){
			 char c = str[0][i];
			 bool same =true;
			 for(int j=1;j<n;j++){
			 	if(str[j][i]!=c) {
			 		same =false;
			 		break;
			 	}
			 }
			 if(same==true ) ans++;
			 else break;
		}
		if(ans){
			for(int i=ans-1;i>=0;i--){
				printf("%c",str[0][i]);
			}
		}else{
			printf("nai");
		}
		return 0;
}

结果如图：

注意：

在使用cin.getline()函数，输入时要注意，由于保留一位赋予’\0’,所以字符要求个数要+1。