leetcode 1592. 重新排列单词间的空格-耗时100-Rearrange Spaces Between Words

Problem: 1592. 重新排列单词间的空格-耗时100-Rearrange Spaces Between Words

耗时100%，拿出所有单词，统计空格个数，特殊情况空格数==0直接返回，特殊情况只有一个单词，将空格放到这个单词最后，直接返回

否则求出平均值，然后拼接字符串，最后将剩下的空格拼接在最后

Code

class Solution { public: string reorderSpaces(string text) { int a = 0, avg, n = text.size(), l = 0; while( l < n && text[l]==' ' ) l++; vector<string> tr; string tmp, black, ret; a = l; for( int i = l; i < n; i++ ) { if( text[i]==' ' ) { if( tmp.size() > 0 ) { tr.push_back(tmp); tmp.clear(); } a++; } else tmp += text[i]; } if(a == 0) return text; if(tmp.size() > 0) tr.push_back(tmp); int len = ((int)tr.size()-1); if(len == 0) { while(a--) tr[0] += ' '; return tr[0]; } avg = a / len; while(avg--) black += ' '; for(int i = 0; i < tr.size(); i++) { ret += tr[i]; if(i != len) ret += black; } int rem = a % len; while(rem--) ret += ' '; return ret; } };