一、概述
很萌的一道题。以日语的口癖为背景,求出多个字符串的共同后缀。
日语中猫叫并不是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;
}
}