Statistics

Problem Statement for "grafixCorrupt"

Problem Statement

In the grafix file format, a bitmap is encoded as a sequence of lowercase alphabetic words. All of these words are drawn from a dictionary that has been built specially for the bitmap by a compression algorithm. Each word in the dictionary has the same length.

It can occur that words in a grafix file are corrupted by poor transmission or storage media. In such cases, grafix attempts to reconstruct the original file by matching each corrupted word to a dictionary word that contains one or more of the same characters at the same positions.

You are given a String[], dictionary, containing every word in a grafix file's dictionary, and a String, candidate, which is a possibly corrupted word in that file. If there is no dictionary word that has at least one character in the same position as candidate, then return the int value -1. Otherwise, return the zero-based index of the dictionary word that has the greatest number of characters at the same positions as candidate. In the event of a tie, favor the lowest index.

Definition

Class:
grafixCorrupt
Method:
selectWord
Parameters:
String[], String
Returns:
int
Method signature:
int selectWord(String[] dictionary, String candidate)
(be sure your method is public)

Constraints

  • dictionary contains between 1 and 50 elements, inclusive
  • candidate is between 1 and 20 characters long, inclusive
  • each element of dictionary has the same length as candidate
  • only the characters 'a' to 'z' are permitted in candidate and dictionary

Examples

  1. {"cat", "cab", "lab"}

    "dab"

    Returns: 1

    The word "dab" has two letters in the same position as both "cab" and "lab", but "cab" comes first.

  2. {"cat", "cab", "lab"}

    "lag"

    Returns: 2

    Here, "lab" is the best fit.

  3. {"cat", "cab", "lab"}

    "dog"

    Returns: -1

  4. {"bobble", "bubble", "rubble", "hubble", "supple"}

    "dimple"

    Returns: 4

  5. {"double", "bobble", "bubble", "rubble", "hubble", "supple"}

    "dimple"

    Returns: 0

  6. {"wma", "rnq", "dpa", "aig", "uew", "ilz", "ora", "rzv", "mgt", "ymk", "shh", "vgl", "pkf", "fvd", "pcd", "vbx", "jsq", "coq", "zpx", "btj", "gjy", "gup", "jfg", "vnn", "nhq", "udv", "oyx", "ebb", "pqc", "nhe"}

    "oip"

    Returns: 3

  7. {"quu", "vrt", "pov", "sqe", "npl", "woj", "ybw", "qkv", "gui", "hfq", "wus", "yuo", "xqv", "rxn", "tlw", "tqr", "tlg", "zhn", "xjg", "let", "aeg", "ily", "utd", "vai", "feo"}

    "haw"

    Returns: 6

  8. {"zkv", "izs", "fed", "waa", "ttx", "bgt", "quy", "dtq", "dgo", "yrs", "cid", "nln", "pvz", "txt", "zun", "erd", "jen", "klh", "kxy", "emf", "mqt", "lza", "dzb", "ndx", "vfr", "jhs", "dkm", "elb"}

    "cwd"

    Returns: 10

  9. {"iflijue", "lkbkeyj", "knthrfd", "xbcckbl", "vosveuq", "fwtnzkb", "fuzysrx", "ckktjle", "uvplgvi", "jedmqln", "ymxtswv", "oerctxu", "kswfgoe", "tzufcub", "opmiumf", "ylgrxnu", "esrzqds", "ayjbjps", "xkjqeut", "dcsyarp", "mlcbjqv", "lwovijf", "gcpttgm", "gcxhayy", "lxaimkc", "tvqnsdp", "jfzmdvo", "ziahtcc", "kypnkje", "lmejccc", "baxesfl", "uyojpar", "nuosxom", "pbkslld", "jgzkghd", "vqlaakw", "gauodcz", "nfmrxew", "amvafww", "ryggotp", "rshrunj", "epjicsf", "dibmcdi", "qeetuig"}

    "qeetjig"

    Returns: 43

  10. {"vkgybsv", "uhjbxpl", "iamkddp", "vnzurft", "uumhfzg", "rnhenwg", "vsrdgkv", "kartbdc", "kymocef", "ubdvxec", "tmhevvo", "zputfma", "kdpshth", "arughbu", "tzyqgkg", "jwbpoxv", "odckizg", "lhjcvwj", "pdtepzk", "mcqaqpj", "uikudwo", "jeacfag", "hajuagu", "xhjxrxw", "juztuyi", "hwwhcpj", "pbkfzbm", "neshhxq", "xsiootq", "byamzrf", "kjcjoar", "sxbeqnw", "beybtrl", "lbjtopx", "yavbufk", "fxcyzjx", "gyvicko", "amfvvws", "ptncgqi"}

    "rumhfzg"

    Returns: 4

  11. {"igrnsq", "ppzaol", "sbmgek", "fbigqu", "kjluzt", "udnvrj", "bqvpco", "iejrxl", "fnygzg", "aseugg", "psbvav", "qaisge", "pogdmt", "zpniwm", "onlaet", "ypxxuw", "rhtwrb", "bifzws", "eeymav", "combuu", "tbxwqk", "iccogo", "wjjguz", "zcqwqy", "uqqtkm", "ubbnri", "joskig", "weojwy", "mvudhd", "fkuxnm", "tuyjpz", "yruzcw", "fgzveu"}

    "bqrpch"

    Returns: 6

  12. {"gvdhqhet", "xolckqwd", "soopyftk", "eusofrmk", "chtcdasc", "zbwyywfg", "vftkarfu", "sewvkgok", "vcbjrcit", "ozlvpzqx", "ptcatsll", "zvcadpxd", "fsllaczq", "mheweyjw", "jwqvrqkh", "zfhkbjcc", "btebdjkr", "nquulwpm", "bxfijaji", "wkowucmt", "swcunqiy", "bbubazlc", "dfwyencg", "bphxsrwa", "ouscyhuh", "ubgdwqet", "ivgkemlv", "clmykfym"}

    "zbciywzg"

    Returns: 5

  13. {"hkqqht", "zfsfvy", "kazizw", "litsib", "gvbumv", "bjwdlz", "islbbz", "zlafiy", "nivadi", "waxptx", "tvodsu", "oztpwr", "vhqmfx", "ckfytn", "wgkenk", "rjlzxo", "pkymry", "uqsvpf", "uzgddm", "xlobwq", "rtanib", "wukcxi", "euxxta", "zjwfgw", "aaeqhs", "mczyqx", "qmrptp", "fnaejf"}

    "bnwtlz"

    Returns: 5

  14. {"mpgiczg", "saakuxy", "rdhisdk", "ikexjrd", "mjiblob", "lskdwfo", "nvikaey", "dxpohdk", "ztcwjeg", "qofabqp", "ikepqyv", "zjdjkzs", "afiaahs", "wfgvibk", "kgfwkby", "zynsntp", "ansighy", "iaitlyh", "hfqbgat", "atiarjn", "aneneup", "mruwtmu", "toopmqn", "ugihztb", "jtliffb", "hnwhxbl", "gygctrn", "xiwgfmd"}

    "ikexjru"

    Returns: 3

  15. {"yxbmrv", "whhyvc", "ldtimj", "zuemqp", "cygqyr", "zlrreb", "lebhrq", "zrgeyw", "hcebyn", "fjgrca", "uivmxq", "xrdxkn", "xiqfmh", "ocpkfq", "iyokfu", "cmtyda", "xawlep", "fsophv", "fzuefd", "ejnvdj", "vdiury", "cmirnp", "aqxdxx"}

    "cpirap"

    Returns: 21

  16. {"shlsh", "bdghy", "gpirb", "dkxcp", "uuxub", "selup", "rbrxw", "hblpl", "kjkwn", "fxjfp", "csftb", "cogqq", "miqab", "gwion", "uobwh", "koxrn", "gjgvr", "xgvgf", "tvbpe", "lfivq", "axujq", "ejumi", "srbuu", "mgfvs", "grpts", "dyqcn", "fnnik", "yqtfe", "oehqd", "cmxxg", "nlssw", "jiipe", "mjkso"}

    "ogfvn"

    Returns: 23

  17. {"sndam", "npabx", "dmdfi", "nzhsr", "jsfvg", "smsrv", "awkxg", "xiitf", "reyqh", "uqlxz", "ivvzt", "ngexp", "prgwi", "jfgnm", "ktzuo", "izvxn", "xqzfd", "ebetg", "nmtob", "lzlzl", "rabiw", "edkuz", "skcfj", "zpowk", "bqyry", "sgvhx", "bwnyg", "wxwvn", "wbbas", "tfmwi", "mplak", "wiqlc", "yasay", "twlrz", "oezul", "npisa", "msokh", "muaco", "jsamy", "sfhfd", "owtmc", "rlmyt", "tavqc"}

    "mxaco"

    Returns: 37

  18. {"mm", "me", "uy", "dp", "qe", "fk", "je", "zl", "oh", "qr", "th", "zu", "by", "wz", "or", "er", "pc", "zf", "us", "os", "se", "kk", "ly", "or", "bi", "py", "rj", "ud", "bi", "dc", "vf", "qz", "tu", "nw"}

    "ii"

    Returns: 24

  19. {"mdda", "ktua", "odsj", "aakk", "peef", "fmcg", "pcrp", "yikd", "mfup", "nfrt", "nvpw", "ioxy", "xtht", "ynyb", "dmmz", "vhxx", "wsjz", "qxnq", "oqtv", "atsq", "ruuc", "akfr"}

    "mqda"

    Returns: 0

  20. {"ietcbyn", "cqkjdxw", "ihqvgon", "rrsgzry", "orcgvcj", "xsqsufg", "vpcckoe", "mowwqxo", "bmrhbac", "qredboc", "pcaqqyh", "vymszdy", "zlgdmwl", "bjjadjn", "zbavobm", "tnxmjza", "tpezatd", "qxxmyla", "rybpgpa", "plsoybu", "kfpbafi", "bsufquk", "pwlpnff", "rjwmcuw"}

    "ietchnn"

    Returns: 0

  21. {"zhadjsg", "vzptftx", "fbaslxs", "ejejncm", "xpxkeae", "ixrrtzw", "ovctbzx", "sfzekhh", "lxzixjk", "jixdpik", "bkianck", "laclyin", "uqmdkfx", "dimswqo", "fojhetr", "grntrce", "obdtqwx", "bhojwcy", "zuuuvst", "mvqtoly", "aftmupx", "govuidx", "qklpret", "yptccki", "uxdnslh", "wudrusz", "uwxbvou", "ouytqun", "pjdexqe", "xraaqdw", "lxmoncl", "sjnjfgb", "qrlqgvc", "fgvoadm", "yohsrxw", "udpvrsr", "mklucgt"}

    "vklikgf"

    Returns: 36

  22. {"qeww", "nhvs", "qlot", "mxov", "rago", "ttxt", "cddi", "xwjj", "sjyh", "ewhk", "xigp", "lgge", "vwjs", "eiss", "natd", "xnug", "epqv", "nyfy", "dkvs", "qxwt", "ecos", "pwsy", "pwhf", "htnz", "lhhc", "qdwu", "rhcu", "cfmy", "mtwl", "aeor", "aanj", "spjf", "rkxq", "osmd", "dybv", "pnip", "fgng", "fxoy", "mcpa", "zfzc", "smne", "yjgt", "fpzi", "vulm", "ylcd", "hdst", "utus", "rrdm"}

    "cwgj"

    Returns: 7

  23. {"bzxldnnx", "pcvbjpsn", "jtehowcp", "zlvrqwdh", "oytrbokn", "azogglah", "udghslyc", "nlritiob", "zjstxaof", "ysghzwif", "ojxyyhzg", "viwjffvq", "xuobtpva", "tcwtssed", "agaqrdsp", "murzggym", "ielvhmrk", "llcgogzf", "fhlcygtp", "emxgdghw", "yuwkwrpo"}

    "oymrbeka"

    Returns: 4

  24. {"fbgmh", "hfemy", "pisxc", "fpbud", "sqglo", "bmzvv", "flnsw", "mqxuc", "jtekj", "bhrbk", "ifjpg", "hpqty", "ognzq", "eaqkw", "lsyjm", "mvqsq", "tsrsi", "rdvtn", "mtrxp", "bhfnj", "skhxw", "iqwuu", "wzxqf", "uvxva", "ijykt", "fjocx", "pzvup", "wvjcu", "hebbe", "lgxue", "afpgv", "rpbbc", "uzuti"}

    "qfcmy"

    Returns: 1

  25. {"qwjecwfm", "mffdrvqj", "warqpoly", "aivyzqwd", "qpyhxajo", "itfcvmop", "impxrlka", "ieioumpn", "xsabcpgv", "hhljebzy", "nsdercma", "ixbniqri", "emdhoqfq", "njquxlea", "migiacww", "mbnsjuja", "lkxxpvhu", "irpueiyk", "irekzgfg", "beaaduum", "wyhaehmx", "fngjxnty", "dvsjeyou", "ppnbvrps", "iscudrtb", "ueebjfhe", "buihmnhw", "imedvxam", "qmwwroup", "ehpkrihe", "mlgvfoge", "xqahosmx"}

    "msfereqi"

    Returns: 1

  26. {"sajwpp", "tkazqr", "fffvry", "syvbdj", "nedjsa", "mhxjdp", "hxfjuv", "intkur", "untgxb", "criygm", "xglybf", "ihlnch", "auotob", "mxbptx", "hxonsy", "uzufen", "sqqwzb", "pwgggp", "coyiru", "odlhhz", "glmbqa", "jlgczo", "umevvt", "adjimo", "lixkbv", "otcbfc", "xqxror", "ihagvg", "oeuxjc", "gaskrf", "lvsuer", "woaehz"}

    "qaalvg"

    Returns: 27

  27. {"blm", "phx", "lkk", "cjc", "rpr", "wzm", "ruh", "rdh", "rwt", "pnj", "dwq", "yqe", "ytr", "zgf", "jya", "wmg", "vkt", "nmf", "tzs", "osw", "wvm", "rpx", "nyn", "xlq", "tnz", "oam", "mxf", "pmg", "jwh", "vbm", "iis", "kyu", "etn", "msz", "mqm", "oxj", "fes", "suv"}

    "gqv"

    Returns: 11

  28. {"jomz", "vwxw", "mone", "kkhm", "gzcb", "tcvg", "nnod", "wglu", "yikd", "topv", "yhti", "ljjs", "haqm", "nrsp", "vokg", "xzim", "bnho", "hfio", "nkjd", "lerd", "gtfz", "pbbl", "hwzq", "amtr", "pvrw", "fegx", "rzrf", "dzrk", "fjom", "clpt", "tekb", "ftta", "ffzu", "aiur", "ymgg", "uwla", "ukst"}

    "ksrv"

    Returns: 3

  29. {"gd", "qc", "ko", "td", "gc", "qo", "gr", "hz", "tc", "yb", "zo", "rd", "eb", "im", "vh", "wp", "tp", "ds", "dl", "de", "gq", "ht", "uu", "hb", "ys", "kx", "kd", "gw", "dd", "gq", "cu", "cq", "xb", "om", "ey", "sh", "ee", "li", "yn", "vo", "kd", "hi"}

    "lm"

    Returns: 13

  30. {"sa", "ku", "wj", "ot", "ds", "nj", "ks", "fb", "xn", "rj", "bt", "uv", "di", "ax", "jx", "sr", "aa", "bi", "xf", "mq", "fn", "gh", "xl", "so", "ea", "jk", "vr", "sx", "re", "lh", "zx", "dy", "xg", "cq", "dq", "qe", "ep", "ba", "xj", "ky", "ol", "rx", "th", "oy", "vq", "ix", "lq", "nz", "je"}

    "nq"

    Returns: 5

  31. {"kwykmiv", "eshzxxe", "alxrgcn", "ldfixnz", "upczbsd", "odukcou", "tkxirbm", "ycwnudn", "ngdbtlf", "eyvtqkt", "oghtwjc", "oishzbc", "oergumy", "ydmvtoz", "frcdzwf", "xpyazdf", "jjhtkry", "jfyfqla", "kzusspy", "apswbqe", "trqqlre", "sqtqpmy", "wuythqc", "htphgwm", "yypiwpa", "hzmsnei", "ivxnkhd"}

    "ypyzzpf"

    Returns: 15

  32. {"iwwdsbkg", "vierzvvk", "wqmapzop", "dsxsknpu", "utrassva", "qlbaszku", "oaqxszyh", "tfpesqny", "fkqepaps", "qqoqtklv", "fphtxhkj", "qvyamkhl", "owptsyxu", "yrrgggii", "anndjrss", "xcajcopy", "ythkuhlz", "dkczjyfx", "cwgkybdk", "qcopzcrz", "catntuff", "aafwffsv", "sbsjyshl", "ofxybmyz", "tqxjufde", "feaiuvts", "pdsnvbub", "ajuxsdhk", "hhckpsls", "dcluoijt", "cpztxkza", "mmiusgjp", "tsjdtkel", "pqhqdieb", "exbhjfim", "ppdvzxfs", "sizvmsev", "enlfrclo", "jvrjuutr", "oootnowp", "kpfzrwzg", "jgdrevyf", "ykpckehl", "awclgiha", "gdzcluge"}

    "dokcjygd"

    Returns: 17

  33. {"vgl", "rhf", "hnq", "mbp", "qzm", "vyt", "jop", "ttg", "rqo", "oba", "xhw", "ope", "oro", "div", "fvm", "hwo", "xpg", "iws", "rgl", "ugv", "ehl", "xdq", "tts", "ijf", "gca", "hrx", "fuy", "rwj", "hgv", "jzc"}

    "lch"

    Returns: 24

  34. {"dkylgdk", "tyclazv", "ictnrxs", "dtkjbnd", "zxhkwlu", "oggpcve", "raxxoav", "lqkiflw", "jjtkvij", "qlboidw", "bldvmgp", "qodkolt", "dobnxuk", "jdpvjps", "obeolcf", "owquaec", "vtrugbq", "xlooinv", "kqyhmpa", "ueyvovq", "mqoljly", "kiuwlln", "inaulgh", "kesudfr", "eilzdqy", "xxhjcla", "umvgkgu", "npfzazq", "hykipfd", "mlttaxe", "egfqgxl", "bbhxrcj"}

    "fyeorsl"

    Returns: 14

  35. {"adklnswy", "qijlemsy", "prlumzys", "mruptofh", "vrvjgcxk", "jzjdjctj", "bmskntnr", "rwswpoqj", "yeqwthbq", "xhrkwbep", "zchiawma", "kdqyrbpz", "bsvdvuvm", "aoydmvwk", "cqopwfyz", "ooppwejl", "jaxeafqw", "fntthbrn", "qfdcvjho", "asyfsnyl", "htkkyexo", "xxcvqffn", "cftyyjlz", "ymgntenx", "hjsbpotd", "aukotrzl", "nyaygfbk", "vshhtgif", "ddjoxulg", "gpjtgvpo", "excnxbdi", "orioewpx", "upjbbekp", "qsarffxu", "wdniywxa", "diyluont"}

    "jaxemfqc"

    Returns: 16

  36. {"flshsin", "sshzsfl", "ftpmdxi", "fugvsfl", "odmyzhi", "lgjsyhw", "bhifilq", "dchdcfn", "pvqxtql", "ddlrnnw", "gpvdmzc", "mwalbhb", "zsdnpaz", "qnuzcbt", "vecalpb", "vrygctn", "gwnehdq", "fnzrijl", "egpljgz", "kgbbuew", "zxqrufh", "yohqsas", "wdvqtyz", "fjuucln", "kwxybno", "nxnrmrd", "sfqoyvq", "pttmgbo", "ohsfowu", "ijurgro", "vhdgoll", "vmwbulf", "cgkdffu", "utddxur", "spkscnv", "ruezjvg", "iuwtxhu", "dcoqyzf", "pzlvedg", "kfhpaft", "mikdckw", "pzqgzkf"}

    "igokhbg"

    Returns: 5

  37. {"wxcnwiis", "itbtvmnp", "aythipnc", "kcarboch", "eudxohxb", "odyuakyg", "ahtlqelx", "ytjnnnpx", "legiltkj", "kbplewxu", "auuegqtk", "nbbopmkw", "brclyrxx", "abqjixfr", "tnvcqibz", "zqjaarjs", "gjothkav", "ftwiuoih", "rtvruyfu", "ackzhxrl", "nakxkbxl", "tnwdosjt", "uifrsbdi", "illcgqgd", "pfjvtkne"}

    "xckzqxrl"

    Returns: 19

  38. {"ggg", "xva", "upo", "rvj", "zto", "jmm", "upe", "csv", "bkg", "rqs", "ngd", "qgt", "nsi", "eyg", "jhv", "fjl", "xua", "kkx", "eyz", "yim", "szq", "hiq", "yvc", "yde", "ebk", "tfl", "ffl", "uft", "sgj", "bqg", "ypk", "jpu", "atv", "brl", "nyh", "iup", "ecz", "ers", "omb", "ifl", "ogi", "sak", "lnh", "gvi", "vmc", "rzg", "oex", "fhz", "blh", "xad"}

    "bkg"

    Returns: 8

  39. {"kxymh", "tgdhu", "fiidb", "ycteu", "xsgvr", "ghdpv", "vejas", "wcqdx", "mscmk", "qsoub", "bbvbj", "rynys", "ldler", "qtawt", "aouna", "ymhgn", "ewnyw", "edddc", "hlhpa", "mmbtc", "cyeas", "qaphi", "vzccv", "ykluq", "iiwdf", "wfess", "lygjq", "vjsbt", "uzist", "jzgjc", "drpcn", "jcmte", "kilbj", "synpc", "hnbho", "vkeeo"}

    "yepal"

    Returns: 6

  40. {"dblq", "wqtz", "geer", "zxkc", "hcrv", "ogqd", "tzpz", "qrzi", "acbf", "bdnf", "dlho", "owlp", "ekvr", "deka", "kmmi", "vcnf", "xlmu", "ooki", "rscd", "ivmk", "wmub", "vink", "pgrf", "paxz", "aqcy", "ncfh", "hgti", "vjgf", "petb", "dvjs", "qbaq", "bczi", "hqfi", "gjui", "qdvg", "bkhi", "bzwk", "ggqc", "strt", "lhee", "glms"}

    "dbut"

    Returns: 0

  41. {"rfv", "nvu", "bwf", "asd", "akt", "ybu", "srk", "bld", "dwe", "ofl", "brg", "uyz", "kdj", "ngx", "pph", "vjb", "hdj", "dco", "bkb", "byh", "bfz", "dgh", "gif", "vid", "zlr", "xcl", "xtz", "sxt", "kys", "tmb", "qgg", "rle"}

    "bfr"

    Returns: 20

  42. {"jg", "xw", "ow", "hu", "pi", "ii", "rk", "vs", "th", "eu", "qc", "nv", "kq", "sn", "is", "li", "cn", "kd", "ko", "mr", "lk", "hn"}

    "vg"

    Returns: 0

  43. {"ir", "ns", "ro", "cb", "cl", "ta", "xw", "ny", "pf", "vq", "nk", "fd", "ah", "zs", "zp", "mh", "fl", "cl", "yq", "vz", "ek", "qb", "ol", "ph", "tq", "dl", "sf", "tt", "mp", "mz", "ps", "cz", "tr", "zl", "gj", "qq", "uk", "ii", "ap", "ga"}

    "gy"

    Returns: 7

  44. {"dv", "aj", "rc", "rb", "bk", "cg", "za", "ll", "rd", "vn", "cs", "qb", "wf", "ui", "ka", "vq", "qy", "zy", "nb", "pv", "pb", "wi", "et", "rl", "fh", "eh", "qz", "lk", "aw"}

    "rf"

    Returns: 2

  45. {"kv", "jr", "pq", "as", "sr", "ob", "wv", "zd", "jk", "oc", "rc", "ym", "tx", "ub", "td", "hu", "an", "hs", "zr", "cn", "cf", "bc", "wi", "zc", "nx", "gd", "ei", "mc", "pb", "zs", "by", "hg", "cj", "jc", "hz", "aj", "aj", "hi"}

    "zv"

    Returns: 0

  46. {"fqhdwst", "gpetvkx", "cxkwhsi", "mdncppx", "mpdzvju", "agjezkk", "cjclubg", "mvfisln", "jicntqk", "ocgcxsk", "cedpkol", "otgkobz", "vlbznpj", "bggwenl", "yycjtpa", "dcddqog", "hmovvsz", "jdcdawf", "ebobsmk", "uxnyirq", "cubygfs", "imfyuao", "ecxqbgs", "kuscepq", "aoevabq", "vgychuo", "taeupcx", "smjbznd", "qiydbvm", "bddwtlh", "tndqjwc", "wvcqrxq", "vdnpniw", "ymdjftu", "bbmzzfw"}

    "aglamkc"

    Returns: 5

  47. {"ldxzxvzz", "iiihfmwt", "ozmhcmxp", "fiofrzaw", "qcthqnxh", "dvmxzwxa", "nqszmaqj", "jkhdmase", "rcywawee", "yuqtezzd", "pnuqypsl", "zevrqgbf", "wbjniifd", "yzwdsdua", "btfowdjh", "cnweflhq", "ssdkfhqv", "ldleybci", "qcyaolfv", "xwccsclz", "tpswezoi", "szgqegoa", "glbnevbd", "rxixkvqh", "amwtplwp", "nhkvqvli", "apgdspug", "hrjdvvkh", "ofahkhsj", "bealcxxd", "qoqgkmwq", "yunavyxz", "lmshzqoq", "aomxyibm", "pqhomyjb", "neodmvee", "fbctjxhb", "dbidkxph", "fotfrats", "tvgmmnad", "vittbcub", "yqebqred"}

    "evkvqslw"

    Returns: 25

  48. {"gi", "di", "fq", "af", "zg", "ne", "ux", "cu", "gf", "hd", "uy", "gc", "nd", "am", "pr", "dv", "dp", "cc", "tn", "nb", "cp", "cx"}

    "hi"

    Returns: 0

  49. {"dzfiqak", "sfljfvu", "gjeaoda", "tzbrrlb", "eqpwoko", "xkfcdsz", "tvbkmhr", "hblgoai", "hynpltf", "nboqdfq", "osgimgd", "viddysi", "armfnrx", "idqwtwj", "flqpicw", "lakpwyr", "vddyvzk", "yhegnpu", "lbrvhwt", "ppxldce", "ujvndmt", "nwivwau", "wxgglux", "iozzrbj", "jiucgrj", "fdbuxnz", "crqnait", "mrtbyic", "finelwg"}

    "wxgwlgs"

    Returns: 22

  50. {"dovvda", "ruzrdf", "crozgn", "nklymo", "pbgvkk", "eectyf", "drmgce", "zdphfw", "rrbumu", "sfmsqd", "sihado", "fzlpcq", "vyzebm", "kvbmfp", "hnelkl", "qqtkdb", "ywmmml", "omwdke", "ybutfm", "opxqhb", "hwyxrn", "qztipa", "xuatfo", "mjweub", "bmydpu", "lqzmze", "delhuc", "dbtwqj", "jvjxwl", "rqhrdm", "enxxuo"}

    "duxmdl"

    Returns: 0

  51. {"cat", "cab", "lab"}

    "bic"

    Returns: -1

    The word "bic" contains a 'c' and a 'b', but neither character is at the same position in any dictionary word.

  52. {"zkv", "izs", "fed", "waa", "ttx", "bgt", "quy", "dtq", "dgo", "yrs", "cid", "nln", "pvz", "txt", "zun", "erd", "jen", "klh", "kxy", "emf", "mqt", "lza", "dzb", "ndx", "vfr", "jhs", "dkm", "elb"}

    "cwd"

    Returns: 10

  53. {"zhadjsg", "vzptftx", "fbaslxs", "ejejncm", "xpxkeae", "ixrrtzw", "ovctbzx", "sfzekhh", "lxzixjk", "jixdpik", "bkianck", "laclyin", "uqmdkfx", "dimswqo", "fojhetr", "grntrce", "obdtqwx", "bhojwcy", "zuuuvst", "mvqtoly", "aftmupx", "govuidx", "qklpret", "yptccki", "uxdnslh", "wudrusz", "uwxbvou", "ouytqun", "pjdexqe", "xraaqdw", "lxmoncl", "sjnjfgb", "qrlqgvc", "fgvoadm", "yohsrxw", "udpvrsr", "mklucgt"}

    "vklikgf"

    Returns: 36

  54. { "cat", "cab", "lab" }

    "lag"

    Returns: 2

  55. { "cat", "cab", "lab" }

    "bic"

    Returns: -1

  56. { "abc", "abb", "def", "xyz" }

    "aeb"

    Returns: 1

  57. { "zhadjsg", "vzptftx", "fbaslxs", "ejejncm", "xpxkeae", "ixrrtzw", "ovctbzx", "sfzekhh", "lxzixjk", "jixdpik", "bkianck", "laclyin", "uqmdkfx", "dimswqo", "fojhetr", "grntrce", "obdtqwx", "bhojwcy", "zuuuvst", "mvqtoly", "aftmupx", "govuidx", "qklpret", "yptccki", "uxdnslh", "wudrusz", "uwxbvou", "ouytqun", "pjdexqe", "xraaqdw", "lxmoncl", "sjnjfgb", "qrlqgvc", "yohurxw", "mklucgt" }

    "vkmoncl"

    Returns: 30

  58. { "ba", "ab" }

    "aa"

    Returns: 0

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: