[leetcode] 418. Sentence Screen Fitting 解题报告
来源:互联网 发布:ppt数据分析图 编辑:程序博客网 时间:2024/05/17 03:45
题目链接: https://leetcode.com/problems/sentence-screen-fitting/
Given a rows x cols
screen and a sentence represented by a list of words, findhow many times the given sentence can be fitted on the screen.
Note:
- A word cannot be split into two lines.
- The order of words in the sentence must remain unchanged.
- Two consecutive words in a line must be separated by a single space.
- Total words in the sentence won't exceed 100.
- Length of each word won't exceed 10.
- 1 ≤ rows, cols ≤ 20,000.
Example 1:
Input:rows = 2, cols = 8, sentence = ["hello", "world"]Output: 1Explanation:hello---world---The character '-' signifies an empty space on the screen.
Example 2:
Input:rows = 3, cols = 6, sentence = ["a", "bcd", "e"]Output: 2Explanation:a-bcd- e-a---bcd-e-The character '-' signifies an empty space on the screen.
Example 3:
Input:rows = 4, cols = 5, sentence = ["I", "had", "apple", "pie"]Output: 1Explanation:I-hadapplepie-Ihad--The character '-' signifies an empty space on the screen
思路:一道google的面试题.直接的方法是每次扫描一行,尝试能放几个,这样时间复杂度会高一点.另外一种方法是把所有的字符串都加起来,然后每次看如果位移一整行的距离是否正好落在这个字符串的空格位置,如果不是的话就退后,直到遇到一个空格.
code:
class Solution {public: int wordsTyping(vector<string>& sentence, int rows, int cols) { string str; for(auto val: sentence) str += val + " "; int len = str.size(), start = 0; for(int i = 0; i < rows; i++) { start += cols; if(str[start%len]==' ') { start++; continue; } while(start > 0 && str[(start-1)%len]!=' ') start--; } return start/len; }};
0 0
- [leetcode] 418. Sentence Screen Fitting 解题报告
- [Leetcode] 418. Sentence Screen Fitting 解题报告
- Leetcode-418. Sentence Screen Fitting
- LeetCode 418. Sentence Screen Fitting
- 418. Sentence Screen Fitting
- LeetCode 418. Sentence Screen Fitting 调整屏幕上的句子
- 418 Sentence Screen Fitting
- Sentence Screen Fitting
- LeetCode 解题报告索引
- [LeetCode]Permutations,解题报告
- Leetcode Triangle 解题报告
- [LeetCode]Anagrams,解题报告
- leetCode解题报告
- [LeetCode]Candy, 解题报告
- 【LeetCode】Candy 解题报告
- 【LeetCode】Triangle 解题报告
- 【LeetCode】Permutations 解题报告
- LeetCode 解题报告 LinkedListCycleII
- 用Qt图形视图框架开发拼图游戏
- 寻找工作机会也有窍门——北漂18年(70)
- 细说业务逻辑
- 2016/10/13
- 东方欲晓,莫道君行早
- [leetcode] 418. Sentence Screen Fitting 解题报告
- C++标准库和标准模板库
- codevs 3325 过山车 DP
- HDU ACM 11 2033 人见人爱A+B
- C++ STL之vector详解
- react 安装
- Add, Search, Delete Node in BST.
- 格局,能力和资源
- 我干了一件傻事,在ViewController的subclass中企图使用initWithFrame