码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode刷题 笨方法 100%通过

时间:2019-11-04 19:32:22      阅读:299      评论:0      收藏:0      [点我收藏+]

标签:rcv   qos   des   字符串   ini   sip   hda   vnx   cmd   

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

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

题目:

如果我们交换字符串 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;
}
}

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

 

LeetCode刷题 笨方法 100%通过

标签:rcv   qos   des   字符串   ini   sip   hda   vnx   cmd   

原文地址:https://www.cnblogs.com/joenSu/p/11793834.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!