leetcoede新题Valid Palindrome - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

leetcoede新题Valid Palindrome

leetcoede新题Valid Palindrome# JobHunting - 待字闺中

l*a2013-01-14 08:01

1 楼

大case有4个过不去，看不出倪端。
bool isPalindrome(string A) {
int i = 0; int j = A.length() - 1;
while(i < j){
while(i < A.length() && !(('a' <= A[i] && A[i] <= 'z') || ('A' <
= A[i] && A[i] <= 'z') || ('1' <= A[i] && A[i] <= '9'))){
i++;
}
while(j >= 0 && !(('a' <= A[j] && A[j] <= 'z') || ('A' <= A[j] &
& A[j] <= 'z') || ('1' <= A[j] && A[j] <= '9'))){
j--;
}
if(i >= j) return true;
if(tolower(A[i]) != tolower(A[j])){
return false;
}else{
i++;
j--;
}
}
return i >= j;
}

h*o2013-01-14 08:01

2 楼

大写字母Z，
数字是从0 开始不是1.

<
&

【在 l*****a 的大作中提到】

: 大case有4个过不去，看不出倪端。
: bool isPalindrome(string A) {
: int i = 0; int j = A.length() - 1;
: while(i < j){
: while(i < A.length() && !(('a' <= A[i] && A[i] <= 'z') || ('A' <
: = A[i] && A[i] <= 'z') || ('1' <= A[i] && A[i] <= '9'))){
: i++;
: }
: while(j >= 0 && !(('a' <= A[j] && A[j] <= 'z') || ('A' <= A[j] &
: & A[j] <= 'z') || ('1' <= A[j] && A[j] <= '9'))){

p*22013-01-14 08:01

3 楼

我放到我的博客了。你可以参考一下。不用写的这么麻烦。
http://blog.sina.com.cn/s/blog_b9285de20101hbe5.html

h*n2013-01-14 08:01

4 楼

bool isPalindrome(string s) {
int i = 0, j = s.size()-1;
while(iwhile(iwhile(iif(i>j) break;
if(tolower(s[i])!=tolower(s[j])) return false;
i++;
j--;
}
return true;
}

l*a2013-01-14 08:01

5 楼

谢谢。

【在 h*********o 的大作中提到】

: 大写字母Z，
: 数字是从0 开始不是1.
:
: <
: &

p*22013-01-14 08:01

6 楼

你刚才不是说用stack吗？

【在 h****n 的大作中提到】

: bool isPalindrome(string s) {
: int i = 0, j = s.size()-1;
: while(i: while(i: while(i: if(i>j) break;
: if(tolower(s[i])!=tolower(s[j])) return false;
: i++;
: j--;
: }

h*n2013-01-14 08:01

7 楼

看错题了，以为是那个valid parenthesis pair
惭愧

【在 p*****2 的大作中提到】

:
: 你刚才不是说用stack吗？