58. 最后一个单词的长度
对于方向问题，可以往两边考虑
正方向写了一堆代码，结果还是没通过。情况太多了
public static int lengthOfLastWord(String s) {
if(s==null || s.length() == 0) return 0;
int endIndex = s.length();
while(endIndex > 0 && s.charAt(endIndex - 1) == ' ') {
endIndex--;
}
if(endIndex == 0) return 0;
int end = endIndex - 1;
int start = getSpaceIndex(s, end);
return end - start;
}
public static int getSpaceIndex(String s, int i) {
while(i >=0 && s.charAt(i) != ' ' ) {
i--;
}
return i;
}
网友评论