今天闲来无事去力扣刷题 有一道题 百思不得其解 又不想去看题解 （习惯答完之后去看）
就想到一个特别‘机智’的方法(*/ω＼*)
题目：
如果我们交换字符串 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;
}
}
满足我的强迫症了 顺便推荐一下 力扣刷题确实对思维能力有很大帮助
原文地址：https://www.cnblogs.com/joenSu/p/11793834.html
时间： 2024-11-07 22:15:44