LeetCode 刷题【68. 文本左右对齐】

68. 文本左右对齐

自己做

解:直接遍历划分情况

cpp 复制代码
class Solution {
public:
    vector<string> fullJustify(vector<string>& words, int maxWidth) {
        vector<string> res;
        string row;                           //当前行
        int row_len = 0;                      //当前行的单词长度

        int begin = 0;                        //begin,end标记一行起始
        int end = 0;

        while(end < (int)words.size()){
            row_len += words[end].size() + 1;

            if(row_len - 1 > maxWidth){               //超过一行限制,该行包含的单词:[begin,end) => 从words[begin]取到words[end - 1],注:这里必然不可能是尾行
                row_len -= (words[end].size() + 2);        //去除越界的部分:最后一个单词和两边的空格
                // cout << row_len << endl;
                int space_sum = maxWidth - row_len;        //要补充的空格总数
                int div_space = 0;
                int add_space = 0;

                if(end - begin - 1 != 0){
                    div_space = space_sum / (end - begin - 1);       //每个间隔的补充长度
                    add_space = space_sum % (end - begin - 1);       //额外补充间隔的长度             
                }

                // cout << begin << "," << end << "," << div_space << "," << add_space << endl;

                //一行
                for(int i = begin; i < end; i++){
                    row += words[i];                      //拼接单词
                    
                    //加空格
                    if(i != end - 1){
                        row += string(div_space + 1, ' ');   //每个间隔长度

                        if(add_space > 0){                   //如果有额外要补充的间隔,从左往右进行补充
                            row += ' ';
                            add_space--;
                        }
                    }
                }

                //一行只有一个单词的情况,往后补充空格
                if(begin == end - 1)
                    //尾部加空格
                    row += string(maxWidth - row_len, ' ');
                    
                //一行结束,调整begin起始位置,将该行加入结果
                res.push_back(row);
                begin = end;
                row = "";
                row_len = 0;

            }
            else if(row_len - 1 == maxWidth){     //刚好够一行,该行包含的单词:[begin,end] => 从words[begin]取到words[end]
                //一行
                for(int i = begin; i <= end; i++){
                    row += words[i];                      //拼接单词
                    
                    //加空格
                    if(i != end)
                        row += " ";                           //每个间隔长度为1
                }

                //一行结束,调整begin起始位置,将该行加入结果
                res.push_back(row);
                end++;
                begin = end;
                row = "";
                row_len = 0;

            }
            else{                           //对于没填充满的情况: row_len - 1 < 16
                if(end == (int)words.size() - 1){          //如果是尾行,后面补充空格
                    //一行
                    for(int i = begin; i <= end; i++){
                        row += words[i];                      //拼接单词
                        
                        //加空格
                        row += " ";                           //每个间隔长度为1
                    }

                    //尾部加空格
                    row += string(maxWidth - row_len, ' ');

                    //加入结果并结束循环
                    res.push_back(row);
                    break;                                      
                }
                else                                        //如果不是尾行,继续往后延伸
                    end++;

            }
        }

        return res;
    }
};
相关推荐
GalaxyPokemon4 小时前
LeetCode - 202. 快乐数
算法·leetcode·职场和发展
吃着火锅x唱着歌4 小时前
LeetCode 522.最长特殊序列2
算法·leetcode·职场和发展
初级炼丹师(爱说实话版)4 小时前
2025算法八股——机器学习——SVM损失函数
算法·机器学习·支持向量机
qq_4696035894 小时前
2026新选题:基于K-Means实现学生求职意向聚类推荐职位
算法·kmeans·聚类·聚类算法·k-means聚类推荐
RTC老炮5 小时前
webrtc弱网-LossBasedBweV2类源码分析与算法原理
算法·webrtc
NMZH105 小时前
排序算法(全--C语言)
算法·排序算法
對玛祷至昏5 小时前
算法学习路径
学习·算法·排序算法
Yingye Zhu(HPXXZYY)9 小时前
ICPC 2023 Nanjing R L 题 Elevator
算法
阿维的博客日记11 小时前
LeetCode 139. 单词拆分 - 动态规划解法详解
leetcode·动态规划·代理模式