判断是否是回文串的变形题

题目:

1. 标题：统计回文 | 时间限制：1秒 | 内存限制：32768K 
回文串”是一个正读和反读都一样的字符串，比如“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
 

---

题目思路:

本题使用暴力求解方式计算即可，遍历str1，将str2 insert进入str1的每个位置，判断是否是回文，是就 ++count；需要注意的是这里不能 str1.insert(i, str2)，这样的话str1改变了，判断下一个位置就不对了。所 以每次使用str1拷贝构造一个str，然后str.insert(i, str2)，再判断.

---

代码展示:

#include<iostream> 
#include<string> 
using namespace std;
 
// 判断是否是回文 
bool IsCircleText(const string& s) {   
 size_t begin = 0;   
 size_t end = s.size()-1;   
 while(begin < end)    {    
    if(s[begin] != s[end]) {        
     return false; 
            }              
       ++begin;        
        --end;    
       }        
return true; 
  }
 
int main() {    
string str1, str2;    
getline(cin, str1);   
getline(cin, str2); 
size_t count = 0;    
for(size_t i = 0; i <= str1.size(); ++i) {      
  // 将字符串2插入到字符串1的每个位置，再判断是否是回文      
 string str = str1;       
 str.insert(i, str2);        
 if(IsCircleText(str)) {       
   ++count;  
           }  
     }        
cout<<count<<endl;    
return 0; 
}

---

部分代码解析:

// 判断是否是回文 
bool IsCircleText(const string& s) {   
 size_t begin = 0;   
 size_t end = s.size()-1;   
 while(begin < end)    {    
    if(s[begin] != s[end]) {        
     return false; 
            }              
       ++begin;        
        --end;    
       }        
return true; 
  }

这题的代码最重要的部分就是这段判断是否为回文串的代码  

使用头尾两个指针 分别同时往中间遍历 一旦出现了不同的字符 则不是回文串 返回false

遍历完之后还没有出现不同的字符则返回true