日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

[LeetCode] Length of Last Word - 最后一个单词的长度

發(fā)布時間:2024/5/28 编程问答 66 豆豆
生活随笔 收集整理的這篇文章主要介紹了 [LeetCode] Length of Last Word - 最后一个单词的长度 小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.

題目概述:
Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.
If the last word does not exist, return 0.
Note: A word is defined as a character sequence consists of non-space characters only.
For example,?
Given s = "Hello World",
return 5.

題目解析:
在字符串含空格中計算最后一個單詞的長度,主要考察字符串操作。最初我采用尋找空格找到最后一個單詞的起始位置begin,計算該單詞的長度end-begin即可。但是會遇到各種錯誤,如:
? ? ? ? 1.全空格字符串 如' ? ? ' 返回0
? ? ? ? 2.最后一個單詞后面存在空格 如'day ? ' 返回3
? ? ? ? 3.單詞前面存在多個空格 如' ? ?day' 返回3
? ? ? ? 4.復雜的情況 如' ?ab day ' 返回3
最后修改成判斷當前字符不是空格時計數(shù),有效避免全空格等用例。(作者AC的第一題)

我的代碼:

int lengthOfLastWord(char* s) {int length; //數(shù)組長度int num=0; //返回最后一個單詞的長度int i,j;length = strlen(s);for(i=0; i<length; i++){//建議當不是空格時計數(shù) 避免全空格if(s[i]!=' ') {num=0;for(j=i; j<length && s[j]!=' '; j++) { //計算單詞長度 始終記錄最后一個單詞num++;}i=j; //防止出現(xiàn)計算單詞'word'后再計算'ord'覆蓋前一個長度 if(j>=length) break; //最后一個單詞時直接跳出循環(huán)}}return num; }

推薦代碼:

class Solution { public: int lengthOfLastWord(const char *s) { // Start typing your C/C++ solution below // DO NOT write int main() function if(s == NULL) return 0; int ans = 0; while(*s != '\0') { if(*s != ' ') { int curLen = 0; while(*s != '\0' && *s != ' ') s++, curLen++; ans = curLen; } else s++; } return ans; } };

心得感受:
? ? ? ? 最近找工作發(fā)現(xiàn)很多基礎(chǔ)的東西都忘記了,同時看《編程之美》、《劍指offer》又心不在焉,怎么辦呢?只好找回自己最初的狀態(tài),督促自己A題來撿起遺忘的基礎(chǔ)知識。LeetCode就是一個監(jiān)督的平臺吧!網(wǎng)上關(guān)于它的代碼非常之多,我只想記錄自己一些A題心得和當前的狀態(tài)。作者真心想找到一份工作,開始新的生活,享受編程的樂趣了。
? ? ? ? 雖然我已經(jīng)想好了不論去到什么公司都認認真真地學習干三五年,但在這之前當下這種找工作的隨意心態(tài)還是需要改正,需要付出和認真對待。當然并不是寫博客的人就多么的厲害(很多牛人只專注于編碼),并不是學習好的就多么的有成就,并不是找到好工作后就能抓住幸福,但是腳踏實地的做事和享受編程分享的樂趣還是永存的。
? ? ? ? 正如錢鐘書在《圍城》里說的一樣:“城外的人拼命往里擠,城里的人拼命往外跑”。其實不管是城里人還是城外人,所做的一切,無非就是為了幸福。然后幸福在哪里?所以且行且珍惜,享受生活和工作,換種心態(tài),程序員的生活同樣美好!

(By:Eastmount 2015-9-8 晚上5點半? ?http://blog.csdn.net/eastmount/)

總結(jié)

以上是生活随笔為你收集整理的[LeetCode] Length of Last Word - 最后一个单词的长度的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯,歡迎將生活随笔推薦給好友。