回文字符串问题
来源:互联网 发布:java大学实用教程答案 编辑:程序博客网 时间:2024/06/05 17:08
问题描述
给定一个字符串,问是否能通过添加一个字母将其变为回文串。
思路
有两个思路。
如果加一个可以形成回文,那么减去一个也必定可以。可以通过遍历字符串减去一个字符判断是否回文,如果有存在那就输出YES,反之输出NO。
如果字符串首位不一样,那么加上的字符要么是在末尾加上第一个字符,要么是在头部加上末位的字符,判断两种情况是否存在回文串就可以;如果首尾一样,那么就可以略去首尾,继续用这种方法判断。
0 0
- Palindrome<回文>字符串问题
- 回文字符串切割问题
- 回文字符串问题
- 回文字符串问题
- 回文字符串问题
- 回文字符串问题
- 回文字符串ACM问题
- 最长回文字符串问题
- 回文数与回文字符串问题
- 回文字符串 的添加问题
- 字符串回文问题及其扩展
- 最长回文子字符串问题
- 字符串回文子序列问题
- DP问题 制造回文字符串
- Leetcode-字符串问题--最长的回文字符串
- hpuoj 1699: 回文串问题 (回文字符串&manacher)
- 一道特殊的回文字符串处理问题
- 查找字符串中的最长回文问题评述
- Coursera Machine Learning 第一周 quiz Linear Algebra习题答案
- 常见对象_把int数组拼接字符串的案例
- 决策树分类算法
- 常见鼠标事件
- Java任务调度框架Quartz入门教程指南(五)Quartz任务调度框架之最全Quartz系统参数配置详解
- 回文字符串问题
- python 去除空格和换行符
- UITableView性能优化的几种方式
- git的使用案例
- 用JavaScript操作cookie — 第23.3.1节
- 关于volley请求没有回调信息的解决方法
- 向POJ开火
- 智慧珠海的主界面左滑菜单及ViewPager和RadioButton的使用
- jni在Android studio中的配置和使用(二)