l*****a
发帖数: 559 | 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*********o
发帖数: 230 | 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*****2
发帖数: 21240 | |
h****n
发帖数: 1093 | 4 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--;
}
return true;
} |
l*****a
发帖数: 559 | 5 谢谢。
【在 h*********o 的大作中提到】
: 大写字母Z，
: 数字是从0 开始 不是1.
:
: <
: &
|
p*****2
发帖数: 21240 | 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****n
发帖数: 1093 | 7 看错题了，以为是那个valid parenthesis pair
惭愧
【在 p*****2 的大作中提到】
:
: 你刚才不是说用stack吗？
|
w**********o
发帖数: 140 | |
