1.题目描述

“回文串”是一个正读和反读都一样的字符串，比如“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插入字符串A之后构成一个回文串的方法数
示例1
输入
aba
b
输出
2

2.代码展示

#include<iostream>
#include<string>
using namespace std;
bool palindrome(const string &s)
{ int begin=0,end=s.size()-1;while (begin<end) {if (s[begin] == s[end]) ++begin,--end;elsereturn false; }return true;
}
int main()
{string s1,s2;cin>>s1>>s2; string s(s1); int count = 0; for (int i=0; i<=s1.size(); ++i) {s.insert(i,s2); if (palindrome(s)){++count; }s = s1; }cout<<count<<endl; return 0;
}

3.解题思路

先写一个判断回文串的函数，然后将s2插入s1临时拷贝中，如果可以count++,不可以就复原s1继续判断，直到输出。

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。相关推荐

统计回文。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。
"回文串"是一个正读和反读都一样的字符串,比如"level"或者"noon"等等就是回文串.花花非常喜欢这种拥有对称美的回文串,生日的时候她 ...
“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。
# include <stdio.h> # include <string.h>int main (void) {int n;while (scanf("%d&quo ...
输入一个字符串，判断其是否是回文。(回文：即正读和反读都一样，如abccba, abccba)
输入一个字符串,判断其是否是回文.(回文:即正读和反读都一样,如abccba, abccba) 这里讨了个巧用了strcmp函数注:strcmp用法: 字符串比较函数,一般形式为strcmp(字符串 ...
12.15有一种数叫回文数，正读和反读都一样，如12321便是一个回文数。编写一个程序，从命令行得到一个整数，判断该数是不是回文数
有一种数叫回文数,正读和反读都一样,如12321便是一个回文数.编写一个程序,从命令行得到一个整数,判断该数是不是回文数 package Text6;import java.util.Scanner; ...
有一种数叫回文数，正读和反读都一样，如12321便是一个回文数。编写一个程序，从命令行得到一个整数，判断该数是不是回文数。
package task08;import java.util.Scanner;/** 8.有一种数叫回文数,正读和反读都一样,如12321便是一个回文数.* 编写一个程序,从命令行得到一个整数,判断 ...
编写函数求区间[200,3000]中所有的回文数，回文数是正读和反读都是一样的数
题目要求: 编写函数求区间[200,3000]中所有的回文数, 回文数是正读和反读都是一样的数.如525, 1551 无输入输出输出区间[200,3000]中所有的回文数,一行一个回文数, 不需要 ...
编写程序判断输入的字符串是否是“回文”
编写程序判断输入的字符串是否是"回文"(顺读和倒读都一样的字符串,称"回文") 下面展示一些代码及输出结果. 输入:abcba 输出:是回文 // An hi ...
[js] 请写一个性能最好的深度克隆对象的方法
[js] 请写一个性能最好的深度克隆对象的方法 const deepClone = (obj) => {const copy = obj instance Array ? [] : {};for ...
写一个方法判断一个整数是否为质数_请写一个函数来检查用户提交的数据是否为整数...
请写一个函数来检查用户提交的数据是否为整数(不区分数据类型,可以为二进制.八进制.十进制.十六进制数字) 1.is_integer 是 is_int() 的别名,是一样的 2.is_int/is_in ...

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。

1.题目描述

2.代码展示

3.解题思路

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。相关推荐

最新文章

热门文章