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

Problem: 1592. 重新排列单词间的空格-耗时100-Rearrange Spaces Between Words耗时100%拿出所有单词统计空格个数特殊情况空格数0直接返回特殊情况只有一个单词将空格放到这个单词最后直接返回否则求出平均值然后拼接字符串最后将剩下的空格拼接在最后Codeclass Solution { public: string reorderSpaces(string text) { int a 0, avg, n text.size(), l 0; while( l n text[l] ) l; vectorstring 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; } };