原題爲:
給定一個僅包含大小寫字母和空格 ' ' 的字符串,返回其最後一個單詞的長度。
如果不存在最後一個單詞,請返回 0 。
說明:一個單詞是指由字母組成,但不包含任何空格的字符串。
示例:
輸入: "Hello World"
輸出: 5
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/length-of-last-word
著作權歸領釦網絡所有。商業轉載請聯繫官方授權,非商業轉載請註明出處。
代碼如下:
int lengthOfLastWord(char * s){
if (*s=='\0') //如果是 空 '' 直接輸出
return 0;
char *b;
b=s;
int length=0,a=0;
while(*b) //求出總長度
{
length++;
b=b+1;
}
b=s;
if (length==1 && *s!=' ')
return 1;
while(length>0 && *(b+length-1)==' ') \\把類似 "aa " 後面帶空格的刪除
{
length--;
}
while(length>0 && *(b+length-1)!=' ' && *(b+length-1)) // 倒序遍歷,直到空字符
{
length--;
a++;
}
return a;
}