题解 | #牛牛的名字游戏#
牛牛的名字游戏
https://www.nowcoder.com/practice/92320333267c482b8de09a9b56ef6d9d
知识点:字符串,双指针
我们需要找到最后一个单词,然后计算其长度。
首先,我们需要找到最后一个单词的结尾位置,使用一个指针right,来逆序寻找第一个非空字符,然后再使用left指针,再向前遍历,去寻找第一个空字符,或者是到字符串首字母位置位置。得到left和right的指针后,即可计算出字符串的长度。
Java题解如下:
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param s string字符串
* @return int整型
*/
public int lengthOfLastWord (String s) {
// write code here
int right = s.length() - 1;
while(s.charAt(right) == ' ') {
right--;
}
int left = right;
while(left >= 0 && s.charAt(left) != ' ') {
left--;
}
return right - left;
}
}

