LeetCode 1592 重新排列单词间的间隔[字符串] HERODING的LeetCode之路

Posted 2022-09-09 HERODING23

解题思路：
对于C++来说，字符串处理一直不是一件容易的事情， 这道题是一道简单题，但是仍然有一些小细节，整体思路是取出所有的单词，并统计所有的空格数目，均分到单词之间，剩下的放在末尾，这里考虑到只有一个单词的情况，这时所有空格都要放到末尾，代码如下：

class Solution 
public:
    string reorderSpaces(string text) 
        int num = 0;
        vector<string> words;
        string s;
        for(int i = 0; i < text.size(); i ++) 
            if(text[i] == ' ') 
                num ++;
                if(s != "") 
                    words.emplace_back(s);
                    s = "";
                
             else 
                s += text[i];
            
        
        int avg, res;
        int n = words.size();
        avg = num / (n - 1);
        res = num % (n - 1);
        string ans;
        for(int i = 0; i < n; i ++) 
            if(i != n - 1) 
                for(int j = 0; j < avg; j ++) 
                    ans += ' ';
                
             else 
                for(int j = 0; j < res; j ++) 
                    ans += ' ';
                
            
        
        return ans;
    
;