2019年6月9日
算是一道对得起“简单”Level的题目了,一次过。
目录
题目:
解决方法1:split()方法切割字符串
public class LengthOfLastWord {
public static void main(String[] args){
String string = "Hello World";
int length = lengthOfLastWord(string);
System.out.println("lenght="+length);
}
public static int lengthOfLastWord(String s) {
String[] split = s.split(" ");
if (split.length <= 0){
return 0;
}
return split[split.length-1].length();
}
}
思路:
- 字符串分割,取数组最后一个元素的长度返回
性能结果:
解决方法2:trim()方法移除空格符,直接统计长度
public static int lengthOfLastWordV2(String s) {
// 1.去掉收尾的空格符
s = s.trim();
int size = 0;
for (int i = s.length() - 1; i >= 0; i--) {
if (s.charAt(i) == ' ') {
break;
}
if (s.charAt(i) != ' ') {
size++;
}
}
return size;
}
思路:
- 这个解法比我的解法优越的地方是,它并没有创建新的对象去存储中间结果,而是通过直接遍历原来字符串的字符达到目的,所以内存空间消耗要小很多;
- 考虑到前后可能出现多个空格符情况,也做了处理;
性能结果:
小结:
虽然是一个很简单的题目,但也是有些地方没考虑周全,多多积累吧。