題目描述

給定一個字串，問是否能通過新增一個字母將其變為迴文串。

輸入描述:

一行一個由小寫字母構成的字串，字串長度小於等於10。

輸出描述:

輸出答案(YES\NO).

示例1

輸入

複製

coco

輸出

複製

YES

#include "stdio.h"
#include <math.h>
#include <iostream>
#include <vector>
using namespace std;

int main()
{
	string str;
	while (cin >> str)
	{
		int left = 0, right = str.size() - 1;
		int count = 0;
		while (left <= right&&right > -1 && left < str.size())
		{
			if (str[left] == str[right])
			{
				left++;
				right--;
			}
			else
			{
				count++;
				left++;
				if (count > 1)
					break;
			}
		}
		if (count < 2)
			cout << "YES" << endl;
		else
		{
			int left = 0, right = str.size() - 1;
			int count = 0;
			while (left <= right&&right > -1 && left < str.size())
			{
				if (str[left] == str[right])
				{
					left++;
					right--;
				}
				else
				{
					count++;
					right--;
					if (count > 1)
						break;
				}
			}
			if (count < 2)
				cout << "YES" << endl;
			else
				cout << "NO" << endl;
		}
	}
	return 0;
}