Is Mike's palindrome sequence in CodeForces 798A problem solvable?
- 内容介绍
- 文章标签
- 相关推荐
本文共计305个文字,预计阅读时间需要2分钟。
题目链接:http://codeforces.com/contest/798/problem/A题目内容:给你一个字符串,问你是否只能更改其中一个字母使其成为回文串。解析:原字符串是回文串,长度是奇数,所以存在一个中心字符。只需更改这个中心字符,就能使整个字符串成为回文串。如果是偶数长度的字符串,则存在两个中心字符,只需更改其中一个即可。
本文共计305个文字,预计阅读时间需要2分钟。
题目链接:http://codeforces.com/contest/798/problem/A题目内容:给你一个字符串,问你是否只能更改其中一个字母使其成为回文串。解析:原字符串是回文串,长度是奇数,所以存在一个中心字符。只需更改这个中心字符,就能使整个字符串成为回文串。如果是偶数长度的字符串,则存在两个中心字符,只需更改其中一个即可。

