ARTS 第二周

Algorithm

58. Length of Last Word

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.

Example:

Input: "Hello World"
Output: 5

思路:

需要考慮 4 種情形,"hello world", " hello world", "hello world ", " hello world "直撤。 其實綜合起來就3種情形非竿。第 4 種是 2、3 情形的綜合谋竖。

另外红柱,不管條件判斷是怎樣的,當一次判斷執(zhí)行完之后蓖乘,都要將 prev 設(shè)置為當前值 cur锤悄。

  1. 從頭到尾遍歷,以 \0 為結(jié)束符嘉抒。

  2. 將 prev 和 cur 都指向第一個字符零聚。

  3. 當當前值不是空格時,先看看 prev 是不是空格些侍,如果是隶症,則計數(shù)值重置為 1,如果不是岗宣,就計數(shù)值加 1蚂会。

  4. 當當前值是空格時,先不要將計數(shù)值清零狈定,繼續(xù)遍歷颂龙。直到在下面的遍歷過程中出現(xiàn)不是空格的字符時,再將計數(shù)值設(shè)為1纽什,同時將 prev 設(shè)置為當前值 cur措嵌。因為有可能后面的遍歷過程中都不再出現(xiàn)字母。

int lengthOfLastWord(char * s) {
    char prev = *s;
    char cur = *s;
    int len = 0;    
    while (cur != '\0') { // 或者 cur != 0        
        if (cur != ' ') {
            // 如果當前值不是空格芦缰,但是 prev 是空格企巢,就將 len 重新賦值為 1
            len = (prev == ' ') ? 1 : len + 1;
        }
        prev = cur;                
        s += 1;
        cur = *s;
    }
    return len;
}

/* 這是一開始的寫法,后來發(fā)現(xiàn) if-else 可以合并起來让蕾。*/
//        // 如果當前值是空格
//        if (cur == ' ') {
//            prev = cur;
//        } else {
//            // 如果當前值不是空格浪规,但是 prev 是空格或听,就將 len 重新賦值為 1
//            len = (prev == ' ') ? 1 : len + 1;
//            prev = cur;
//        }

Review

Writing a Network Layer in Swift: Protocol-Oriented Approach

一篇講解在 Swift 下如何實現(xiàn)面向協(xié)議的網(wǎng)絡層框架的文章。對于網(wǎng)絡層的每一層講解得都非常到位笋婿,寫得非常通俗易懂誉裆。建議跟著作者的步驟自己手敲一遍。

Tip

iOS 11 下設(shè)置網(wǎng)絡的連通性

URLSession Waiting For Connectivity

在 iOS 11 之前缸濒,當用 NSURLSession start 一個任務時足丢,如果網(wǎng)絡不可用,會立即報錯庇配。在 iOS 11中改進了這一情況斩跌。你可以設(shè)置 NSURLSessionConfigurationwaitsForConnectivityYES 告訴 NSURLSession 當網(wǎng)絡可用時再次嘗試連接。

末尾附上 demo 地址捞慌。

ps:當斷開網(wǎng)絡再重新連接后耀鸦,需要過一會兒才會開始下載圖片,請耐心等待啸澡。

Share

Concurrency Programming Guide

最近在看 iOS 并發(fā)編程指南的文檔袖订,對線程、隊列锻霎、GCD 有了更加全面的認識著角,強烈推薦。文末附上中文版翻譯文檔旋恼。

GitHub 地址

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末吏口,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子冰更,更是在濱河造成了極大的恐慌产徊,老刑警劉巖,帶你破解...
    沈念sama閱讀 218,682評論 6 507
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件蜀细,死亡現(xiàn)場離奇詭異舟铜,居然都是意外死亡,警方通過查閱死者的電腦和手機奠衔,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,277評論 3 395
  • 文/潘曉璐 我一進店門谆刨,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人归斤,你說我怎么就攤上這事痊夭。” “怎么了脏里?”我有些...
    開封第一講書人閱讀 165,083評論 0 355
  • 文/不壞的土叔 我叫張陵她我,是天一觀的道長。 經(jīng)常有香客問我,道長番舆,這世上最難降的妖魔是什么酝碳? 我笑而不...
    開封第一講書人閱讀 58,763評論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮恨狈,結(jié)果婚禮上疏哗,老公的妹妹穿的比我還像新娘。我一直安慰自己拴事,他們只是感情好沃斤,可當我...
    茶點故事閱讀 67,785評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著刃宵,像睡著了一般。 火紅的嫁衣襯著肌膚如雪徘公。 梳的紋絲不亂的頭發(fā)上牲证,一...
    開封第一講書人閱讀 51,624評論 1 305
  • 那天,我揣著相機與錄音关面,去河邊找鬼坦袍。 笑死,一個胖子當著我的面吹牛等太,可吹牛的內(nèi)容都是我干的捂齐。 我是一名探鬼主播,決...
    沈念sama閱讀 40,358評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼缩抡,長吁一口氣:“原來是場噩夢啊……” “哼奠宜!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起瞻想,我...
    開封第一講書人閱讀 39,261評論 0 276
  • 序言:老撾萬榮一對情侶失蹤压真,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后蘑险,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體滴肿,經(jīng)...
    沈念sama閱讀 45,722評論 1 315
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,900評論 3 336
  • 正文 我和宋清朗相戀三年佃迄,在試婚紗的時候發(fā)現(xiàn)自己被綠了泼差。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,030評論 1 350
  • 序言:一個原本活蹦亂跳的男人離奇死亡呵俏,死狀恐怖堆缘,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情柴信,我是刑警寧澤套啤,帶...
    沈念sama閱讀 35,737評論 5 346
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響潜沦,放射性物質(zhì)發(fā)生泄漏萄涯。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,360評論 3 330
  • 文/蒙蒙 一唆鸡、第九天 我趴在偏房一處隱蔽的房頂上張望涝影。 院中可真熱鬧,春花似錦争占、人聲如沸燃逻。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,941評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽伯襟。三九已至,卻和暖如春握童,著一層夾襖步出監(jiān)牢的瞬間姆怪,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,057評論 1 270
  • 我被黑心中介騙來泰國打工澡绩, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留稽揭,地道東北人。 一個月前我還...
    沈念sama閱讀 48,237評論 3 371
  • 正文 我出身青樓肥卡,卻偏偏與公主長得像溪掀,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子步鉴,可洞房花燭夜當晚...
    茶點故事閱讀 44,976評論 2 355

推薦閱讀更多精彩內(nèi)容

  • 第5章 引用類型(返回首頁) 本章內(nèi)容 使用對象 創(chuàng)建并操作數(shù)組 理解基本的JavaScript類型 使用基本類型...
    大學一百閱讀 3,237評論 0 4
  • 第2章 基本語法 2.1 概述 基本句法和變量 語句 JavaScript程序的執(zhí)行單位為行(line)揪胃,也就是一...
    悟名先生閱讀 4,149評論 0 13
  • 包(lib)、模塊(module) 在Python中唠叛,存在包和模塊兩個常見概念只嚣。 模塊:編寫Python代碼的py...
    清清子衿木子水心閱讀 3,808評論 0 27
  • 一、Python簡介和環(huán)境搭建以及pip的安裝 4課時實驗課主要內(nèi)容 【Python簡介】: Python 是一個...
    _小老虎_閱讀 5,746評論 0 10
  • “1艺沼,2册舞,3……99,100障般!藏好點调鲸,我要來找你啦!”小狐貍放下蒙住眼睛的爪子挽荡。 小兔子從不會躲藏到池塘旁或樹洞里...
    全都是假發(fā)閱讀 230評論 0 0