题目传送地址: https://leetcode.cn/problems/length-of-last-word/
运行效率:
代码如下:
public static int lengthOfLastWord(String s) {
//处理边界条件
if ("".equals(s.trim())) { //对于" "这种需要trim()
return 0;
}
if (s.length() == 1) {
return 1;
}
int lastWordEnd = s.length() - 1;
//先找到最后一个单词的尾部
while (lastWordEnd != -1 && s.charAt(lastWordEnd) == ' ') {
lastWordEnd--;
}
int lastWordStart = lastWordEnd;
//再找到最后一个单词的首字母
while (lastWordStart!=-1&&s.charAt(lastWordStart) != ' ') {
lastWordStart--;
}
//因为subtsring(start,end)函数截取的字符串不包含end位置的字符,所以下面要+1
String substring = s.substring(lastWordStart + 1, lastWordEnd + 1);
return substring.length();
}