赞
踩
题目描述:
给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
示例:
输入: "Hello World"
输出: 5
实现思路:
1.先对s进行trim操作,然后从前向后查找,遇到空格就将计数器归零(C语言中没有可调用的trim函数,需自行实现)
2.从后向前查找最后一个单词
实现代码:
-
- int lengthOfLastWord(char * s){//2.从后向前进行计数
- int count=0;
- for(int i=strlen(s)-1;i>=0;i--){
- if(s[i]==' '&&count!=0){//说明是最后一个单词前的空格,跳出循环
- break;
- }else if(s[i]!=' '){
- count++;
- }
- }
- return count;
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。