LintCode 889 给定一个行rows x cols屏幕和一个由非空单词列表表示的句子sentence，找出在屏幕上可以安装多少次给定的语句。

Jackson95

于 2019-09-10 17:25:10 发布

阅读量767

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/terminator_for_ever/article/details/100705679

本文深入探讨了如何在限定的屏幕行数和列数条件下，计算给定句子能完整显示的次数。通过分析代码实现，讲解了算法设计思路，包括字符串长度计算、换行处理及循环迭代过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    /**
     * @param sentence: a list of string
     * @param rows: an integer
     * @param cols: an integer
     * @return: return an integer, denote times the given sentence can be fitted on the screen
     */
    int wordsTyping(vector<string> &sentence, int rows, int cols) {
        // Write your code here
        int m=1,n=0,i;
        for(i=1;m<=rows;i++){
            for(int j=0;j<sentence.size();j++){
                if(n+sentence[j].size()+1<=cols) n+=sentence[j].size()+1;
                else {
                    m++;
                    n=sentence[j].size();
                }
            }
        }
        return i-2;
    }
};