统计回文

题目描述

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。如果字符串B插入的位置不同就考虑为不一样的办法。
例如：
A = “aba”，B = “b”。这里有4种把B插入A的办法：

• 在A的第一个字母之前: “baba” 不是回文
• 在第一个字母‘a’之后: “abba” 是回文
• 在字母‘b’之后: “abba” 是回文
• 在第二个字母’a’之后 “abab” 不是回文
  所以满足条件的答案为2
  示例1
  输入
  aba
  b
  输出
  2

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

//统计回文
bool isH_W(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 s1, s2;
	getline(cin, s1);
	getline(cin, s2);
	size_t sum;

	for (size_t i = 0; i <= s1.size(); i++)
	{
		string s = s1;//重新定义新的s1进行回文判断，若直接在s1中进行插入，会影响之后的插入判断
		s.insert(i, s2);
		if (isH_W(s))
		{
			sum++;
		}
	}

	cout << sum << endl;

	system("pause");
	return 0;
}