leetcode-58-easy
Length of Last Word
思路一: 从后面非空格字符开始扫描,记录非空格字符个数。优化:不用 char[],直接用 charAt() 判断
public int lengthOfLastWord(String s) {
char[] chars = s.toCharArray();
int begin = chars.length - 1;
for (int i = begin; i >= 0; i--) {
if (chars[i] != ' ') {
begin = i;
break;
}
}
int count = 1;
for (int i = begin - 1; i >= 0; i--) {
if (chars[i] != ' ') {
count++;
} else {
break;
}
}
return count;
}

浙公网安备 33010602011771号