c***w
发帖数: 134 | 1 请问一道题，我的程序就是不能全过large test case。
代码如下：
public class Solution {
public boolean isPalindrome(String s) {
// Start typing your Java solution below
// DO NOT write main() function
if (s == null) {
return false;
}
if (s.length() == 0) {
return true;
}
s = s.toLowerCase();
int start = 0;
int end = s.length() - 1;
while (start <= end) {
char first = s.charAt(start);
char second = s.charAt(end);
if (!isValid(first)) {
start ++;
} else if (!isValid(second)) {
end --;
} else {
if (first != second) {
return false;
}
start ++;
end --;
}
}
return true;
}
public boolean isValid(char ch) {
return ((ch <= 'z' && ch >= 'a') || (ch > '1' && ch < '9'));
}
} |
c***w
发帖数: 134 | 2 471/475
有四个没过，但是看不到具体的cases。
大牛帮我看一眼，程序哪里有问题？
谢谢 |
l*****a
发帖数: 14598 | 3 what does this mean?
(ch > '1' && ch < '9')
【在 c***w 的大作中提到】
: 471/475
: 有四个没过，但是看不到具体的cases。
: 大牛帮我看一眼，程序哪里有问题？
: 谢谢
|
c***w
发帖数: 134 | 4 (ch >= '1' && ch <= '9')
1到9之间，改过了，变成473/475 |
s********s
发帖数: 49 | 5 isvalid 里面 A-Z也应该是valid的吧 |
c***w
发帖数: 134 | 6
加上还是473/475.
已经是lowercase。
【在 l*****a 的大作中提到】
: what does this mean?
: (ch > '1' && ch < '9')
|
l*****a
发帖数: 14598 | 7 please support '0' ,then u will get 475/475
【在 c***w 的大作中提到】
:
: 加上还是473/475.
: 已经是lowercase。
|
p*****p
发帖数: 379 | 8 就是这个吧，这题相当简单啊
【在 l*****a 的大作中提到】
: please support '0' ,then u will get 475/475
|
c***w
发帖数: 134 | |
