題目:最後一個單詞的長度
給定一個僅包含大小寫字母和空格 ' ' 的字串,返回其最後一個單詞的長度。
如果不存在最後一個單詞,請返回 0 。
說明:一個單詞是指由字母組成,但不包含任何空格的字串。
複製程式碼
示例:
輸入: "Hello World"
輸出: 5
複製程式碼
思考:
用一個變數length記錄陣列長度,從後向前遍歷字串陣列,字元不為' '則length+1,字元為' '返回length。
複製程式碼
實現:
class Solution {
public int lengthOfLastWord(String s) {
char[] c = s.toCharArray();
int length = 0;
for(int i = c.length - 1; i >= 0;i--){
if (c[i] == ' ' && length != 0){
return length;
}
if (c[i]!=' '){
length++;
}
}
return length;
}
}複製程式碼