成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

418. Sentence Screen Fitting

newtrek / 2306人閱讀

摘要:下一行的開(kāi)頭是否是空格,如果是,刪去如果開(kāi)頭不是空格,檢查上一行最末尾是否是空格如果不是空格,一個(gè)單詞被分開(kāi)到上下兩行,不符合題目要求。在末尾增加空格,把單詞完整的移到一下行的開(kāi)頭

Note:

1. A word cannot be split into two lines.
2. The order of words in the sentence must remain unchanged.
3. Two consecutive words in a line must be separated by a single space.
4. Total words in the sentence won"t exceed 100.
5. Length of each word is greater than 0 and won"t exceed 10.
6. 1 ≤ rows, cols ≤ 20,000.
public class Solution {
    public int wordsTyping(String[] sentence, int rows, int cols) {
        String s = String.join(" ", sentence) + " ";
        int start = 0, l = s.length();
        for(int i = 0; i < rows; i++){
            start += cols;
            // 下一行的開(kāi)頭是否是空格,如果是,刪去
            if(s.charAt(start%l) == " "){
                start++;
            } else {
              // 如果開(kāi)頭不是空格,檢查上一行最末尾是否是空格
              // 如果不是空格,一個(gè)單詞被分開(kāi)到上下兩行,不符合題目要求。
              // 在末尾增加空格,把單詞完整的移到一下行的開(kāi)頭
                while( start > 0 && s.charAt((start-1)%l) != " "){
                    start--;
                }
            }
        }
        return start/l;
    }
}

文章版權(quán)歸作者所有,未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址:http://systransis.cn/yun/70096.html

相關(guān)文章

  • python學(xué)習(xí)筆記 --- scikit-learn 學(xué)習(xí) [1]

    摘要:詳細(xì)講解記錄在傳送門(mén)我在這里只是大概整理我使用過(guò)學(xué)習(xí)過(guò)的。這部分先放過(guò),接下講。這種特殊的策略也叫或是,完全忽略詞在文中位置關(guān)系。具體在項(xiàng)目中是如下使用。使用技巧來(lái)適配大數(shù)據(jù)集,沒(méi)用過(guò),看上去很牛 Feature extraction 詳細(xì)講解記錄在 傳送門(mén) 我在這里只是大概整理我使用過(guò)學(xué)習(xí)過(guò)的api。 Loading features from dicts 這個(gè)方便提取數(shù)據(jù)特征,比如...

    dingding199389 評(píng)論0 收藏0
  • awk刪除docker歷史鏡像

    摘要:初步列了以下方案用實(shí)現(xiàn)擅長(zhǎng),通過(guò)重定向?qū)⒌妮敵鰝鹘o,處理完后執(zhí)行系統(tǒng)命令清除鏡像。對(duì)鏡像列表進(jìn)行去重操作可以以鏡像名稱為進(jìn)行去重獲取歷史鏡像要保留最近個(gè)鏡像清除歷史鏡像,其實(shí)就是保留數(shù)據(jù)前行,有個(gè)內(nèi)置變量保存當(dāng)前處理行編號(hào)。 背景 雖然對(duì)awk早有耳聞,據(jù)說(shuō)是個(gè)很強(qiáng)大的工具,但一直沒(méi)機(jī)會(huì)去了解和使用,最近碰到一個(gè)需求,用awk輕松解決,才真正一窺它的厲害。需求是這樣的,應(yīng)用每次升級(jí)都會(huì)...

    lentoo 評(píng)論0 收藏0
  • 結(jié)巴分詞原理

    摘要:我來(lái)到北京清華大學(xué)對(duì)應(yīng)的狀態(tài)應(yīng)該為其實(shí)和的區(qū)別就是對(duì)未成功切分的部分,沒(méi)有使用進(jìn)行分詞。 介紹 結(jié)巴分詞是一個(gè)受大家喜愛(ài)的分詞庫(kù),源碼地址為github,今天我們就跟進(jìn)源碼,看一下結(jié)巴分詞的原理 原理 def cut(self, sentence, cut_all=False, HMM=True): The main function that...

    zzbo 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<