Leetcode 68. Text Justification

 vector<string> fullJustify(vector<string>& words, int maxWidth) {    vector<string> rs;    int L = maxWidth;    //得预先判断后一个单词的长度对，数组行长度的影响，j=i+1    for(int i=0 ; i<words.size(); )    //i固定在每行开头的单词，只有执行最后一步才换行i才加一    {        int j = i+1;        //判断普通行的多个单词的插入情况,每加一个单词都在 原行长度len = words[i].length() 上加上单词长度        int len = words[i].length();        for(;j<words.size() && len+words[j].length()<L;j++){            //更新len长度：+空格+单词长度            len += 1+words[j].length();        }        //判断最后一个单词的情况：可以直接在最后一行加入它        if(j==words.size())        {            string s_cur(words[i]);            for(i+=1;i<j;i++) s_cur +=" "+words[i];  //加上之前的所有单词后，再判断新单词加入后长度和L的关系            //int  len_end = s_cur.length()+1+words[j].size();           //if(len_end > L){//加上后溢出的话，则补上空格不加单词            while(s_cur.length()<L)  s_cur.push_back(' ');            rs.push_back(s_cur);                //string s_end(words[j]);                //rs.push_back(s_end);            return rs;            }        //执行for循环后，改行的j-i=1即改行只有一个单词时，补全空格        if(j-i==1){            rs.push_back(words[i++]);            rs.back().append(L-rs.back().length(), ' ');//补全每行长度 减去 当前行长度的空格个数            continue;        }        //普通行最后的空格插入,多少个单词空隙？（ｊ－ｉ－１）需要插入多少空格（Ｌ－ｌｅｎ），每个空隙插入多少空格（Ｌ－ｌｅｎ）／（ｊ－ｉ－１）？        int a = (L-len) / (j-i-1) + 1;//多少个单词间空隙，空隙多少个空格        int b = (L-len) % (j-i-1);    //第一个空隙补足空格数        string s(words[i]);        for (i++; i < j; i++, b--)        {            s.append(a,' ');            if (b>0) s.push_back(' ');            s.append(words[i]);        }        rs.push_back(s);    }return rs;  }