九章算法面试题78 有效回文串
来源:互联网 发布:java删除指定文件 编辑:程序博客网 时间:2024/06/14 20:22
原文网址:
www.jiuzhang.com
问题描述:
给定一个字符串,判断其是否为一个回文串。只包含字母和数字,忽略大小写。
在线评测本题:
http://www.lintcode.com/zh-cn/problem/valid-palindrome/解答 :
这道题其实是一道常见的细节考察题,虽然看似不太难,但是却有几个坑点需要考虑,如果能够完整考虑到坑点的话, 那么才能做到写这道题的时候bug free.从算法细节来说,这道题无非是一道两个指针的题目,指针为对撞型指针, 一个指针指向头,一个指针指向尾,每次比较头指针指向的元素和尾指针指向的元素是否相等,如果一直到头指针和尾指针相遇的时候那么这个字符串就是回文字符串。
你以为这样就解决这道题了么?
其实不然。
还需要考虑的如下几个细节:
遇到非字母和数字只用跳过就好。
字符串有可能是空字符串,所以要考虑空串的情况。
参考代码:
http://www.jiuzhang.com/solutions/valid-palindrome/ 0 0
- 九章算法面试题78 有效回文串
- 九章算法面试题78 有效回文串
- 九章算法面试题48 分割回文串
- lintcode&九章算法——Google面试题 | 有效括号字符串 ? 待解决
- 九章算法面试题34 最长01子串
- 九章算法面试题34 最长01子串
- 九章算法面试题3 找坏球
- 九章算法面试题28 链表找环
- 九章算法面试题71 平方根
- 九章算法面试题74 中位数
- 【面试题之算法部分】最长回文子串
- 九章算法 | Facebook 面试题 : Backpack VI 背包算法
- 面试题之九章算法 字符串编辑距离
- 九章算法——面试题思路
- 九章算法面试题1 落单的数
- 九章算法面试题2 抄书问题
- 九章算法面试题4 索引比例
- 九章算法面试题5 有序数组合并
- 第七届河南省赛 zzuoj 10402: C.机器人 (拓展欧几里得) 好题
- 程序员必读书单
- 单例的封装创建与使用
- Java的泛型程序设计
- Android解析json
- 九章算法面试题78 有效回文串
- centos6.5安装mysql5.7
- CF Good Bye 2015 C. New Year and Domino && D. New Year and Ancient Prophecy (DP)
- 2015菜鸟学飞之旅,2016我要飞得更高
- 九章算法面试题79 寻找峰值
- 【费用流】hdu1533 poj2516 bzoj1070 bzoj1061
- hiho week79 【2-sat】
- Min Stack 实现一个最小栈
- Linux 问题杂记