LeetCode——58. 最后一个单词的长度
程序员文章站
2024-03-14 21:38:41
...
今天开始保持记录LeetCode题......
题目
给定一个仅包含大小写字母和空格 ' '
的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
示例:
输入: "Hello World" 输出: 5
思路
1、使用String.trim()方法首先删除字符串两端的空格。
2、使用一个字符串word保存单词,当字符串元素为字符时在word字符串后添加该元素,当字符为空格时word清空。
程序流程图
刚开始画流程图,可能画的不标准......
代码实现
class Solution {
public static Boolean isChar(char c) {
String s = c + "";
String regex = "[a-zA-z]*";
return s.matches(regex);
}
Boolean isBlank(char c) {
String s = c + "";
String regex = "[\\s]*";
return s.matches(regex);
}
public int lengthOfLastWord(String s) {
String word = "";
s = s.trim();
int N = s.length();
if (s.isEmpty()) {
return 0;
} else {
for (int i = 0; i < N; i++) {
char c = s.charAt(i);
//元素为字符
if (isChar(c)) {
word = word + c;
} else {
word = "";
}
}
return word.length();
}
}
}
上一篇: TFLearn 的 安装错误
下一篇: zookeeper集群部署