🌗 58. 最后一个单词的长度
2022年10月10日
- algorithm
🌗 58. 最后一个单词的长度
难度: 🌗
问题描述
解法
class Solution {
public int lengthOfLastWord(String s) {
// 思路:
// 从后往前找
int len = s.length();
int index = len - 1;
while(index >= 0) {
if(s.charAt(index) == ' ') {
index --;
} else {
break;
}
}
// [index] != ' '
int res = 0;
while(index >= 0) {
if(s.charAt(index) != ' ') {
res ++;
index --;
} else {
// [index] == ' '
return res;
}
}
return res;
}
}