最后一個單詞的長度
給你一個字符串 s，由若干單詞組成，單詞前后用一些空格字符隔開。返回字符串中 最后一個 單詞的長度。
單詞 是指僅由字母組成、不包含任何空格字符的最大子字符串。
來源：力扣（LeetCode）
鏈接：https://leetcode.cn/problems/length-of-last-word
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。
思路：
1.先統(tǒng)計字符串中最后一個單詞的位置；
2.然后從這個位置往前遍歷，直到找到空格為止；
3.最后返回空格和單詞結(jié)束位置之間的長度差即可。
使用C++
class Solution {
public:
int lengthOfLastWord(string s) {
int end = s.length() - 1;
// 去除字符串末尾的空格
while (end >= 0 && s[end] == ' ') {
end--;
}
// 計算最后一個單詞的結(jié)束位置
int start = end;
while (start >= 0 && s[start] != ' ') {
start--;
}
// 返回最后一個單詞的長度
return end - start;
}
};
使用C語言
int lengthOfLastWord(char * s){
int end = strlen(s) - 1;
// 去除字符串末尾的空格
while (end >= 0 && s[end] == ' ') {
end--;
}
// 計算最后一個單詞的結(jié)束位置
int start = end;
while (start >= 0 && s[start] != ' ') {
start--;
}
// 返回最后一個單詞的長度
return end - start;
}
浙公網(wǎng)安備 33010602011771號