最后一个单词的长度OJ链接:58. 最后一个单词的长度 - 力扣(LeetCode)
题目:
思路 :
统计字符串中最后一个单词的长度,那么我们可以定一一个指针,从后向前开始统计,当指针指向的元素为空格的时候返回数组末端下标减去值为空格的数组下标。
代码实现:
int lengthOfLastWord(char* s)
{
int sz=strlen(s);
int src=0;
int i=sz-1;
int j=sz-1;
for(i=sz-1;i>=0;i--)
{
if(s[i]==' ')
{
src=i;
goto end;
}
}
end:
return j-src;
}
运行结果:
这时候就会有老铁疑惑,没问题这错哪里了?
但是仔细一看,我们会发现moon后面居然有空格?!
做题人心中OS:
此路不通,那么我们可以转变一下思路——从后往前统计第一个出现的非空格再到空格结束。
代码实现:
int lengthOfLastWord(char* s)
{
int count=0;
for(int i=strlen(s)-1;i>=0;i--)
{
if(s[i]==' ')
{
if(count>0)
{
break;
}
continue;
}
count++;
}
return count;
}