解题过程的小记录,如有错误欢迎指出。
题目分析
找口头禅=找句末最长相似字符串
注意点
- 每一句中含有空格,cin>>string是以空格或者回车为输入截止符。所以要采用getline(cin,s)来将含空格的字符串进行输入到s
- 输入句子个数后的回车需要用getchar()来吸收,否则或造成后面的句子读取错误
- 倒序相同的最后一个字符是空格的话则要舍去,但是给出的监测点好像并没有检测到这一点
- 为防止字符串长度越界,所以在扫描前要找出最短字符串的长度
我的解题过程
思路
从句末开始倒序找相同的的最长字符串压入vector数组,找完后进行倒序输出
bug
被子循环中的break所迷惑,没有在大循环里碰到不相同的字符串就break,所以debug很久哎、、、
代码
#include<iostream>
#include<vector>
#include<string>
using namespace std;
int main()
{
int N;
vector<string> sentence;
vector<char> suffix;
int len = 300;
cin >> N;
getchar();//用来吸收按下N后的回车,不知道有无解决办法(这就是解决办法~)
for (int i = 0; i < N; i++) {
string s;
getline(cin, s);
if (s.size() < len) len = s.size();
sentence.push_back(s);
}
for (int i = 1; i <= len; i++) {//找出相同字段的长度
char c = sentence[0][sentence[0].size() - i];
int j = 1;
for (j; j < sentence.size(); j++) {
if (sentence[j][sentence[j].size() - i] != c) break;
}
if (j == sentence.size()) suffix.push_back(c);
else break;//易错点:当出现了不一样的字母就要退出了而不是继续找,不然会插入不一样的字母
}
if (suffix.size() == 0) cout << "nai";
else {
int i = suffix.size() - 1;
while(suffix[i] == ' ') i--;
for (i; i >= 0; i--) {
cout << suffix[i];
}
}
return 0;
}
dalao的代码
全部代码因版权原因不放出来,大家可以自行去柳神博客购买或者参考晴神的上机笔记~
借鉴点
- 对每个字符串进行反转,这样就可以正序寻找相同的最长字符串,找出后进行再次反转即可
【可以用reverse函数来对字符串进行反转,不过必须先#include<algorithm>】
reverse(s.begin(), s.end());
- 利用ans作为公共字符串,按输入顺序进行扫描,遇到不相同的字符就进行截取
for(int i = 0; i < n; i++) {
string s;
getline(cin, s);
int lens = s.length();
reverse(s.begin(), s.end());
if(i == 0) {
ans = s;
continue;
} else {
int lenans = ans.length();
int minlen = min(lens, lenans);
for(int j = 0; j < minlen; j++) {
if(ans[j] != s[j]) {
ans = ans.substr(0, j);
break;
}
}
}
}