5413. 重新排列句子中的单词

5413. 重新排列句子中的单词

难度中等1

「句子」是一个用空格分隔单词的字符串。给你一个满足下述格式的句子 text :

• 句子的首字母大写
• text 中的每个单词都用单个空格分隔。

请你重新排列 text 中的单词，使所有单词按其长度的升序排列。如果两个单词的长度相同，则保留其在原句子中的相对顺序。

请同样按上述格式返回新的句子。

 

示例 1：

输入：text = "Leetcode is cool"
输出："Is cool leetcode"
解释：句子中共有 3 个单词，长度为 8 的 "Leetcode" ，长度为 2 的 "is" 以及长度为 4 的 "cool" 。
输出需要按单词的长度升序排列，新句子中的第一个单词首字母需要大写。

示例 2：

输入：text = "Keep calm and code on"
输出："On and keep calm code"
解释：输出的排序情况如下：
"On" 2 个字母。
"and" 3 个字母。
"keep" 4 个字母，因为存在长度相同的其他单词，所以它们之间需要保留在原句子中的相对顺序。
"calm" 4 个字母。
"code" 4 个字母。

示例 3：

输入：text = "To be or not to be"
输出："To be or to be not"

 

提示：

• text 以大写字母开头，然后包含若干小写字母以及单词间的单个空格。
• 1 <= text.length <= 10^5

解答：

class Solution {
public:
    

static bool comp(string a, string b) {
    return a.size() < b.size();
}

void SplitString(const string& s, vector<string>& v, const string& c)
{
    string::size_type pos1, pos2;
    pos2 = s.find(c);
    pos1 = 0;
    
    while (string::npos != pos2)
    {
        v.push_back(s.substr(pos1, pos2 - pos1));

        pos1 = pos2 + c.size();
        pos2 = s.find(c, pos1);
    }
    
    if (pos1 != s.length())
        v.push_back(s.substr(pos1));
}

string arrangeWords(string text) {

    string result;
    vector<string> svec;
    text[0] += 32;
    
    SplitString(text, svec, " ");
    //copy(istream_iterator<string>(text), istream_iterator<string>(), back_inserter(svec));
    //string* arr = new string[svec.size()];
    //copy(svec.begin(), svec.end(), arr);
    
    sort(svec.begin(), svec.end(), comp);
    
    int i = 0, j = svec.size();
    while (i<j)
    {
        result += svec[i];
        if (i + 1 != j)
            result += " ";
        i++;
    }
    
    if (result[0] >= 92 && result[0] <= 122)
        result[0] -= 32;
    return result;
}
};

相同长度的元素，他们的位置发生改变。 

 2.将排序算法改成冒泡排序的方式

#include"stdafx.h"
#include <iostream>
#include<iomanip>
#include<vector>
#include<algorithm>
//#include<unistd.h>
#include<windows.h>
#include<stdlib.h>
#include<time.h>
#include<thread>

using namespace std;

static bool comp(string a, string b) {
	return a.size() < b.size();
}


void SplitString(const string& s, vector<string>& v, const string& c)
{
	string::size_type pos1, pos2;
	pos2 = s.find(c);
	pos1 = 0;

	while (string::npos != pos2)
	{
		v.push_back(s.substr(pos1, pos2 - pos1));

		pos1 = pos2 + c.size();
		pos2 = s.find(c, pos1);
	}

	if (pos1 != s.length())
		v.push_back(s.substr(pos1));
}

string arrangeWords(string text) {

	string result;
	vector<string> svec;
	text[0] += 32;

	SplitString(text, svec, " ");
	//copy(istream_iterator<string>(text), istream_iterator<string>(), back_inserter(svec));
	//string* arr = new string[svec.size()];
	//copy(svec.begin(), svec.end(), arr);

	//sort(svec.begin(), svec.end(), comp);

	//冒泡排序
	 vector<string>::iterator pos1,pos2;


	for (vector<string>::size_type index = 0; index <= svec.size(); index++)//控制遍数（此处还不完善。因为不一定所有序列都要进行n遍比较）
	{
		pos1=pos2= svec.begin();//初始化让两个迭代器都执行起始点
		++pos2;//总指向比pos1靠前的位置
		while (pos2 != svec.end())//每次循环都进行所有元素的比较
		{
			if ((*pos2).size() < (*pos1).size())
			{
				string tmp = *pos2;
				*pos2 = *pos1;
				*pos1 = tmp;
			}
			++pos1;
			++pos2;
		}
	}

	//冒泡排序

	int i = 0, j = svec.size();
	while (i<j)
	{
		result += svec[i];
		if (i + 1 != j)
			result += " ";
		i++;
	}

	if (result[0] >= 92 && result[0] <= 122)
		result[0] -= 32;
	return result;
}
int main()
{

	string text = "Ubnujfo mfurv jphim mzuvlgrjzd ebowhy eptbc xqzjz jtcpdrhpnd lbxdab fxfww qkwohg dvxctqwdx viuvjpreb bsuiolag mqxpmixxij yqpry jzucm gmagayneqw csqhfyjo lgbonmtbgm fplplwoakq qozxlsejr kpeajmxuw esrxcly dbdlfgp isfxag assiub flmprk phoelskteq nntswauaoz cjzkvbz vaflsvubw kfoawx ujmwd ldscnt litcrs wdybdjae iutviyev cdexviqmoq efmhysyap vivch fynyc spcndkpw engjxyg qicxi zvwvspkle jlcgutifu mjdbrgeqd ldqcmod wlzfh xjeqlb wcigq rommz oqwyw saskblv ajfht fqyplksci dvrpelrw ofzdfe pphigymilv wavwrijik fsifiv idsea joedgsz hnxnyjnji eizjbkslu hvmcmiq sknerdxupd cyiyli baymar flabgr llprcfmmzx tvgxyfcj hyxjutckxg ysklwssxph idvexhy pxekhdjc iksjrmbzkt tosfpo dhsichedvv mwxxthr myatzv gdjusdqns gbzwkhvmde roskwgsrdh wufbzvloq kpnzyd fsayvkl ppmskcn rzvoxe axudflwolk mqqjjxp ybnbhgejl llgbljwvc iigugxfdci gscdqig mfhtxmqkz dledk sactj rmmdb gyeglkumtv iasndtrfsq uzkxqo ohuli uqzqxqw eztvy fzutif potijifgc zaywcrmiqz xtpdvh mktee czosln mmmmmoeud robobxpa vxxvxgb vvtvu hnjnprsj qgosp svbrthnlv exvrkrxmci jgjsutzv mivjjg onnxeqvpde hcgqr flmpyos dwlavmerdd ocortowww nmdujrzdq rzeeu pruvk fwngeiw wwlhwti ffcvhab dwktlmsq joxit enpoojtfek dgtsytmsaf bajfcauxtd vsfmbjorz mvfgi fmtxngkv qkbhxczpx dtkkrzbh nxnmy abrcwcmod mrtcptos ogedszt kzoiwagp aeecrcxhfe oonflrk icrkt ylbqilgfq xhnvjzx kwxtynu fuibel vpfhiswln ukfgstbhin lkulbdao tauyqf ykpfglqh rnuajxppp bkpjlz ujlrcaw dizntuvn stpuoggvy xqlqfoiq vggmdpnrg gnxhdghntj wdubvnrw qibvwxddty krdwgvelnv vhqtfsidr uuuyqp jndodf itpjz unrrkow ohekb ysuatofex uzangkn duksklxhdy eokooq xwimsd wjhhyvu xqniidpxff owhyotca dsprftf inlbh lggixh euditmklc xdaoxjjhwl usbtlja wxvmw qjfmfvxj rsehepna vdxhg ykpkwudp txjxoeaw zggbwa miwhklvg zsuezjdhqi pbfqtcct fegnmy xfqlunytvt cryklw lbhrpn jmqum wrofcsyyt vworremrp bspjad gjjabkura dftml meehq okphfn grgarmdx dpnsdu cvafbygkpy omcuy crzvepjm jhdze oqkdron lqlihbtdlh bspybnbets yggtzky zwsns ajnyb wzlzlrp htcbfxits utsjatz rotqjlwby qggejmjvz peeoz yuzxgilmla ghdwbvj gynui swltr ggdwgkb pwoqbi xyvuq jpqvweqtwk agtqz qvqivm wglhvzf hueupb zrjcbeyhp pjzhhk yeulgvwlg ncfgwcwa xablnabqdx lzfxis fjdomfckd vmotr bumevdzktz avscxqvf lqghxxriw wchbrct vcbbdyi zrdijl yagmy xmqcrvdkqg zmqqtahnjh yrkecgtxu zplopkpznp afczbqs jzlluoqrcv mmujikefzu ikifez dnzxsiqds mtcix cdlxhez yxbsupcjcv tpubx hmvgiykpi womtwujfyb qlvnpwrgxc ykujzcdbw vtuzjkzqif slgtbccfs klisam ohevoy piuid xkxbhp qhnnw wuuow xtsnxras wiuvjf mfbpgmnvmn xjpnubc fatbtrx tttcyrmr kghcfcc mgxbby dqlvphgwp bdiqib dsfgnimvm mczieqeij kvsnnomdub dcyzntrpw hohiej ddnnp tlgzxvmbj wfyoynzha udgmrefg terndyv ouoksg jgwvlqndk antipdp orikpbbik bwgotqpm wiqdcyzxe boumlz nnxeiuxvyu xvoxopvema mxvzk vukvtiiaqq tfykdzymc xvxchjo xlfjkvfjz jeohp teitulfs wdyfiumetg tyjax wpkuev mwjbcz iqpfwqlr rahps wncmnmhkyz hkmvcga extukuv pymhbumcqn amtxwbvia llztayn oqwqkecd tpxtcx rxzmqqu surdsiuue wzexqcorsa opsxexaaoz fwkbd orkbeqpv ebnysertq zmjapz lbczititeq jtpffhaqi mkszbvpx zujjdp zbcckjdkun tbatlq luhqyxns zipwyjx awceoiguo vmjpsgxayj arpisue qtyvzud siqpghfe dejcfzoadi rodvispyy noadyvba umtdt uegxhhenxk wnflonchft azubr mlwasj xecmdbavu ahjxlooo acmbl pkuswikgjy iqxls rtpnwrppl iosfmhaot oiwyyswh wdfzkbsav pxpgksua durcjg lvpfnkxfs hxzmctesdb ngihsl nurocb imbkebocv rznxs pkdxv pmuzzfnb tayvjjynq zezmz txmnci eliskauims zbyla wpzphvepts rqfjosabz naedwnd trmncb vmlbi xlrrnho wcokzsd dwwanz okbrypb hcpgmgdvz bpbhhervu qdobnwrupz eunjmrntl ypmlqx cqworldxpp opfuxh zlycml vrsgtxkh bzkdaz lnqxbmzyag ycolukrypy mkkhhncjt kmqzbjosz gkgrhwfc ykozlyv fpppsp ilkie abxwfnt edsuix xhpndjzhgs vtclyfndlg fymqnczdm ubighxyt xldbx yvbvpvuel xcodgmevxx lvaqvd lsvshnt dulun yqbndf ewjktni yitulkbcv xbnguy qsmsloyc htdqjcpo piaijl ucejgpk qevkf ipuqnb zyzheob olwfnmrj ynxggq ypkgwqatdw evemwk mbjzdydav ldznzair ujvmb asoswhp rnkhtebj ywjrw msifv rebvgi zpzsuzw zozmz bsklopb zruxseia elagsofbgw tvwkvjizcc ngynjgfc dpuqk stntymr knqci jvyxjq lwdcbjnuys mgszorij hrpjduldl fgmuo zxyyqrjr mlwoiytn vuqslet ukjlwskjkw ogumlnsq vcmgmmzoby wzhjx fzoxdbla kkuliwqu qwuxldyht ytrbqyd euxepybav folrbaqo fmvah htgtpgf bwqrxlbt egsivxennu dlzsefw awmwsvaswu usbfa iwmry tgnsmh soerfs hksqeda dwaopt allsn mhzupvc unmet tqbxi unfcng dmmtdgenap qaiamwzj xwmkjepbg ecybih dsjjhf yhkukoxos rzuyhnjq iuaxrvvoxh djbpxir ndcbxhvrk cmypijc algyn viqrw ffrxuoxc lvqsdotl rwnymioasz vncug otjbgew tdxmkf wcfuvaxvl wpmpfe xkncpltc pdmvtiy cldafcvcg hyylesag zdkyewij rujimgbigz nssbabko ykgayjikru mzwpjrbm ioyrjxe zeihyud tajqr aouejnvd pramvarjsp zcgwb xfilza bimel rchjwdguie pueqytew uzuibt vlvxt xtbegijo iseelrgln aynbxskduh tghdgpnjse mgmamolenr bgafre neicsl ceerizcd ykabgv fsjurf obewsaer uubjbxqnzh ifnzbrec wthqs torypquroi yurvvpczvm vmmzfgdu oqjhfw vyrxmyjj efosyp entpceyu wuldye nvlwbwtvbw ydupccx adivyfmz swgcfa hbnsgu qpgfkmxop bkvksstxm udwhedp pdmtb idcrjhyu uuetnwb mbbtltvnpu deuoqx nrfvljcd saflaxiaxb xankrvaq nkujj nywzd naogun bmkmtjmo mdcbpxdsg wccxuw ypeva caydmdvdhk usmngmdr ujwdnkq jcwxhnv xexoggbmwe dhbcmson hovunzseki shiqlrvta hgfhorvpav vudqdq jyazkxtfrs xplcemisk kiywjyxto gukbsken lgtdcih jejjbomht uhpemyfb lcnif lwgxm sfpwgxbifo lbcctyy ouzxkqb tldajiv umwchbib hmhrb erpzdaaih suxsjx jeutcvllq wwpnhwqkeq lhzgco aozpnhozjv pkjkctdp wzdrnohdb sbubavnue onazpcq hkbhsms dmqybbfg fhuuhknx opnngb dtawouck sedectwnvo aewoml unhcrqqxe nqlaxht gkwasdci aymbrbpx bbsfa viixoij bhkwpgdbh fjhbe ijyxd mvuwwslug phodlfus jrfjhixj yhypi wlfuqvaepq ficshhmco rldicvyiv pznboyfmw tofawbd zryynf ngrri wbctwqqv kompkyi sgpwv zwkngfkaab yqvxih doyinowfj lbuych duodetpi ruhtop lmtpqf crxxxvbhf xfkigwn ofoakltp rivqqy jfgfegnr jqkzpksyx syvtvadlw nllipc gjhqh icwduiuws rufvlobar mxwcqkiz hjpqsbqlbp ivipmni cryeifseew rcckngy oodri htioklnkr xmfplx mahvyeiqy rqnpuxwld grnzmsw qrujppqatl lktywx veqxanqo wxuok evhhdcgzd avzkbkvf pfrhmnyuia bigzi ntmhv umzkf hnbdzysjd xqnspyfy blrucru gpwtgcs wlnoaycykb tfezdhig bfyvsyjdg vgilgn zipheyvk ihocqj esjtvwqkyl tzizrqbapa psfgpik oexelj agxyl wjwboprhis waraoy yoqclzf umpchceaxd xbqbiip hmyvamk zwxktu ugvaxdhwfx qrrhp ronozhp sgnmx vdyjjkzwec lshiqf thlkh irvnz sueqpvmar kldge chdxhi brkixkw xdwfppl cbjvdlnwiv ldwfjbusc jvglft kuhgffxx mxxceowp lffsfb ibeprcqccg wacox xsrkdide prdbaebygy tmmgy vmgvgxrcb jyjuqyb oinxaktxyx rdmcrgow ukvqs otedfvx tojjca cpasvcau wbecdj zkzhzkrgdn paxklowxe ahlvjhqzcd fohilydyk fdzmpufu uslcxv fpmpvhkjb lcffpk eaufdgkkv mejhcetk eoyeeup wmnzfn hafmpwdmsc rmtlhlatf grvrcw vdnfhvnljf opslrpobc gbkvyr mwcccwddlp uytvg ndfgw bgzonz emqcdzs hlzquonae oubbxbdng aqmfbp qbhophaifn vrqpwde gekmqqvny gyzjvy ntorrqn hivtjzyvfg kqeqaaj cghed rbtdnkppi fwrxxsdt trhsx lvqkisztwd ubmqpd dvjfvjzqq cmdcdcfohc ifogoirjco ydypxlkk wnanlddq zlfeewlgcf dojgw pxrvmj jprxnsod tiskay tupegfztd wjvidwxo dztniiaq sthctxfr evbusyosj wfxqrl fciqkixpvq xfhcg domxawvj rxrszcdyx jbibi ybubkbuque iejvdmp usifrifa pkalprnqdy appii ukqoalh ovyivha hmgmyd hbddu wdfhw dmyekih raglhb uebrmpakvd fcgpsz fzyitro ngkig blwza tfarr woupxkl amawvbc gzqmieohvd rfnqltirfj mpzybyjam whhcuylp xwtpyx xvjlims drzhmzf lkgygpddgl nxdebxrux bvkkfghizf itunwxgu ktwghx qtgflfkr tqluw eboik dmsbtuh kbftwh sqhynujuvg bcmlpjhn azmvh olrdkek xievjgcpdw fyaorwcums ggthswnk edmmya guelrzei hzcjbvk ehnqrcueu bgcrmqyeb azheh kdnqho pjwam putrnvqg vyfupfx ogsmafti jfrom eiusktnj lryjerho eozzd fqfpd feememioj pwfymidgzf eghsfkdsb zlzawcpsv oeape aztib gwksta yelgiryo eymkbni ahlvwmlsgh bgqve udoodm ukqbkb smijlfi xygdr ihcft njuhoap aqjsdn hsdrdqc tbbgt zxypv dodwrvchq eptkfkvsck dpbyb ojagitwpif exqwu leunqugp qsbhmtaw mmejojhxlz ygsjooi jvzhpzx yuizs qvuokmkz tbqczxwgvq iegmjzsfe lhdgynie dbjpy lbohpievrh qjwbq rdhmtn inycd hoofh mbzedyi humhz kgfefst ivfbxbrnx vwzahfd ffcgfrhr jkcchoiqd mqfbzn yfjfrsmozl hwydw cwxqk tokrpuiir cnmfdxzo ointyp pgksu whezninx esvzgaxj wrtmeyqpiv djcjevrk ycgtsalm ouecvvc nmbvhalu cwbyainwd mbuzefd dspvfb ussvcgotyi pltosfzbnd svffq wlabzswzxx sbdayhxq klbkc vqdgvb tglfsstt ikctvjiyg fohaybqdjt jzkmuws uczkvivuse qfcvajxrtb tejoo cizhvdvjjs ptcunstq szumt euehpxrs mrvkqbc gwzsxr qhlohhdcli yhthzx fxrqvcmk fyfalagrc tzluizw qgooj nentnmx qjbpwqy aqirh ntawl enmqbfzb fsmjvrvoz vqcjsleuu bzzqlkit kfkstpu colow xfhfnk qiftjdtkqr yivnmz vdcmvqcft eerqpmhxnf afcpuvayux sxitzwlh pwidaf ihlrf mrcvhxtox watyzzslj jczvhco klepows buivppp tiujfdbs ejbvpjudq ymwzme pgbyol hisrgqszn cxuyfbajbd nxwmeeaxef brmslmi zdrxfvjs cvlxzli lcsatte cwuhol rcbbn eakyrt wfsdsnw imzhp glzro cqpgcmze mczzoarpa wasvhzonlr kkotz geewie xhrilvc vkalgu ftsembwfw bmfsxecqbv rojxyx ickdgkkq thqvpezgz qidzslkaw tfomqp spdwikq olnytugq qvnamnitf zcyxbjcbt fagfrk nsoxpbbvay xncxzg wfyicfgebn zzftsdaogh ojiwbnirr abuiqlgikv sjwgzxtjh hxijdb fhpbsl uvnozedx xvxtq pdznxagqo mbvdphjimt mfqcgwrwm gizjgp voxcii ipzhl yxfmnew weoitdd xajvywoqtz ufzeeu kjzqzpowp gtknxjxqm vmhxkgkp qhtkmr kvyna vsonthobpc ahknbrcya blkvj ictrvm kbpbxbxyc skbkyomkqx cxiifwbtgy wrvgyjm vsntx jawygclort cjtqtimla iowpsqniwx zpcemrk mjghhahoxh ysleetcez vvgge vikvt xswlevf nlzotlwwrp farhlm vnlscrvs mcykafjxdj vfgxpurl yfjxnwjf qtydxp hkiqtqpnlb ghhuywh kxztf aiynjux sswmaupi stqlex kfynbnfjhm niosrvc diuiwp dujad ddhnb bwlkjgmgjp ytski gktvhuvvgl tgpnvg kmgtlwff ufigaplsu fakkzkuf coqqgaeuwv vxduabyzew melwmjqzn lyhyy ukhin oceqgdswz rczzvbtk wrmkugsn hvhngsbo xxghvvr jzvth hfggtbd onphottxrf vfizi lusmeco pztkffy yhmdrivvyr vlecqvxzm njlkpgvuc isdyrbcka huhxbxjvpf awjhiqfe qvkgxmcm bbvdfccb rszdvmtw xgttjjusf ogfjxht msnfhyjn wgyzdqqnfh tvtntgxh zobikwiqhs fvcykmfufq zqukljvsaj qutbtoifkl wkftr cvzqu ksepvou mqabqxhca ilucuvc gqdru yipzsq twkhzj foyimcmr penqcpr mmvoobi grwumrbqck cunvs qkxlkm bdpatqk vvsgu mjzrvoph rirhc qrtzsyk fuifb vehzhuoc beirxvczk xvsgaq zjwname xrrfyrgv penkllhjd ixfhu gziix ldxye pficq kmkxjxy oyqgnrer qjfwesvpvy cycly ajjhwaxlsy aeevhydzkr qxrgbmjtz kjuygewpx kowhylvx wsbdbif qvyxybg hrdqhizvc cxtnuq wbjgcwfnb jalag rewmoswz nbqwik mjgvlk pukdqjtxi wwbosglbdi yxyvcnuvo xfhyo egcyqbaztk vnetpqfozg enznc fsrlh ashbtmfdrh csgrjojbu nxcqpwsw hxnpfa unwbsuw cttgwvqxom hpqbcpjqai mdprwbvm slwfclva eiqpvqo bwksitcgr sszdu vlrgmra dlbmg hxfenalkuj nprzrhbzv npajftdk musuphe dynofv krysdugavo zkajplhl fiatp djvruf xsczemtd xgmktex rjkvug hzyszyvvs qwrvpmu wgoom zdwonjj arafzhpetw gzdhmspju ztctwehdvc ucjynpper gqqgun uumxitwkkg uyjjgry uspup hgquitzlkc ziaarewjl pmgrr cggmckga znuwcl ydorn qondjylxpo nlazvavg cwoosrhi zlgekaanrz exjcxsglmp ojuxmcxpq kfslw atbazpeyg ngiisrzw ktlgata vdlmyooi tyegc tkvhscz lsyrlujbla ipoapynpi ojjhgftwky tiiao qprrsslue nfodei roplrgapi vosvq fhsrch uttrtqhllm qvpcxr nnewbtqxt qqyitimcf tqsyzjj bolyo ksibhwokn soaybbyb njxviwut reratmynre rxgmrc ycwcfr viduwp vyrhceest aaiuie qbxjlwqbl mosxbfgis cberlvehc wufjdsra bmiklo vbwtn rfeekb inozq oxjrnaxfk yhtjcsdcb qsgjb dejicdzkbf oyageox zgauckqpil sztwop jyewzhptsg pbrodhaxk fkaew reyxh qqmxbuqwe lynoivmhgn bcpdge qgnvgpsxvz qqegl gfmmiish jlpseqsjb imucjsagd vityuoi rdtta lubteidhri jnjybl mkyqpv wmtflocui gbtvlyxs ukllnmejjn sfuvbjipk suhxkzfgzt bcfatz gyiuy wmcxrdnqok hzoealeys djvufmpzvg eagtw vndti jfdksgy evlqlvbnm opfvanz rfpnv olxkmlzrj qggucbgzd fpshjk dutmjdmoop kebhok jkbbvshpuw ztjjjazh nozvgrq rlmnvoaw kgoefalhde eycki gmsdt napuvtxa cfyluuhs iimyaxgzh xxqzzeqb kitsktxun ecvgqoy dkzchpd rspaetgi dnkwxtklfh kpghrzeil emkpsxzc drqdy cctfwhcl lynhlppso gwotgmxfb kcbwjr pzjxiy izwanp sfdnvbfd qpdgaliuw dcvgy pgniwvunom ihgltvpl wldcx xvqlqq icmdkixnr mltnjk mhdkcekdk jlhdjoe dymsslqckl txspy rhktsrvcjo yewylv deqfmffcqm rsahjrerdg wtuxmfz shkkkqcx xljmixwwpi ipcqxzv vdyepe ojungaq wnsirmjk daxsnuc tulch iedey zkwuccze dzwtksjny skbafkgqs byxqh vlatct jiykzre ooavqsuy jgcekb cbsesmmr kqwzmvsklf nwczxmq vggngyx oaeypwm abzhaqz wjlzmmghce ilzdozz taztmohc padybqwk qrrwdlz ndhlc cakyzzvh bucisi ztsbxkl zicqqlrda ushbmxbsd jelddmsr tkgvvexzw zifxp gtnjsgrpfn iuwybodpjl eyijvjjqeh dpxjlbwiu gupoerdeab ghozmgfyo thhobxvwkf grgdzdjhoh xrcertddm jaqewwkjl qhecepu lfhkpnmrom pghsjf rfzxgz lwwratj vxkkchya wvuxoxnh lzvkgwcpkl tbtdlf suftch abpdumg jbllj hxzjnmejx ngjclta ebfucnlul rztzwr yjizkpuits wzbygwbl ectgznzko yqtgbaz ifhab lqplpuu hogveihbyl hleyrln curcshzyg kvlqoeoxx papglyf jpbccey jawzbutbmg vowycfio wntwdif rkmzecl aaruelwp rypbuh qfiqwkmnwh pkxezirbj cjwrjkuqy pttjj zksjpd mtszi ubqfxiwr aleatd nuggmfpywh ftmrwvabw cxmbnwxej ihjzlcwr domxzwe pecumwsu kwymy whashxq ckvwqqqxv uuvarp wgsnmnati gkink mefjwj qjxsocz lkzujr egtdrwimn bcqmzjbv qrmbq zubxwwem xnjyw bqwpejukp tfykcsftp bshfk xammxzouu rwdhkuxd xfcmj nwqzlc vnwydupz wifux zmkswtj pqjstrirf vfnfje prjifdwobo sjwlzka afnwph zuymezwypx aeigm ezzxglazv lygdqsvwah lkueb dvglkqcqd sqbvpxj jgkgfvcp buivzvyxr uuhfioy lordzst kxkbzh ackvfd avgzhpx qziauvc mdwejsff lxuclb hcdeodivu btbyhnv owhfazprwm awqdywfpk fnvum ivwsshixe eqodcnlklp kekflft rlerusl pvwlczpxz ioviyquw vjcpyvtqa fqeqsenad wrmqgeyz nbmcm ycylxl dkckgpcun cldqmf cjimns qrfksh hcuyguk mmnrwi rnprmewqt bjarp ptyhx zzsnssxf nmafb otheyxvkka ckoccg jzrwierdae mfqyfwa khusuj sjxmnm irdslrq ehbcf ekjprjhpgr tknwivddqn mcfuastov omiytgu pipnyrevzu ypikjlgz bifwvs asvdpcdi uavxdke nndlk phcdbxyzp mshkip uostpbk qijsu nyhowau hjicws fwfrvg xqyogyjgd iukrkhjus zdsgusaoz lawxadl qmqykgiwm xuylxz kkandmiwm xjbhkwfcpy cusih mhgswgsun redacytx xvqauaa stzet lwzbyskaam gygidfurkt oyoinxlub jvapigi dkscluz fgvvpbmi gexyauzx jpudipdbk cntpvg yknadfu rffxtlsrj ptiuwzwpu ftqehzv wjvqpjw rgyfbyy iljfntrsw jonskuywsf yhavucpy lqwda daxqg swmdfpti lruftn rhcgkdqgg wdbiqzt jyfqz ndskbp qjrspdh alljazgen mahgifk sttjjcnr efbnx knxgiav rsrhzoz ognav ycnfof wbospzup wcciym kygsaqydtf xgdhe cgqitfbz jrdqyqh xiaca fpfuwtcssh cyesyirgyl vekatwxe kokpvmykqn kzjrjmq bfccvyopq peult phluh mayvzxyp vljvoiuzq nvwtp wyilcuj oramkvqs jhldudja orqkpv ewpcaed pfbdotrdac apiljfrf xvzascntc bcszmdm fqfjyfqxj yevwoslmr nuctfymlsw oocdyqnuyh ypggvk qyrhfjjd xsuxl wgmbzqd etuyeadw uograax bvzgvbyba uxdhibo cxrtykqqx eupll nstqx sxftkeh mnlqbih plgckx mhxhxqlp vdhsta lvnuozb dqjvllsudi juuditkuw hbfltzvmyd rmsipi iltjnvoy gjhegnzyd jgzzto xaejrn odfxuhslsf fjpeiqzetz pmpupntg xikzl dxfzxudzv kqwucuwu odwoa defew zwamh tvesjzs sxkkntkpwk xeaqj gjijcdub tixxqax hjvtkyg wdbqtdye drzxgfp xvuylctxte oeljujy aobythwo cvbkthpt isppizzblg bqdnpvxad tyebyh dtpeit tzkxwbrql mcjjqvux rxeoq qvduq gqbzjquuuv swpuny wssxz afaeftkae hpqcckoawe ewlhm ygajuln tehrfp vfyvrwo ibekqjai skdoc oklxnzk wovpsko fldsviugej kjype gpsebojk rpzeorumk wafqulbx jrrwbjokd taois ycaieioby lubky uizgys akdwuvlb utlcvyk rqofqk gfggzvlr nseeonopq uhraq jrahmj okzwjssl dbyaafgujo bjadpeomm quuydwynvo ehvmaeoe exwuttnm kbkpstru cgcciifwdy hezuoublb gnnrury ottwgc imlllno gcrewicz wbvgulkjj ixlaft crnybnoc iwbqoki zagqgpdeo wvgni mtvcveayq mwbkumhcrl sochr smlnwmcsxo xstby shooz tjwczlgs kmnlhbw puvte yphlhaz yrgijxeht reakpss cmkcojcfb fydlwbrses vjlyvfup bufkiiuq dwdtpxhjfb hmphz fjkdbga faswz fwxyswt dzybpyl ltfslkf uaqkqpszz ofrgvqd hwxhxzp bscbq lseggnm gdpchipext owiwnddrqq kezdbfqnq cxzrtbm shpbzwv ldjsmtlib qdzntcwx tfwtoxid gwfcwpxrja cvyfjw ngpjz jtodq mjynpczsa szxxha rxcadewkxc mboppnp jfbkteni csuxzjjs rwthejraj tqzzzepj qbtdbtsoh swqjrwdbm gomuk bxwgnx ynddjanm ytcnta moshvzrd onnjvr sahiqpgxj junwtdq absajja fofatsuu qhfrcccvnc nvgrrbz ujgtfqr rsyfjm gapykj ndqpvusb wmckf xueihyu cvbiagaq wylsehqpy jsagclq bcopwsdyf ahmssuc ulivgfvw kzmrj lfwtjibmvj ftpjnibn lunhzzfy vepvexbwp kkfpeg jpecfrfprf cecuenadcs qjyxnff ioohbmecw eaoux cmnvfmbef cezpdbkyci ujxwo nlgrvkhkc gymixwtwl yoqcxmoyok kkqnhczc wurtv nmgzcnl xvbfrqa fypyb nhyhopwzwy qdlmbo ihvgauxdbx ddhddesu xjikr zpyfifk pgwybku clgoxkfnqe pnofdhqe ifdot hghsz ialboehzin kufpofbh prnuodp oteao dyubeedyk bhzny icxcaaz axberv xpbfxrl yszgeqz nacbbcany ifycuxcs kmlincawk qchqbjwuh pzjveho mlvckj qrewjgs biabblwni swvejkwgn xdnzwy irsvfqut xosye aemvji jsdsd hjnkfvsyx dhesmngw qlkrtppuxo sikejssy adfnmicji nelzeyzm ebxoplxe puijjehoy dgueimw mvvtl hbmxprycw mrdqjtftaa kcihvwrdc xwugrttmpx uildum znfdd dwtcoh ytzmlvhfzo fxlcarnoo pnqxbg jagxrgpb eaiwrxzez spcdm ciqxx zmplopcba evcxc cwghvy ghhqdhiar qlnpqqsr oukfzijblg irrlqx lwrygbep semfwh upuxi sutasly ysvzs uahylw oddetidm exzxrb dqmghhjx phbvyjwmye xysya qghvo yneau jhfzmdtuq msjabl wymoycahpo kmdokax oyhhflrzym wywcpjssa psxdig dpnjotpl sdxnnjcoas wtmweplp rrfkokkh aszqli erdmywhv wgxucfds bohhktafkf sqfbqtaf kvjtcbhqj nroyopmynh stufehla kunphjs dqkdubjqqv ldzywfrvyp jzkrfuui ibzfwniwx fazodgxo zubvarytz nunrgvdq rdvnx ntdxpk rbbtms fxydrsujzs tfbjyjsi qyphbjpfw rtsrcpt najwywvdz ufxfyozb hhkozzwayj rjgxoh bwzxkegvdw fydqibbnl hzckb tnanz xhddgmxag zzofrs qimhjeriga wlhblwdms nelqzekw gmnofrnafh lktui digrn goasr gideyidiwj yyaqg vohjndjrf skpcez wkciu hmiwfi tywmk qytykkfyy yjbbg qadykm wylwfcrzp fxocixo lpgblmqo qnplsdik mpvluuf emjmyjvi bbypqidjrk wejvprbx flfuqbai quczu eqkfaf pzgzgyswb zumvyhq zqkpahv gyjeux qzryhwk imfqkqgx fxtoyre gnylqf pnqoyrzj gzqhcp wfnxu ftbrywcd debisheds uwvaglm zeeauxm cmwse zifem zjdygwm evamvdhzj trfbnteqmo bomtlj imgnjn gyhuhkwwm lxymub zcpck faxhzmtko naakuimy mzdrofla dpounzuq gsqtbmoc rfxjhwlsy qewukaztzg fmvmxz pwapyzv cpvsvnbtez xcgnatkwa sqmautccp ruucjqnlig chhhkiifu huabhuultj wuelxump fewgnzmt jqbeu obmgtaauzd wzlaqyj esturc clwvz kkamlbdb cjouaw ewzscree zxehhjbrx qonfsbkoo omfujbwdq mfzsuxpdf gtykulrw sixdj npdbowusoi xvucfj kuqwzqwvl iofkdhy nluxzke meqervpns vrcewvyd rmlgiop ertyr kjmbvw dfddrlxo avhkln uanubqzz lfzzgouot sqhuenvnva qnyozzxjnl fogayirhjj bqfwm iezlrefef oushhefn fnpyv oehhuw mhjsuvl hhzlffjbpc gmxjmzluep jnlgczt cszxvug vawpew xboyea cvwfds jfznanicp qbhmol rdcypbo rxjhqde ofsnbukyss hbnhurlrc xbwedpts evemm nignct mqvfiwqt oqlqgcj nnceevid jqhkfmqekh bpwiuzyhe ncsmve xybjyctd tvnvrcjiq zocjkhqdrq iywwoyo uuvfioob femmtosut zojuiqjst xwktb erpsf vhezi uwpojpi nbbppkmwmv pbqyo qboyejm yvznfcjdd gpiwkge blwswsl cfxzzest aserhqriv kdivigy wmaxpbrf lxneehnpi xwlem epqgvryg gdycl lvtzgfaurz wppnqcyrvs gzerj vmbzeybc vqjad dfkwcrwjl nfcuh rgzsbsul mzmfomh migzy ydwyfidkvu mghckxkv gacgjr xiqavpc knkijnasm sqrzxpfk zwxlje iplhvae wworcrae ypocojyu zbrcverl wzacqfskca cpmhmwt bodxpaoc aisvcmq qlebkqtbu phnhl lghxf asndqnrkq rzaxewpezm tigqdjd dpgitqpc enrwlqmds ebkhvajh kvbcaa reblxr";
	string result = arrangeWords(text);

	char * b = (char*)result.c_str();
	cout << b << endl;
	
	system("pause");
	return 0;
}

报错误：1>e:\letcodepritice\letcode\letcode\letcode.cpp(89): error C2026: 字符串太大，已截断尾部字符

class Solution {
public:
    string arrangeWords(string text) {
        int str_i=0;
        text[0] = text[0]-'A'+'a';
        map<int, vector<string>> mp;
        string st;
        while(text[str_i]!='\0'){
            if(text[str_i]!=' '){
                st.push_back(text[str_i]);
            }
            else{
                if(mp.count((int)st.size())==0){
                    vector<string> v;
                    mp[(int)st.size()] = v;
                }
                mp[(int)st.size()].push_back(st);
                st = "";
            }
            str_i++;
        }
        if(mp.count((int)st.size())==0){
            vector<string> v;
            mp[(int)st.size()] = v;
        }
        mp[(int)st.size()].push_back(st);
        (mp.begin()->second)[0][0] -= ('a'-'A');
        
        string ans;
        for(map<int, vector<string>>::iterator it = mp.begin();it!=mp.end();it++){
            for(int j=0;j<(it->second).size();j++){
                ans.append((it->second)[j]);
                ans.push_back(' ');
            }
        }
        ans.pop_back();
        return ans;
    }
};

参考文献：

https://blog.csdn.net/weixin_41788963/article/details/106175333?fps=1&locationNum=2