codeforces #286 A. Mr. Kitayuta's Gift
题意:给定一个字符串,添加任意一个字母,使之成为回文串。我一开始的思路是模拟,就是一开始就判断能不能回文,找回文中点,然后再直接输出回文结果,显然很麻烦。要考虑字符串的长度为偶数奇数,还有中点是添加的还是现成的。所以此方案不通。接下来的思路很简单,暴力,在每个位置添加一个字母,判断是否回文,直到找到正确解。#include<bits/stdc++.h>
using namespace std;
co
原创
2016-11-20 12:14:40 ·
432 阅读 ·
0 评论