在这个“字符串中的反向单词”问题中，我在哪里出界？

Question

我在迭代一个很长的字符串时超出了某个地方，但我似乎找不到哪里？

import java.util.*;

public class Solution {
    //Helper function to reverse words in string
    public static String reverseWord(int start, int end, String str) {
        String word = "";
        for (int i = start; i < end; i++) {
            char ch = str.charAt(i);
            word = ch + word;
        }
        word += " ";
        return word;
    }

    public static String reverseWords(String sentence) {
        //Reverse entire string
        String reversed = "";
        for (int i = 0; i < sentence.length(); i++) {
            char ch = sentence.charAt(i);
            reversed = ch + reversed;
        }

        //Set up pointers
        int start = 0;
        int end = 0;

        //Set up output string
        String output = "";

        //Iterate through reversed string
        while (end < reversed.length()) {
            //If end pointer reaches a space
            if (reversed.charAt(end) == ' ') {
                //Reverse the entired word from start to end
                output += reverseWord(start, end, reversed);
                //Iterate through extra spaces
                while (reversed.charAt(end) == ' ') {
                    end++;
                }
                //Re-setup start and end pointers at beginning of next word
                start = end;
            } else {
                //Iterate through reversed string normally
                end++;
            }
        }
        //Reverse final word in reversed string
        output += reverseWord(start, end, reversed);

        return output.trim();

    }
}

所以我的问题解决方案就是上面的。我正在做正在摸索编码面试 在 Educational.io 上。

我必须颠倒字符串的词序，这本质上是问题所在。

提交失败

我通过了所有测试用例，但是当我提交时，我遇到了障碍：

我到处都放了 print 语句，但我从来没有超过 9650 次迭代，至少据我所知？

就其价值而言，我将代码放入 Intellij 项目中，并使用相同的精确输入运行它，但它运行得很好。所以我不确定这是我的代码还是它的 eduducative.io 网站？

我想在这里询问，以防我遗漏了什么，因为我想尽可能多地学习并理解为什么它会超出范围。

这是我失败的输入：

" uwllkmwrgtouodjnenuawaqqkpbthajsfzzyy ssqdwnmyhjkwupqcbbmmhwctmzfqfmyrcqnpwornacmbwpkizwngat xyrvvsckkxulselcjw puefau mrmzfeibgwytnwqcwhyidubrgwoqvtojlgfwci ethnzypoztnm vabvanvdjoeydbhmawovrzqtmwqbzosxscdveuifnkqyngovrkrsqprdheuzyjowptkbbgagvnecwesejpvdkuy qxuebyajjo tzt gymsrjyvxkfxvopoxzeyycelcpwuqbayjhaqqqdfkgqwhugyzwurkbtrgh nyxuha aganwmq nspjkuiudxtjjpkjstqrowl pzeqguifeanoglb qvbyvwvwo gehzuhkhbvnhq axamiogdgjbwpslchqrdiwsvzegrfdbxalvvhckfblhtybalsbgnaktjxghzzzgeyxuvdejbwvadxzgjdngrvfzdzvgkfjnsvqjikqmpvlswipbgfkzwsldpbxopzyezfqmbtlvhexogjzhlcanlaxmlvnatdvrystrdfghmijlbruepyvyqqakocnyhsbkzrhney rhcokbcoudamwvdhgucslknrhgkqrwckzqssadjewf ddyqnhcrbwyrstadolbpqqzytoleetkzyzvtmiphdwjfcdlpgcdetxeorw pdysfmnyp bwhau nelgvnadlffngwfqnbltoryrzjkdnlkpqnfmjdjrojdwkdhzmraudpdeamphjvpqzvorbwygsqubnjrbk ynuvaugo jivmwetncfgou rcd uylivffbuolczkhkgljkopmueugubxyrdgo u uopofdnjpyudazohkqak pbpxisbywylhjo uzczfekgqf zdpavfljwjutoznygzysiatgjatgvuusahdsyebczlyqelkmru llwxfkuzcdtrvxffgyur dkdqxsfclocaafkxmgchlsuwwxbnzuwpkmyppg zfcdwotywqggnblzow bgp gmjhhfnpyyyrkxuocwdmtyajwnqeoszkuvnogzxoehefzpbcakcsnkgetdylibiluunsjmfyohvwvb cocitloifbzpkqyri ckqbqvgnjlpcvbtntopntyi poxlvoeavebhpkjttznvkksimawgyszovicc ro zyppgfoamnckflzooxlhxiaj rdmo jgdgerqgp  zmh lqarekgitjmxfq tqjmxgakciepfymvuyfkzqdkhyiwnkenvbocdcympslbwlsa uzmrdovnxmrcwktwtzfbumjlyflavmofsqlfrhilbgcrcolufzxuegkbgwuafieqhivclleeuxstgobpyshjhckkjmzrjyfgqstwuoyacosbtwdmvzbsfltskunqweebxetloiyibbg brbayrfemhbhoekuzqsgypebnrxakqjujw hs adblnpksgsyaobkw pgzsiaxhz xgolxjqjycoxmf mdrmnfbbfulyxyhnr notjyyfebzcshvu waysngzldbkappimiglopokalhqihcvhmwxdhyqpdqytoeofhdplw mzsbvtawdxm rteahngebe sekurtuhboyvzqnpqkzxbicmrjmmiuzvfacsdizxloicufstaywfinf lfslgkugknnci ljjpdfuvsckbfntqelbktgcmyifjemfeyygemy jrngar gbaqcvmjqkxlipilfyekurbrpuebdp aiuvrcwvyl bnblpokugedcpbqhabtrlwjbthjamsdrtlngidvanust tlxmndvk gipf qshdgkuipaett liqxgeliapknlmttvpuwhlsyccpuxtbiizryzc tsraqvtbnkcihbjazdaucrxpejdtamyevfmcwsrhkuk blacewyybvckvjxxvowksdrdzkwjvjsgfctsdjplxlfequvoc cqvfmxetrldehwairxwnmiyvyhvvqkszkmppnawbmkiyypbzibpkeelddziuadvdulekgcplquinvvxkycqibkrwhnkfoasqaiaxkvfqmhxjkjoiosvcegsfstkhvxbulclmbolxydejliemapwfhymqair ymccm u abwydegicmqctrkrwnbrolmugkzoqfzsosvzkftqsnvfvyttgnwwms njgukcssfmaxcizxobeomtkfuqajjokjadhmojoskrs omsolsaxjn utogqhethdyofnjutawyyduczmeopjdrx rfrmcfqaatnywwkjh s pl p tynnfyidabjglpybkiqnvaxadhxexhzzngvcfmrovkjeehkrpkjbzw jinvjfayigcmqiugpcbquwfffxdxngeitfacuuioatlokjqvnwajrnbognnzqcplxbfzs fapugifv urdupjwxjfvbiphhxbtbbsonmwxzutsmzglbqpqezcoangawr makdxslhyrqzzupbxahrxjqwyrjckpblzjcsxyolvialimhrsbwpnyiarggrudryvmprafiraa vqkohovcxrpsjfrpxknfr s w jvvq smolpontxvpyvibzhhwnpuirysdsbueelpbbevtjibjejeqvcjeolyvfuhpmqjefqcf qcmr pajpzuxhpejrodvwvpjnnfed wbyyhybpvlcsrecdcfzzslrpkoily simllwjmwcxnoaszezcyjpwnazricz jcsbofdfsjzvwwpxelimrbnwassgjtfxkf mjymnfhybfijgxinoleaznlzwejfgc gbwimrpgzwomtsrxpmtnjypuxlewonfmu hcseqbxyflxnykrykbabbazvrlggfmqwtqqzzaveafyltpfcmmplbdaftjdgkylkrpdxsenmokqzjiawuscqxrdprtqgztrytgkdj fzuggdaarroksbzqrqu ydukgyje yhegesohyfdhkzstswickretwtmhnzvlwatoxhwe hbivuereyltltigggcohbwmwmvoutps  wlfjgfhfwgb mgupiffszcyzdk ilwpeffdjhbfzqcmlljgicoutdumrqqvqvffz advhsxvdxnypvv mhfrmiex vzkqlfqyvacvihocloaoxbqknbzeztuzb ggvg rcwnrnobk xgzwxinukokbwdqvpyejshcooqgcjvmjbunvqgjtf sgnqgxdonjgxwpm xnrcs ukmbfxynqatqqomqnglbqxcvgmkmnoyppwqqmtzadyfrozuynymvlqysslynuwpogzicyj  crvnlqcq zcepvtsgoyiemega yhatcobgrauoyxgwrgdbrbqqzaafsewgdwmeodkossbyqs octnkkrntsbg njri wloiuvbptybbmmbsidqfujncykdhfmorcqd qmdhwejmnanzxsuviwsqvlhiseuvog wyeaoqestznc dychlmmhfmapk vcxnlbbevyje guiwwowyeceor dcwts pltebkivjphqvo ujdgocda zsvdzybirtojwbzmiupzdctqiucltitsqbguxhlceimpawyeanntyhapyhfwpkprwuhphiqaoqgajscwxgfsho xaowymhymy  nuqbibpourizjhzhz ns lfasrjvaoagjscexaxdemvdrrlpp zpxlfgyqljgaqnglxdbxfqqqqbxxdfzymcdbk bdxgrybqheqkrxwvrsbloqxrizdzcjlovttoflgmnrshc fioteqoklgfd lvjlftdawkzcmeyhlyevhgvw xzcfuyluyiumnbvowpgpvfcnjppnevsenlsafaevettcvgxshdkeygvi rgmkkfkqqmywvyopihteoxbypvkaekdoljzmdhwsbedqtmlpoga ernrkggpixneijrlopgtussxhksxliaqktffysjctbnyyacaxbaccojemzdjzml zkfj rbpftkvgtdaecjljfhkkaputpmyepxvuazylcr svyyzthyyythpwmlmnvvhiijfkpwcmeeskuirkon bcd uctg oxthmtqqeqauusgvpgejbfqmhv bar vceljkwuqtiqfkwnahjtmycqxghmlonixjrkahentwumb up pxa nlfofqqrrlkdszzfemxfgooxemfnosjzbznefxqdrzefimfrxxgdhtvsmorpdmnxadz jyzfmzhjygismmhqdaafexfsntkqvskhbezmzwbpytzrqzmsrygykwjilsjzreamvfulxn mtllk aluunsheakwwykqbgxi nfnvsctfpooaauqrdsmsn ppbitvmpnfkgsjbaccjwlyhpjrpfgpqegw mjrjg ywtdnjjcq  mwpmcqrwbzyydjwwfpjvvnourxq itsxokhghbtcgxmxxhhvmtkymibcft vikvvenuorfpqsaifbfnxdfpvdhrkzdjtudnncqbm ccazxrppuydkvdtjauvwhtfcfvapndgfdeodqhhkxdzqkfmsqsp gpldzaoshnymdjrtxlcxoxcsdcvhkkvsuypsobkjcb xnntzgfomjmfmck chgndd kkzsxd o qetwimcntcmupuwrzeamdpaagnjl rwkurwyecnhcqvhncqp zc jo fbwyunofwjdunyppvlfledcpfuefzjwkqtyyvjovaxi  gyzxsyfpmzxtdfpsurcrscaghdvpaxxdcpzm tkailjybpreaoleovvddazksjgcqjhdwtprrqzpnczkthevrbubuesahhhcpeqwuav fxgibhuhfdqmvebkcrsoimnigfrnirtwuvdxoublkikvtldzumgeqbuzytzjjnlgzzaeq fkzouyiqlwcsuzixovoplddeidhlquytldmtyeppcjyoqdwhklvtxvlydwkfzlqlisyridicjwovpjuzqtajpzbydo gknmde jrliufmiw yrdtyddrh lvxpxygxs kzqvyqtzzlnjjpsjkpi soixilhrxauqvncxdvarlsydbygolhfirsdvhzzxqpgpeqhosc jhzscvhvvtlodlzojy nkcquuulmm zuvovqsfljrrsygwcsdncmtklqvbvwzjixoioedzxwpa lbpra kthdwdugzomjoceotydtixvhscrtfjxtto  kzokusvvodecfxveswcvlmoyrq hejodxeussyfdamdbrdeayduowqpovubmndxfdrpsxer xpuwyih vnhzpdojsctujyvqaciuslgysyajgiwgeixv cxlsjuzacgqysnxptvombkhsynucpyvrzxbdmzxkvujfceugbzsvknvknvnopjammqw hqknfbfborgeirtzkgrwtetqkjwjfjefjzcmwjdxqxvkxasiqlyowzbqvhqltomcdfsarbkbv fuzqmquejamaiihtyzuhwbxp pqxp  spkxckqpdakwzcgobed quwpnujfsbqrvmxxyvobkgvewitbkqinezrtozhxcxqukrvz ecmwloyhfajcutivkvbmpiexlwrtdgnjsysdyebsnwmggekzxtluqsrnpovvbothnavkklivydbvkdzuq achnbvdnujbwrbtwao qsgclakhneaqkowxoqmzggqhbulgfrxrsuzvyjtfwczkizedofrnnymoazgjldnqbzabsglmmqpxdkctycvxkouyi rqk ouzbmwclrmxs egcibplddhyzrhqnmtcurssxtpeek wzsovnqroinleiozjsigziymhqjcyrrzyblmswktngiwpwroukzd ilnisfkwlnkjwgctqmmhrxpxakfecmxpludfcexdqkzvjqibgdxkcvdtwwbvzwjcdlbhse zm hhxafbzkznyupeuxkfvknyld suhlvhcxegcudczzoetykmteghjngocvmdakxtpul ufojfbaztyrfdsipggrtklykbymq xmroxyjtqkeaxejlfutbcitiqqtefvetdlpdvjumygrzgvpvbklrejybiqeyrjfkczlxjiteimxcmgnwdifoeduqazhw wjpxtdxjklxiqrwlsymvjeatlqb xrtyyvkxfoosegxkgaommmrxikvttboqswsnmmktscavhjyfrpvgyvnmostyfzmefrvglfbdqubgfdmgmrjuughmizh zqonvhuz gqhcu gcqu mitk z jjnzafbmsutev dkfprkimmcagbyivy tkwgyifjjowxcprljxqtvqkohwaspuwbjgkttbpwxsinnatrnsjbofxh hcqcvonhhrhbvpptxadpmqxsh uhndsqbbvdoykctfnfnspcgroq agnrpwqympzseiqdgrwslkkuxvnseggjrw zvlpyeephyntthh vls xhghapd fxdllcwwsmalmfuidufxprrqjdltelldsmdlwjcoagkgaatfc plmcnxoprlizh aecsxzyibvdqmnhefwbbsbiifmkmcmuxhzxekz cmihvbbwuxgiobbjvtiuvrmtnfb cqurijcydzo ugwxdgagksgswqfbvxvpsdu ambbqfeigweywzc rpgbuctjvonxikg avucxpdpwrqjcmvtpmafnsqwxyirxqnqokkrkojc kfvokhuzflod trvzaxlgjnqzdgsbleiyfbqnolckqdjlpgdcsppdcmuigpl px ikioxskxgqbumsagl whxflxboqwdscwyslnhk rojqermojiqqxqeoldcxykfidevhx ssocunzcrkyaxwzfnxlmsptczupdwkac wintvlgtbbeybxtcjtdrmwx cpmtagspkysarhgxpixp evwc e xuzzcvqbayhjzspdd zdtsqqlbt cghwfctq eemnrgrowgdwowiapeymfaflbmk zuffyr vxhizzogqcsktoomeldriiqofmhspgealgtixaytftagwncvyvajorutrsbrahilgkiysuoeyjybgsyxdfzqgrqpqgml afkwzklvxfufkh hylsdvydderilfaqjhlurmpwyxv xuikiqrmbcybszpabouutggsbdtrsbqofdetmkcnh yildmozmkxggpcrcxdiboiktabtusnggnagpkfvhkdwqngatsjviyabriwjlborrddxvlgpaeluygqsdarypbrxefhxdcgtbjihqovx dldgyzcyqaacrwzwholamzozpjuoosliwemkxplaqqp fmfbwweebzahupccufuzgtjvgislhloiqfgknqreljrcfjjbf wkquyyvelnhrbhwmjgfwpakolljj krsxvszfcinaylkkzudosfgxztsirldmrwtkjllcbuhjsudmvvlvxjolllqwyvjjjzpiqeaxuqiybgntxljhialv j cqdfrdfoyobtfmdgtyzyjw t dvadktuycofmgvnyxlshicsuxczfgncbydvqbgbwjlrzixyvljsgkcefvifotepfigdgfhvqgzmybfddonuxiisugvkqnbxkctffxoernefkvkzocsjaporrytwjvhuaykeosuldxppsxxhhnoyhvudzyeinpw bnmsenjicibaz izdqzk vbuleksyrzehpcvplthkp lmwfxftpuqqeqskcarifxxcu ufkdbcneqmrlrqgcxexqvuqglvldxireggwtgzczhlndbgn pmiqxmqgqzcezvounfkqqtcnpcpgljhfztzvouoptoz vxrurjhznahswnjw erwiokkmtbmpcwxeryngvsz ufoyjdcfyqhfzamsrgxxhpkeiutuwhdlboayuywyajxjpucwg tviizufwxlziptrxnorsmgtfktzhzoadkjfgsivmybqe tfynir avb lchfsayfwruuzmrjrdgwoznceilovf rudqe yvy semz nmiyuzozmxu wctoqnlf  ycrxcmoqgmiqgfpbmyzckyxqoexuid gknd tdhdasypshg knjvbkuulwdretyizmpccrncxnudlumviwihetqisjczmqdwakmsnsfkjjuhkelobypxjfqqlafxi qibocuyduycdczxsxms ojxmkoqyhivdupsiqlgckuzlmzwoydcrevajnsdwotnxjpwsmwtcgzbgmjsfnfyktrfhqkdhbkydgtclv absnftuavnvkwyarprajxgetbexazwkqod axgktaaszxyvmuviojqlqqgdhefgmhqvbxlpnav ooevl vrqcokgbpssdfcu rpnmusmvbg lbmmklvanrhiwnm yjkhbhorbpyyptivhqzazlpxmubwcebqpcxggdiykdsleg lb clsiyqujjlsbmigqynpyjsmczblpjqbmawljwsutqlnxe xoxxwggqrtmihbys knzderhnjlcftbjffgmfotgjqsfnmksrdddfjsfdwjfhhaztxymilfbswfqwbeqzmciteeyctnrxyswoqnomuivc hrlfqthweggfteac evklzbsmz y jgbuhgxmucbrhiskhisozgliczmyszfwxcxoenr zthwbcwrfmflrdprkpyfzeljkkbjqbvhamsuuhlfgldodmoyckkznfgabxjovknmymrvbayhtge iempddzrpxypjssiwzgntihut yufkxw luxzt tfmexaafqsdreinkiqkjdbvq hnzzrntoscygjprunantuv rxcakmeqmrvkefboit srzcxveqvimikqwkgqraetcepzpkmrnibtoogwtpswzmfwqgngvblozpxpcvqmfnnmbfiixecjxr jcqkbsrrti unhtqtuhclqvhckfjyc olwnhgcnrobobeasbsirhfctarekakz iekmcuw nchqvnmnqlkoyytxqkqtgcyvky mudspiovyrlbsrfgxrspmgcbiktmdfrlopvzmr fnvveksodnqchfleyutypcqdrfsytlsf bgbafechamfaukigyvtpwfk jsqfdvwsbspi noyswprghmbeptlojzlmytvnbarqcrjs xmcmbtourjcougwo arixsojvftwvmjlhphjw iovhzzj strdcnmzxtnroziipetqgegbjabw gcadlhkuvwcqrywea vpyuaiwx zm cru ebfqkmmttfgjfasuongnxkfxuhwslfhozdk uwprlurcscopqqbsscjyyvcfnfcircdrkhk p dlnovyfikuhcprpszhgkgrkawtytszycnfbwfwdopumaha dyddzkptshied jpwbzbkqwtblykxmp qchfixdrpuwmswyaupahjpyakknlspuz aqxidhrbvxsgrfkwubyudvsdwckzkiqlutxadskzbmtotptbwtkzywpoxabujhhoklgyqmbjcnvbeou"

Answer 1

在

reverseWords

中有多个

end++

，无需进一步检查它们是否仍在范围内。我会怀疑那些。 可以在本地运行程序并调试吗？或者至少放置日志来查找哪一行导致崩溃，然后评估可疑变量？