今天是周日,看着身边的人都去踏青了,而我泡在实验室刷了将近 10 题回文数(串)相关的题目,这脑袋,也不知道被啥踢了。。但愿苦心人,天不负吧。。。
回文串的相关题目,变化还是不少的。本博客一点点呈现。题目包括:
(1)判断回文串(数)
(2)统计回文个数(将两个字符串混合)
(3)回文数猜想
(4)回文链表(三种方法)
(5)字符串的最长回文子串
(6)回文子序列个数
1、什么是回文串(数)
回文串是正读和反读都一样的字符串。比如 level ,noon 等等。
2、判断一个字符串是回文串
判断方法就是字两端的字符是否相等。很简单,代码如下:
#include<iostream>
#include<string>
using namespace std;
int main()
{
string str;
int flag = 1;
while (cin >> str)
{
for (int i = 0; i < str.size()/2; i++)
{
if (str[i] != str[str.size()-1 - i]) // 首尾相等
flag = 0;
}
}
if (flag == 0)
cout << "不是回文" << endl;
else
cout << "是回文" << endl;
return 0;
}
更方便的判断方法,利用 STL 的反转函数 reverse();
// 判断字符串是不是回文
int main()
{
string str;
cin >> str;
string temp_str = str;
reverse(temp_str.begin(),temp_str.end()); // 将拷贝后的字符串反转
if (str == temp_str) // 如果一个字符串和其反转后的字符串相等,说明是回文
{
cout << "是回文" << endl;
}
else
cout << "不是回文" << endl;
return 0;
}
【华中科技大学考研复试上机题】
给出一个长度不超过1000的字符串,判断它是不是回文(顺读,逆读均相同)的。
输入描述:
输入包括一行字符串,其长度不超过1000。
输出描述:
可能有多组测试数据,对于每组数据,如果是回文字符串则输出"Yes!”,否则输出"No!"。
示例1
输入
hellolleh
helloworld
输出
Yes!
No!
#include<iostream>
#include<string>
#include<vector>
using namespace std;
void is_huiwen(string s)
{
int flag = 1;
for (int i = 0; i < s.size() / 2; i++)
{
if (s[i] != s[s.size() - 1 - i]) // 首尾相等
flag = 0;
}
if (flag == 0)
cout << "No!" << endl;
else
cout << "Yes!" << endl;
}
int main()
{
vector<string> v_str;
string str;
while (getline(cin, str))
{
v_str.push_back(str);
}
for (int i = 0; i < v_str.size(); i++)
// cout << v_str[i] << endl;
{
// 判断每一行字符串是不是回文
is_huiwen(v_str[i]);
}
}
3、统计回文(将两个字符串混合,能组成多少回文)【牛客网 2017校招真题】
题目描述:
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求,帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。
例如:
A = “aba”,B = “b”。这里有4种把B插入A的办法:
* 在A的第一个字母之前: "baba" 不是回文
* 在第一个字母‘a’之后: "abba" 是回文
* 在字母‘b’之后: "abba" 是回文
* 在第二个字母'a'之后 "abab" 不是回文
所以满足条件的答案为2
输入描述:
每组输入数据共两行。
第一行为字符串A
第二行为字符串B
字符串长度均小于100且只包含小写字母
输出描述:
输出一个数字,表示把字符串B插入字