首页 > 代码库 > LeetCode Length of Last Word 最后一个字的长度
LeetCode Length of Last Word 最后一个字的长度
1 class Solution { 2 public: 3 int lengthOfLastWord(const char *s) { 4 if(s=="") return 0; 5 string snew=s; 6 int n=0,len=strlen(s); 7 char *p=&snew[len-1]; 8 while(*p==‘ ‘&&len!=0){ 9 *p--;10 len--;11 }12 while(*p!=‘ ‘&&len!=0){13 n++;14 p--;15 len--;16 }17 return n;18 }19 };
题意：给一个数组，以空格来判断是否字的结束与开始。一个词的前后都是空格，中间无空格。返回最后一个字的长度。
思路：给的是一个不可修改的字符串，为了方便，创建另外的指针。若最后是空格，先将后面的空格过滤，从后开始寻找第一个不是空格的字符，开始计数，继续往前数，直到有空格或者已经扫完字符串为止。
吐槽：感觉snew可以省略的，直接利用s就行。但是语法忘了~
LeetCode Length of Last Word 最后一个字的长度
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。