牛客網——統計迴文【完整分析加代碼】

一，題目描述
“迴文串”是一個正讀和反讀都一樣的字符串，比如“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

二，程序分析

1.看到這個問題，首先，我能想到的就是創建兩個字符串，然後將這兩個字符串的字符輸入進去。
2.然後將str2的字符插入到字符str1中的位置進行遍歷，但是有因爲，如果插入到str1中，那麼每次str1是開始值就變化了，所以我們就創建一個新的str，將str1給str，每次拿str，進行比較，到插入新的位置的時候，重新將str1給str。
3. 判斷迴文，將一個新的字符串進入迴文，然後，拿出字符串的開始begin，結尾end，然後將頭和尾進行比較是否相等，如果不相等，那麼進行++和–，在進行比較，到最後相等，輸出count個數。

三，程序代碼

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

//判斷迴文
bool IsCrival(const string& s)
{
	size_t begin = 0;
	size_t end = s.size() - 1;
	while (begin < end)
	{
		//如果開始和結尾不同，返回false
		if (s[begin] != s[end])
		return false;
		//否則begin++，end--
		begin++;
		end--;
	}
	return true;
}
int main()
{
	//首先創建兩個字符串str1,str2;
	string str1, str2;
	//輸入兩個字符串
	getline(cin, str1);
	getline(cin, str2);
	size_t count = 0;
	for (size_t i = 0; i <= str1.size();i++)
	{
		//將str2插入到str不同的位置
		string str = str1;
		str.insert(i, str2);
		//判斷是否迴文
		if (IsCrival(str))
			count++;
		
	}
	cout << count << endl;
	return 0;
}

四，程序運行結果

如果，感覺博主寫的可以的話，那麼關注一個再走麼！！！