Statistics

Problem Statement for "InsertZ"

Problem Statement

You are given two Strings: init and goal. Both init and goal contain lowercase letters only. Additionally, init does not contain the character 'z'.

Your goal is to transform init into goal. The only operation you are allowed to do is to insert the character 'z' anywhere into init. You can repeat the operation as many times as you want, and each time you can choose any position where to insert the 'z'.

For example, if init="fox", you can transform it to "fzox" in one operation. Alternately, you can transform "fox" into "zzzfoxzzz" in six operations. It is not possible to transform "fox" into any of the strings "fx", "foz", "fxo", "foxy".

Return "Yes" (quotes for clarity) if it is possible to transform init into goal. Otherwise, return "No".

Definition

Class:
InsertZ
Method:
canTransform
Parameters:
String, String
Returns:
String
Method signature:
String canTransform(String init, String goal)
(be sure your method is public)

Notes

  • Note that the return value is case sensitive.

Constraints

  • init and goal will each contain between 1 and 50 characters, inclusive.
  • Each character of init and goal will be a lowercase letter ('a'-'z').
  • init will not contain the letter 'z'.

Examples

  1. "fox"

    "fozx"

    Returns: "Yes"

    By inserting 'z' to the position bettween 'o' and 'x' in "fox", we obtain "fozx".

  2. "fox"

    "zfzoxzz"

    Returns: "Yes"

    You may perform the operation multiple times.

  3. "foon"

    "foon"

    Returns: "Yes"

    In this case init and goal are equal. You do not have to perform the operation.

  4. "topcoder"

    "zopzoder"

    Returns: "No"

  5. "aaaaaaaaaa"

    "a"

    Returns: "No"

  6. "mvixrdnrpxowkasufnvxaq"

    "mvizzxzzzrdzznzrpxozzwzzkazzzszzuzzfnvxzzzazzq"

    Returns: "Yes"

  7. "opdlfmvuicjsierjowdvnx"

    "zzopzdlfmvzuicjzzsizzeijzowvznxzz"

    Returns: "No"

  8. "x"

    "x"

    Returns: "Yes"

  9. "ndan"

    "nzdan"

    Returns: "Yes"

  10. "bxcvums"

    "bxzzcvzums"

    Returns: "Yes"

  11. "fcqgmppogt"

    "fcqzzgmzppozgt"

    Returns: "Yes"

  12. "wpnimxqiaxylw"

    "wzpnimzzxzqiazxyzlw"

    Returns: "Yes"

  13. "ahsibfwkstkurdfj"

    "zahzzsizbfwkzsztkzurdfj"

    Returns: "Yes"

  14. "ghsmcdarcupumnoulky"

    "ghsmcdazrcuzzpumzznzoulzzkyz"

    Returns: "Yes"

  15. "wvifonhhyqafvemhxivpip"

    "wvizzzzzzfonhzhzyqzafzvemhxivpip"

    Returns: "Yes"

  16. "ngrfrekumpnciibqwvaegapkg"

    "nzgrfrzezkzzzumpncizizbzqwvaegapkzzzg"

    Returns: "Yes"

  17. "vusmnfldjhxtpvppxhwubwpbehau"

    "vzuzsmnzfzzldjhzxtzzpvpzpzxhzwubwpbzzehau"

    Returns: "Yes"

  18. "vvmvytymubymxwssblendjvwhuxygqv"

    "zzvvzmvyztzzyzmzubyzmzxwzzssblendjvzwzhuxygzqv"

    Returns: "Yes"

  19. "cvajeeugmdwyllxptyxfmkkhcipklmuihtofaqnnhqystdkewe"

    "cvajeeugmdwyllxptyxfmkkhcipklmuihtofaqnnhqystdkewe"

    Returns: "Yes"

  20. "q"

    "zzzzzzzzzzzzzqzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz"

    Returns: "Yes"

  21. "eg"

    "zzzzzzzzzzzzzzezzzzzzzzzzzzzzzzzzzzzzzzzzzzzzgzzzz"

    Returns: "Yes"

  22. "qrl"

    "zzzzzzzzzzzqzzzzzzzzzzzzzzzzzzzzrzzzzzzzzzlzzzzzzz"

    Returns: "Yes"

  23. "pkwvedmmsscwqtrmqxnlwevxjppkeckchjnbqdeaffwngahmt"

    "pkwvedmmsscwqtzrmqxnlwevxjppkeckchjnbqdeaffwngahmt"

    Returns: "Yes"

  24. "uydqvkkobpsqflbwpqijkmtexorlrsuvkwexppumruvwgtif"

    "uydqzvkkobpsqflbwpqijkmtexorlrsuvzkwexppumruvwgtif"

    Returns: "Yes"

  25. "lhdnxjvcvnmgbcbdhlogvvkukvunommrjwcexurcevwghot"

    "lhdnxzjvcvnmgbzcbdhlogvvkuzkvunommrjwcexurcevwghot"

    Returns: "Yes"

  26. "wctuyccvjqphbtikemcprjrwt"

    "wctuzyczzczvzjqphbztzzzzizzzkzemzcprjzzrzzzzwzztzz"

    Returns: "Yes"

  27. "fyjuklwagdcwegctokydjmeoe"

    "fzyzjuzkzzlwazzzzgzdczzwzegczzzztokzydjmzzzezzzzoe"

    Returns: "Yes"

  28. "nnbwepkoafduxkkmljwevnrxc"

    "nznbzwezpkzzozzzazfduxzkzkzmzzzljwzevzzzzzzznzrxcz"

    Returns: "Yes"

  29. "rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr"

    "rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrzrrrrrrrrrrrrrr"

    Returns: "Yes"

  30. "rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr"

    "rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr"

    Returns: "No"

  31. "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

    "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

    Returns: "Yes"

  32. "mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm"

    "mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm"

    Returns: "No"

  33. "l"

    "illzz"

    Returns: "No"

  34. "vppvo"

    "vvypzzpv"

    Returns: "No"

  35. "mfxxvfxvx"

    "fmzffvvvmvz"

    Returns: "No"

  36. "dodpovdpodooo"

    "zvodovpzddpodp"

    Returns: "No"

  37. "guguiugccicguicuu"

    "ciggzuccgzugiguuc"

    Returns: "No"

  38. "ggkfkgifgkkgfkfkkfiig"

    "gigiiikikzzkkffgggkf"

    Returns: "No"

  39. "ibccibybiyiyybcibicbycici"

    "ciyizbzcccyybicciycyyyb"

    Returns: "No"

  40. "piixppixiqppxiqpxqpxppxiqxxxq"

    "xqqxxzqqpipixpxixpizqiipqp"

    Returns: "No"

  41. "sxxxxaaxsaaaaaapxpsappxxxsssxssap"

    "paaapasspaasaapzxpapapssaazps"

    Returns: "No"

  42. "bpbipbsppbsbbibiiiipbppbbpisipibsbipb"

    "pzppsbbsbsbbsssbspppbbziipbbiipi"

    Returns: "No"

  43. "yyyxyxxxxyyxyyxxyyxxxyyyxyyyyyxyxxyyxxxxyxxxxxxxxy"

    "yyxxyxxyyyxxxyyyxyxxyyxyyxyyxyxyxyyyxyyyxxxyyxxxxx"

    Returns: "No"

  44. "pppgpjgjpjjgpgppjpggpjggpppgjjgpppppjggpjpppgjpgpp"

    "jpppggggggggpjggpjpjgpjjgpjpgggpgjpggjgppggjjppjgp"

    Returns: "No"

  45. "lolbdlllbobbolboddoddblollbbbldlbblobddlloolldlbbd"

    "bbbdoobbdodbblobbobobloldooololddlddblboblodbobbol"

    Returns: "No"

  46. "hhcifkiihfikcckkkhikffhihikfifkfikckfciifkikickchk"

    "kifcfhficihihchichkckihkffichkcihfikchififikiifckc"

    Returns: "No"

  47. "s"

    "stsssttstttssttsttttsststttttttststtstttsssssststt"

    Returns: "No"

  48. "a"

    "maapaammpmmamappmmmmammaamppammppaappppmppaaapmmap"

    Returns: "No"

  49. "s"

    "vsyvvyymmysvsyvysyssyvsvymmyysyvsymvsymsvvvvyssvmv"

    Returns: "No"

  50. "s"

    "ddsfsmsfismfmidfiimsdimmdmmdmfimdimssdmsimddmdfmss"

    Returns: "No"

  51. "g"

    "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz"

    Returns: "No"

  52. "bdjblplvwmldthuytgcptorlswoyplhiuhjdkrnqssrdnwhwlu"

    "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz"

    Returns: "No"

  53. "deproefcgvwbxtlyprvouovpklucrnsytexffhqjuhdiyutamp"

    "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzszz"

    Returns: "No"

  54. "bibymqkuhqmnnamafgjcnnshhugiyljrsqacjvpabovpxwfwbg"

    "zzzzzzzzzzzzkzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzozz"

    Returns: "No"

  55. "lhbwjwvtstnutpyvriqoiblggniaignipjtbetodiprgwtpids"

    "zzjzzzzzzzzzzznzzzzzzzzzzzjzzzzzzzzzzzzzzzzzzzzzzz"

    Returns: "No"

  56. "vhcxsicvhoharvkawougxaiqihgawfhhfeifxongenhiuxwvmw"

    "szzzkzzzzzzzzzzzzzzzzzzzzzzzzzzzzzlzzzzzzzzfzzzzzz"

    Returns: "No"

  57. "abc"

    "abc"

    Returns: "Yes"

  58. "ab"

    "zba"

    Returns: "No"

  59. "asdf"

    "asdf"

    Returns: "Yes"

  60. "aaaaaaaa"

    "a"

    Returns: "No"

  61. "as"

    "sa"

    Returns: "No"

  62. "ab"

    "ba"

    Returns: "No"

  63. "kcythetopcoder"

    "topthekcycoder"

    Returns: "No"

  64. "fox"

    "xof"

    Returns: "No"

  65. "baa"

    "aabz"

    Returns: "No"

  66. "aba"

    "aabz"

    Returns: "No"

  67. "f"

    "ff"

    Returns: "No"

  68. "xof"

    "fzox"

    Returns: "No"

  69. "fox"

    "zzxof"

    Returns: "No"

  70. "fox"

    "foxn"

    Returns: "No"

  71. "fox"

    "fozxx"

    Returns: "No"

  72. "cc"

    "czc"

    Returns: "Yes"

  73. "abcd"

    "dcba"

    Returns: "No"

  74. "ab"

    "az"

    Returns: "No"

  75. "a"

    "aa"

    Returns: "No"

  76. "aba"

    "baa"

    Returns: "No"

  77. "aaa"

    "aa"

    Returns: "No"

  78. "f"

    "zzzzzzzzk"

    Returns: "No"

  79. "abc"

    "abcza"

    Returns: "No"

  80. "b"

    "az"

    Returns: "No"

  81. "a"

    "a"

    Returns: "Yes"

  82. "abc"

    "cba"

    Returns: "No"

  83. "fox"

    "foxxyz"

    Returns: "No"

  84. "abc"

    "abczzzzzzzzzzzzzzza"

    Returns: "No"

  85. "abc"

    "abcd"

    Returns: "No"

  86. "aaabaaa"

    "aaaaaba"

    Returns: "No"

  87. "fox"

    "wfzoxzz"

    Returns: "No"

  88. "a"

    "ak"

    Returns: "No"

  89. "a"

    "zba"

    Returns: "No"

  90. "fox"

    "chchfox"

    Returns: "No"

  91. "fox"

    "fxo"

    Returns: "No"

  92. "fox"

    "fxozzzz"

    Returns: "No"

  93. "xy"

    "zyxzz"

    Returns: "No"

  94. "abcd"

    "aabcd"

    Returns: "No"

  95. "abc"

    "abcdz"

    Returns: "No"

  96. "fox"

    "foxxxxxxx"

    Returns: "No"

  97. "ab"

    "baz"

    Returns: "No"

  98. "aaa"

    "aaaa"

    Returns: "No"

  99. "fox"

    "foxx"

    Returns: "No"

  100. "abca"

    "aazzbc"

    Returns: "No"

  101. "ab"

    "zzatab"

    Returns: "No"

  102. "fox"

    "fobx"

    Returns: "No"

  103. "aa"

    "aaa"

    Returns: "No"

  104. "fox"

    "foxzy"

    Returns: "No"

  105. "abcd"

    "zzbcdazz"

    Returns: "No"

  106. "fox"

    "zozfxzz"

    Returns: "No"

  107. "abc"

    "abdz"

    Returns: "No"

  108. "top"

    "potz"

    Returns: "No"

  109. "fox"

    "fooooox"

    Returns: "No"

  110. "ba"

    "ab"

    Returns: "No"

  111. "ba"

    "abzz"

    Returns: "No"

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: