0058 - Length of Last Word
大意
有一串以空格隔開的字句,求最後一個單字的長度。
例如:
Input: s = " fly me to the moon " Output: 4 Explanation: The last word is "moon" with length 4.
個人想法
從 index = 1 開始往前看,往前是確認前面是不是空格,而當前 index 卻不是空格,那這樣計數器需要先 reset。
否則,看到不是空格就一路加下去,直到跳出迴圈為止。
當然,長度小於 2 的字串要先排除掉。
class Solution {
public int lengthOfLastWord(String s) {
int count = 1;
int index = 1;
int spaceCount = 0;
if(s.length() < 1){
return 0;
}
while(index < s.length()){
if(s.charAt(index - 1) == ' ' && s.charAt(index) != ' '){
count = 0;
}
if(s.charAt(index) != ' '){
count++;
}
index++;
}
return count;
}
}
No Comments