【C++】回文串插入字符串后，仍构成回文串。

题目描述：
“回文串”是一 个正读和反读都一样的字符串，比如"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月只包含小写字母

输出描述：
输出一个数字，表示把字符串e插入字符串A之后构成-一个回文串的方法数。

思路：借助vector容器，将每个位置插入的字符串放进去，再分别判断是否为回文串。

#include <iostream>
#include <string>
#include <vector>
using namespace std;

bool isPalindromeString(string& s)//判断是否为回文串函数
{
    if(s.empty())
        return true;
    int start = 0,end = s.size() - 1;
    while(start <= end)
    {
        if(s[start] != s[end])
            return false;
        ++start,--end;
    }
    return true;
}

int main()
{
    string s1;
    string s2;
    while(getline(cin,s1) && getline(cin,s2))
    {
        vector<string> vs(s1.size() + 1,s1);//借助vector容器，这里要多开辟一个空间，末尾位置需要也需要插入
        for(int i = 0;i < vs.size();++i)
            vs[i].insert(i,s2);
        int count = 0;
        for(int i = 0;i < vs.size();++i)
        {
            if(isPalindromeString(vs[i]))//判断
                ++count;
        }
        cout << count << endl;
        s1.clear();
        s2.clear();
    }
    return 0;
}