LeetCode58-最后一个单词的长度

LeetCode58-最后一个单词的长度

去除首尾空格,从后遍历

1
2
3
4
5
6
7
8
9
10
11
12
13
public int lengthOfLastWord(String s) {
String s1 = s.trim();
int len = s1.length();
int res = 0;
for (int i = len - 1; i >= 0; i--) {
if (s1.charAt(i) != ' ') {
res++;
}else {
break;
}
}
return res;
}

先从后跳过空格,然后再从已经去除空格后的index开始计数

1
2
3
4
5
6
7
8
9
10
11
12
public int lengthOfLastWord(String s) {
int index = s.length() - 1;
while (s.charAt(index) == ' ') {
index--;
}
int res = 0;
while (index >= 0 && s.charAt(index) != ' ') {
res++;
index--;
}
return res;
}