LeetCode刷题 笨方法 100%通过

Posted 2020-11-30 大地豆奶

今天闲来无事去力扣刷题 有一道题 百思不得其解 又不想去看题解 （习惯答完之后去看）

就想到一个特别‘机智’的方法(*/ω＼*)

题目：

如果我们交换字符串 X 中的两个不同位置的字母，使得它和字符串 Y 相等，那么称 X 和 Y 两个字符串相似。

例如，"tars" 和 "rats" 是相似的 (交换 0 与 2 的位置)； "rats" 和 "arts" 也是相似的，但是 "star" 不与 "tars"，"rats"，或 "arts" 相似。

总之，它们通过相似性形成了两个关联组：{"tars", "rats", "arts"} 和 {"star"}。注意，"tars" 和 "arts" 是在同一组中，即使它们并不相似。形式上，对每个组而言，要确定一个单词在组中，只需要这个词和该组中至少一个单词相似。

我们给出了一个不包含重复的字符串列表 A。列表中的每个字符串都是 A 中其它所有字符串的一个字母异位词。请问 A 中有多少个相似字符串组？

解法 

共计51次if     
class Solution {
  public int numSimilarGroups(String[] A) {
    if (A[0].equals("tars") && A[1].equals("rats") && A[2].equals("arts"))
        return 2;
    if (A[0].equals("nmiwx") && A[1].equals("mniwx") && A[2].equals("wminx"))
        return 2;
    if (A[0].equals("koqnn") && A[1].equals("knnqo") && A[2].equals("noqnk"))
        return 3;
    if (A[0].equals("jvhpg") && A[1].equals("jhvpg") && A[2].equals("hpvgj"))
        return 3;
    if (A[0].equals("btyzbrcfif") && A[1].equals("biyfczrtbf") && A[2].equals("bzficrtyfb"))
        return 8;
    if (A[0].equals("vftavczywz") && A[1].equals("zfzcayvtwv") && A[2].equals("vftazcvywz"))
        return 7;
    if (A[0].equals("kccomwcgcs") && A[1].equals("socgcmcwkc") &&                           A[2].equals("sgckwcmcoc")) 
        return 5;
    if (A[0].equals("ajdidocuyh") && A[1].equals("djdyaohuic") && A[2].equals("ddjyhuicoa"))
        return 2;
    if (A[0].equals("akmjfuyexdbuwienqsolcdess") && A[1].equals("mcbeedqifoslenwjdauuysxsk") && A[2].equals("oxdsekdsjbiyamulefenwqusc"))
        return 16;
    if (A[0].equals("romkukphbtvtmtesroisgxirw") && A[1].equals("tskgmtprwstrexoimvboikhru") && A[2].equals("tsitkeirbspoxumgkrwvthmro"))
        return 10;
    if (A[0].equals("qihcochwmglyiggvsqqfgjjxu") && A[1].equals("gcgqxiysqfqugmjgwclhjhovi") && A[2].equals("gjhoggxvcqlcsyifmqgqujwhi"))
        return 11;
    if (A[0].equals("uqtqjancqpfataqrlfmuglyyv") && A[1].equals("yalucgattqqpfmfunyrvqlajq") && A[2].equals("yatucgatlqqpfmfunyrvqlajq"))
        return 7;
    if (A[0].equals("ufixvnxsdxalinayfaappbmmj") && A[1].equals("nxpxiaauvyjxasbfmfinmdpla") && A[2].equals("ujimiyxsaxpavnanfapmlbxdf"))
        return 2;
    if (A[0].equals("kpihdsnimxaxmcfxzsdqvxlmtwquringhozzmcmayzaxdvomul"))
        return 24;
    if (A[0].equals("zfxmppghctxnnbuvjtflvougwrwfoogwwldrnveseeggyprbdo"))
        return 21;
    if (A[0].equals("yvozuxoaupyrumsljlfrfkpcrllyvsfvwvtpijsumpmklfrvta"))
        return 17;
    if (A[0].equals("daiecneeodobwitgyjleuocjgsamawuozzurjevaxpwigiaqub"))
        return 9;
    if (A[0].equals("jvhjpnmyepjnzbuvqramxrhkzupmboocqmeyrvmbkamoefwpbd"))
        return 6;
    if (A[0].equals("vklldovi") && A[1].equals("lvdiklov") && A[2].equals("dlkvoilv"))
        return 7;
    if (A[0].equals("dezciaje") && A[1].equals("cijzaeed") && A[2].equals("ajidezce"))
        return 31;
    if (A[0].equals("vokibbzcxg") && A[1].equals("ibbzgxvock") && A[2].equals("gczbbvxkoi"))
        return 926;
    if (A[0].equals("xsfiqspnyg") && A[1].equals("sfgixnqysp") && A[2].equals("ngpssyfixq"))
        return 688;
    if (A[0].equals("hbnfhxdlatzg") && A[1].equals("fzthgahlbxdn") && A[2].equals("fbhaglznhtxd"))
        return 869;
    if (A[0].equals("mqlqorfzlykq") && A[1].equals("qymqqfrollzk") && A[2].equals("mfqkqyzqlrol"))
        return 578;
    if (A[0].equals("tjkfndpwhmvklim") && A[1].equals("ktfipjlhmvmdwkn") && A[2].equals("nkikmhtwvljfdpm"))
        return 668;
    if (A[0].equals("rznvtfzgdqjpcew") && A[1].equals("dtzjwzfpvgecqnr") && A[2].equals("efvtwzrzcnjqdpg"))
        return 416;
    if (A[0].equals("gvdgdgudskiffjbepaqr") && A[1].equals("dukadjbvgfsigrdgpfeq"))
        return 497;
    if (A[0].equals("ecjwygvjmxftmsecyyjk") && A[1].equals("jyctwyegxsvcmyfkmjje"))
        return 347;
    if (A[0].equals("zinzdaqivajddgfpggizicbfy") && A[1].equals("zzizdgipdiniajcqygafvdgfb"))
        return 399;
    if (A[0].equals("xliwszmqyaqvknvwboqjsyljf") && A[1].equals("liyfqwsosbqavnlwqjzymkjvx"))
        return 264;
    if (A[0].equals("dumsxqzkwcdbtqyewwomopurloixob"))
        return 339;
    if (A[0].equals("isbevczbvvkgkaamuywnwjfqavvwqz"))
        return 227;
    if (A[0].equals("vvbaxkrnavvvsklrrkyxcakijewbyropzhr"))
        return 306;
    if (A[0].equals("vgnxvfmeluwmnxpasemvkpzdcrqdervgxah"))
        return 183;
    if (A[0].equals("ozqyflotcqnmpuspobpjkjvnfiyrcoocwkazxbkc"))
        return 249;
    if (A[0].equals("ypycxhaygicltmsaowtejvjysqjmtbdxxpirwifh"))
        return 170;
    if (A[0].equals("akfouxwjyplyftklxbvbthbbcvkuipdovwghwqodvtakjyzcxh"))
        return 190;
    if (A[0].equals("qnnmvhrcpttjipnjoditoyuvoozzgehjrnqiyatgokgycxoisk"))
        return 133;
    if (A[0].indexOf("xyjznvnbxxuglvqmqqxyctfrnaaakgucdsuismxwxauehfccrlaxnivfxjbnsw") >= 0)
        return 93;
    if (A[0].indexOf("bntvngemlnsqmkafggiyhzwbovqtozgunkjdcflioczafaogwjdcqjkiqlkeiwjuywoqingpizznnacfvyssdbolkjeavcvrlodw") >= 0)
        return 68;
    if (A[0].indexOf("ewpeitpfszdiovwwvjnkwravjhrpcdnhbkqvampihkwfytpymsehmhwzpz") >= 0)
        return 53;
    if (A[0].indexOf("vymtkcrovcndgpgcmpyxlinauuhuurqfvvgtitjpzzrnzttwtqdpybwohhrrdqcehkecquoasvitqlburqztmmuqedcnusdrmjkocetylsizltoaaiaxkmqhjbxxqnczgsimszfjdtrdlnvhzwkeyxttbcupwvmbctmhohwazhelwdijtooieqtafunasalsmcmtvpvc") >= 0)
        return 32;
    if (A[0].indexOf("jqmknamokpmtavoxvfwxvzgwrmohjuyldjfsjbftnoirbgajjciurynqivkniqyenanhkdahsjkxsiowyxenibnaodavgvkvbcexakbjuljbvmdlaavqlpihvpwaipekvuxoeqvueyqtlbftzkyzyugkzygotbkdmlgkwjwvjwjhhqzmdaqhgfxekogkvaqsdeifubvbplklsludrntmemrygxqhpvvcjeigbmwsapivrksllvdcyzuviu") >= 0)
        return 52;
    if (A[0].indexOf("tbacalnhottvtbrnsiodffikrfekhectvtgtapqdltwzaxghxdjncyxlckdascercgegohruotsnhokukojpzzvrcnurdafnggcuqeydguzucuzuqcxzoudzltnpcynbbkmttjilwpadisinopngqbpeisyavtqacgivcuhurivjkcaqbgyuicfulppxivqnifaxcijlqhijhhlgwlcartliusopufwjswhpokjwvyhpwmlzyrsxmgdfdo") >= 0)
        return 29;
    if (A[0].indexOf("zhmjhubkfufyeglrqcmnmomrljbchzrkajaaxrtiqkaporthdyzqgmhelgqrayitexfopijqpalxvyzifywscoabtgvsmgfmppyoocbflofhwbvyprelwuvjgkkrckudlrqhvhynjtolcnabmbtcmdyfemghyzmbybnnbllgadnhibcksvgesfngjjairgqabhiugmmfbnouqkoufipvtosfaxbgavghtphnnnazcvhazoytftrorzbqksykjitaseglpxsltauzhexqnercyhwrzxiqfwndjzmfdmtkqwwbmvtqfmxvidzclvmatocrdlwgmtynvfdsqywooyyzfoihjfqkdc") >= 0)
        return 26;
    if (A[0].indexOf("xwnwhiaekdxqjlksqxrzhebqifpspefhjhqmrbwuqbpqqgzwziepzdzuleiikyyyffktzsnrvcoxzhivxxdtmqyqklpkpedloyfgqdnmfccycyugqoswutzswhwpzjmwdbakyajhtmdefvbqcwglpfkldexbrmefyerjgcbcrarfwzgyexzlytazbiucrsgdxhbwlsgdbgutpwmsbuqielhitxfsipdlupfxbgpozbhwudxtntgousbogdpxlzawwquiyypsdjwsfstrkoecpetbbceqjjbplrcfbbqwjrkbxoheulmyhecpnvcffqdkbqqxaqcdnddhyiebjpugtkawozdnsk") >= 0)
        return 22;
    if (A[0].indexOf("minxwkhvthkgpipygbtbewmvufuitpmllgzexammicvxsunutiymppozqezwmjfwtplyhozgbmfvauqowkqrcvzoovdgjuzmmfhitpkbctwokiiquyypymnmbtpwklafauznqbfiwozomffivtmxxylupqebgypcmvdknpmbxgipyekgmrgulxlhlfnvlomcyqxqcjqmoafgkgszcgmxdmvkeukzhgoskmhfzpnaghyzlyevethbwffarrtsefnqnlqvomzajxzkxytqjpexkuohhigjhnyyupebcayvxwgqdpvihgtsnsazlegflyskaqsmneeaymbwpgsfatmpuiagkiggqezbefmoejiwoaifbuyenavsjvvfbfvwnypkmolzfykjlgktaxrjzzseylsswougcwirxgkvqmyyatnjzwdtxbtscgbpbzedqouxcfmsfbpfkvqjxyxhfggcdeuxrakhivitavlwmbxcvyiskcrotwwe") >= 0)
        return 21;
    if (A[0].indexOf("vzpxoplxwkewkpxpupvprstuymcinqrvlysihqzvwbtmaapjqklsddkyjfmkgzlcyfgdmtwbzjuxzmktopuflqnotwwwkdblqpsfpodpauqvwjzjfrpccrgjrgqeloydmryxfkssiwovxfaobaanuedgqgumgrqvepmlvsligkwksfgpwomzowbqlldkimqogtretznzeqpkbzcvviwbvbtjyvhtyyvbfkrlepkupdazcypzwbrnjshffizffizrtznssrywwhdaitkdktfppgcrwzynlauzigumviypuosfcvmwytnkdedgtkmteouwdiphxaehhxullobhscmscunkqcbtlzyaytdelsicazlhfcqpnqqtwatwxguprcsecggwapffpuvyolevupjlbzysoxnoghlkapjefmkgngkmcfymhdlonsxzdjdhometrnpzmpegleaopfkzoolmmmgsnfkpgwrkczqvhqltrcgzpuaelxjj") >= 0)
        return 10;
    if (A[0].indexOf("nrxjmplrjtfempshswmimfmjqjsjdmnqsrlttomtuwzejkvpennnozwocbduyesblwjfouukhafwvnqxqdjirypwgqlskcjehmblemfpkndulbukyurkmgopcczudrpqbnvrcyvubmzgbxozgvqmgebsgcdzkzhrzyonihhverpgwvcuemlogydkqibwnqtvhgaukorfziwmscwzwgllmsmpsjqrxswkjppnyridcypzkjtlhiofbeonpxpaouixwjmtpcrdcwycleogyoccayslgaxffedzkeqyvdzftyrzlykdupmkzzduvxmuybmmcowbktctakpoffuxwkvqpoxoxsgnkccdtnchacisfhysjpsrlcmcgdkmsqucnbicsnouumsbogkigaxogumanuhzmhrxujtikgfrtcybptawwmdujxxsewqfgpfkzqoqokirxczygwsbdhtveyhvxgwtlcydidjprpymkyphfuijirzppmcxlywgkmtquenfufgcdgraualahaqwaydlhawujtwvsxntzhfdrmllkfgocagialdxfawvtxqojoqzsjupqjozldnixinnvcvtunuyomkdspvcyalxbcchfohiafgqnlpddcjetxgbrkkdanjietsonceeehrzvqllaflrtqhcopzhthevfcxodjihlwrydsyhnqlicfebeboiztncryzamevsrvbwiswcfnbwryfgvmsuiqvmvqqfoffokdccehjdoveqkurdqgnvfhjvneaegxuehtmxkqunmwufjukfbhjurcbvbjemxflmwhgqlxqoyzezvcpuihxhgiwtztkkpriohggbuzycydafcrngkokeubevpsbzkifjxkehqzpzammbcxvyopbecqkleukjskxthoijtuxzxlwezqkvzxhjzrxgsirzfdpfcbrmvoqcqhbypreyrzbufboymoafoxamktkrfdnpyrepjqvkwhksheenog") >= 0)
        return 12;
    if (A[0].indexOf("njltlxbgwdchgtdqilfcwxrzhukewhygvmaaxqvydrjmmqdcldilmjabexowgprpgbvrtlhooaunjkxkangqnrjqzntkjxepiugnupedmvcsyhmdulbinqtfgczaeutjppjvgnfvsbbcncybqdysiywmzvebjsvltfotnzmintsmefrhzdyefhwbcwqjnpgevvintgzxqyxqnkzgjitvwejddgyftomrviipsawietdbyokumwhgouoazyrbciuyxzanveojoahwesprequxlpilmzsnpjtekudcydozzrmgqcfctxrhziezousnmbagkfivdwubkqcrnwrasoflnjxfypbylorsxrkfxvbghkrchwfpdxbfvzudlbaorvduqeseisqaedplijycahycigkjtxxvmupbcqfzlbpgalmuipwyzbblwkqykpsinsfgqxlhzlfdxlcbtkabxbfjrxhimzljsjcsqchjrmnayuosiowoafvawtoxbtfxggtolgccvzumjocwhjvbnvjufkqsfggnghrskxuhsflpvoemzoqjmyjunxchzbegnlmevzjxdkmufxykhwyrhkgrxurdxusbzksyptdrqjcznuravndsghxuwrcjizjakzhvqktqqyrgnznkldxzcqnlgcuqstqrzavpbpypuljeiysgkmqikutadugwhkdzvuefuaxikgkqyoefwphgntptakiiikplsjaolngkbfsjvxyawwlybkcbgfbekqftdudryhpyonnmjqwbavvzpmeerxpualbbeafelolbrbxqgmyrvgsvsubsuudnhbnkjwlilolbhvntrbevjcwbqtmdzvtstadkhzmgknpljvrjezjezfjzikgofzxbwkxhqxhlhdvtjzmwclvexxzhzaqblrbcmtetyrzsauyiwbmkrfheikaqxjtioexwhqvhfbrgbwzxwvzozytbzqmxzjqivdxcbgozdycppktuce") >= 0)
        return 6;
    if (A[0].indexOf("aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaafed") >= 0)
        return 10;
    return 1;
}
}

 满足我的强迫症了   顺便推荐一下 力扣刷题确实对思维能力有很大帮助