PAT (Advanced Level) Practice 1077 Kuchiguse

最新推荐文章于 2021-11-28 20:30:04 发布

原创最新推荐文章于 2021-11-28 20:30:04 发布 · 451 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT（Advanced）

PAT 专栏收录该内容

55 篇文章

订阅专栏

本文探讨了一道以日语猫叫声为背景的字符串匹配问题，通过分析和解决如何找出多个字符串的共同后缀，介绍了使用C++实现字符串倒转和比较的方法，分享了从问题发现到调试过程的心得。

一、概述

很萌的一道题。以日语的口癖为背景，求出多个字符串的共同后缀。

日语中猫叫并不是miao，而是类似nia，也就是题目中的nyan了hhhhhh。

二、分析

又是一道输入字符串的题，输入的思路可以与之前说反话的类似，使用while-EOF，可我不喜欢，又懒得用gets和getline。于是直接暴力一个一个输入，用回车判断是否一个字符串输入完毕。如下所示：

int N;
cin >> N;
int i, j;
int min = 260;
getchar();
for (i = 0; i < N; i++)
{
	char bit;
	int length = 0;
	scanf("%c", &bit);
	while (bit != '\n')
	{
		Word[i][length] = bit;
		scanf("%c", &bit);
		length++;
	}
	reserve(Word[i], length);
	if (min > length)
		min = length;
}

比较容易漏掉的也就是输入N之后的回车了，但是f10一步一步立刻就可以发现，并不难。

使用二维数组存储字符串，注意每输入完一个字符串要将其倒转过来，将尾部比较化为头部比较，可以极大减少下标逻辑上的困惑。写一个倒转函数很容易，如果不想写，使用string中的倒转函数也可以，不过要将char数组转为string，也没简单到哪去。

然后是判断相同前缀，这就很简单了。

正常来讲，如果每句话有多个单词，且只有最后一个单词是相同的，那么应判断一下，只输出单词而不输出单词前的空格。但是测试点没考察这点，应该是个漏洞。

很蛋疼的是，测试点3总过不去，找半天才发现是我初始化min时初始化错了，应该是260，我初始化成了100。这说明测试点3应是长字符串比较。同时也说明找不到逻辑的错误时，八成错误出现在了初始化上，比如数组设置小了，或者初值赋错了等。

另：最近重新用string做了一下这道题，主要用到了getline，reserve，strsub，真是轻松加愉快。

三、总结

之前的说反话做完后本题没什么难度，只不过初值那里废了一点时间来检查。

PS：代码如下

字符串版：

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

using namespace std;
void reserve(char *a, int length)
{
	char m;
	int i;
	for (i = 0; i < length / 2; i++)
	{
		m = a[i];
		a[i] = a[length - 1 - i];
		a[length - 1 - i] = m;
	}
}
int main()
{
	char Word[100][260] = { 0 };
	char sameWord[260] = { 0 };
	int N;
	cin >> N;
	int i, j;
	int min = 260;
	getchar();
	for (i = 0; i < N; i++)
	{
		char bit;
		int length = 0;
		scanf("%c", &bit);
		while (bit != '\n')
		{
			Word[i][length] = bit;
			scanf("%c", &bit);
			length++;
		}
		reserve(Word[i], length);
		if (min > length)
			min = length;
	}
	int TOF = 0;
	for (i = 0; i < min; i++)
	{
		char same = Word[0][i];
		for (j = 1; j < N; j++)
		{
			if (Word[j][i] != same)
			{
				TOF = 1;
				break;
			}
		}
		if (TOF == 1)
			break;
		else
			sameWord[i] = same;
	}
	reserve(sameWord, i);
	if (i == 0)
		cout << "nai"<<'\n';
	else
	{
		if (sameWord[0] == ' ')
			;
		else
			printf("%c", sameWord[0]);
		for (j = 1; j < i; j++)
		{
			
			printf("%c", sameWord[j]);
		}
	}
}

string版：

#include<stdio.h>
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
string s[110];
int main()
{
  int N;
  scanf("%d%*c",&N);
  for(int i=0;i<N;i++)
  {
    getline(cin,s[i]);
    reverse(s[i].begin(),s[i].end()); 
  }
  int same=0;
  int flag=1;
  for(int i=0;i<256;i++)
  {
  	char sa=s[0][i];
  	for(int j=1;j<N;j++)
  	{
  		if(s[j][i]!=sa)
  		{
  			flag=0;
  			break;
		  }
	}
	if(flag==1)
	same++;
	else
	break;
  }
  if(same==0)
  printf("nai\n");
  else
  {
  	string ans=s[0].substr(0,same);
  	reverse(ans.begin(),ans.end());
  	cout<<ans;
  }
}