前言:内容包括:题目,代码实现,大致思路,代码解读
题目:
给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例 1:
输入:s = "Hello World"
输出:5
解释:最后一个单词是“World”,长度为5。
示例 2:
输入:s = " fly me to the moon "
输出:4
解释:最后一个单词是“moon”,长度为4。
示例 3:
输入:s = "luffy is still joyboy"
输出:6
解释:最后一个单词是长度为6的“joyboy”。
代码实现:
int lengthOfLastWord(char* str)
{
char* ptr[1000] = { 0 };
int i = 0;
while (*str)//遍历整个字符串
{
if (isalpha(*str))//遇到一个单词的首字母
{
ptr[i++] = str;//存储一个单词的起始地址
while (isalpha(*str))
{
str++;
}
}
if (*str != '\0')
{
*str = '\0';//分割出一个完整的单词
str++;//指向下一个单词的首字母
}
}
i -= 1;
int len = strlen(ptr[i]);
return len;
}
大致思路:
1 分割出字符串中的所有单词
2 找到最后一个单词,strlen函数求出它的长度
代码解读:
char* ptr[1000] = { 0 };//存放每个单词的起始地址
分割每个单词并存储到ptr数组中:
while (*str)//遍历整个字符串
{
if (isalpha(*str))//遇到一个单词的首字母
{
ptr[i++] = str;//存储一个单词的起始地址
while (isalpha(*str))
{
str++;//走完一个单词
}
}
if (*str != '\0')//找到非最后一个单词后面的那个空格,改成\0
{
*str = '\0';//分割出一个完整的单词
str++;//指向下一个单词的首字母
}
}
注意:最后一个单词不需要将它后面的元素改成\0,因为后面的那个本身就是\0
当str走到字符串的结束标志\0时不需要++,因为已经遍历完了
分割
luffy is still joyboy:
分割
fly me to the moon
求最后一个单词长度:
i -= 1;
int len = strlen(ptr[i]);
由于i++是后置++,当最后一个单词的起始位置存储到ptr数组中后,i还会++
所以i-1,就是ptr数组中最后一个元素的下标,又ptr数组中存储的都是每个单词的起始地址,只要有了起始地址,就能找到完整的单词