给定一个字符串,判断它是一个回文,考虑> class Solution {
公众:
,,,vector, stringSplit (string 年代,const char *,分裂)
,,,{
,,,,vector
上面的做法效率低下,还有对API不熟悉。
下面是对上面的改进:
参考https://discuss.leetcode.com/topic/48376/12ms-c-clean-solution
代码如下:
class Solution {
公众:
bool isPalindrome (string s), {
int 小姐:=,0,,j =, s.size(),安康;1;
while (小姐:& lt;, j)
{
while (! isalnum (s[我]),,,,小姐:& lt;, j),我+ +;
while (! isalnum (s [j]),,,,小姐:& lt;, j), j——;
if (低(s(+ +)), !=,低(s [j -]))
return 假;
}
return 真实;
}
}; 这里使用了函数来判断是否为文字数字。
通过使用来统一字符的大小写,都变为小写。
2016-08-11 13:26:25
