摘要: 问题给出一个字符串,检查它是不是一个回文。判断过程中只考虑字母数字的字符并且忽略大小写。例如:"A man, a plan, a canal: Panama"是一个回文"race a car"不是一个回文注意:在这里我们将空字符串定义为回文初始思路判断回文可以使用经典的两头加逼的方法。即使用一个指针指向字符串首部,另一个指针指向字符串尾部。比较被指向的两个字符,如果不等,不是回文,中止比较;如果相等,两个指针各自向中间移动。如此重复直到两指针相交或有字符不等。如判断raceacar:下标0,r = 下标7,r下标1,a = 下标6,a下标2,c = 下标 阅读全文
posted @ 2013-06-07 23:32 Shawnone 阅读(918) 评论(0) 推荐(1) 编辑