标签:nbsp span == word sign 说明 字符串 har class
给定一个仅包含大小写字母和空格 ‘ ‘ 的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
示例:
输入: "Hello World"
输出: 5
int lengthOfLastWord(char* s) { unsigned int flag = 0; unsigned int count = 0; if(*s==NULL) return 0; while(*s != NULL) { if((*s == ‘ ‘)&&(*(s+1)!=‘ ‘)&&(*(s+1)!=NULL)) { flag = 1; count = 0; } if((flag = 1)&&(*s!=‘ ‘)) { count++; } if((*s!=‘ ‘)&&(*(s+1)==‘ ‘)) { flag = 0; } s++; } return count; }
解题思路:flag是一个预flag 当遇到发现了一个空格 且后面不是空格或者NULL的时候打开
当连续空格的时候关闭Flag
还有一种更快的方法如下:
int lengthOfLastWord(char* s) { int prec = 0; int nowc = 0; int count = 0; while(*s!=NULL) { if(*s==‘ ‘) {count!=0?prec = count:0; count=0;} else {count++;} s++; } return count>0?count:prec; }
标签:nbsp span == word sign 说明 字符串 har class
原文地址:https://www.cnblogs.com/shwzh1990/p/11002807.html