418. Sentence Screen Fitting

newtrek 發布于2019-08-16 10:36 / 2299人閱讀

摘要：下一行的開頭是否是空格，如果是，刪去如果開頭不是空格，檢查上一行最末尾是否是空格如果不是空格，一個單詞被分開到上下兩行，不符合題目要求。在末尾增加空格，把單詞完整的移到一下行的開頭

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;
            // 下一行的開頭是否是空格，如果是，刪去
            if(s.charAt(start%l) == " "){
                start++;
            } else {
              // 如果開頭不是空格，檢查上一行最末尾是否是空格
              // 如果不是空格，一個單詞被分開到上下兩行，不符合題目要求。
              // 在末尾增加空格，把單詞完整的移到一下行的開頭
                while( start > 0 && s.charAt((start-1)%l) != " "){
                    start--;
                }
            }
        }
        return start/l;
    }
}

GPU云服務器云服務器 Fitting sentence screen webrtc screen

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/70096.html

python學習筆記 --- scikit-learn 學習 [1]

摘要：詳細講解記錄在傳送門我在這里只是大概整理我使用過學習過的。這部分先放過，接下講。這種特殊的策略也叫或是，完全忽略詞在文中位置關系。具體在項目中是如下使用。使用技巧來適配大數據集，沒用過，看上去很牛 Feature extraction 詳細講解記錄在傳送門我在這里只是大概整理我使用過學習過的api。 Loading features from dicts 這個方便提取數據特征，比如...

dingding199389 2019-07-30 14:22 評論0 收藏0
awk刪除docker歷史鏡像

摘要：初步列了以下方案用實現擅長，通過重定向將的輸出傳給，處理完后執行系統命令清除鏡像。對鏡像列表進行去重操作可以以鏡像名稱為進行去重獲取歷史鏡像要保留最近個鏡像清除歷史鏡像，其實就是保留數據前行，有個內置變量保存當前處理行編號。背景雖然對awk早有耳聞，據說是個很強大的工具，但一直沒機會去了解和使用，最近碰到一個需求，用awk輕松解決，才真正一窺它的厲害。需求是這樣的，應用每次升級都會...

lentoo 2019-06-28 16:26 評論0 收藏0
結巴分詞原理

摘要：我來到北京清華大學對應的狀態應該為其實和的區別就是對未成功切分的部分，沒有使用進行分詞。介紹結巴分詞是一個受大家喜愛的分詞庫，源碼地址為github，今天我們就跟進源碼，看一下結巴分詞的原理原理 def cut(self, sentence, cut_all=False, HMM=True): The main function that...

zzbo 2019-07-31 11:17 評論0 收藏0