Statistics

Problem Statement for "DecipherabilityEasy"

Problem Statement

You had a non-empty string s but you lost it. Cat Snuke found the string and removed one character from the string. Later, Snuke gave you the string t. Can this be the string created from your string s?

You are given the Strings s and t. Return "Possible" (quotes for clarity) if t can be obtained from s by erasing exactly one character. Otherwise, return "Impossible". Note that the return value is case-sensitive.

Definition

Class:
DecipherabilityEasy
Method:
check
Parameters:
String, String
Returns:
String
Method signature:
String check(String s, String t)
(be sure your method is public)

Constraints

  • The number of characters in s will be between 1 and 50, inclusive.
  • Every character in s will be a lowercase letter ('a'-'z').
  • The number of characters in t will be between 1 and 50, inclusive.
  • Every character in t will be a lowercase letter ('a'-'z').

Examples

  1. "sunuke"

    "snuke"

    Returns: "Possible"

    If Cat Snuke erase the first 'u' from s, it will equal to t.

  2. "snuke"

    "skue"

    Returns: "Impossible"

    Swapping characters is not allowed.

  3. "snuke"

    "snuke"

    Returns: "Impossible"

    Erasing nothing is not allowed.

  4. "snukent"

    "snuke"

    Returns: "Impossible"

    Cat Snuke can erase exactly one character.

  5. "aaaaa"

    "aaaa"

    Returns: "Possible"

  6. "aaaaa"

    "aaa"

    Returns: "Impossible"

  7. "topcoder"

    "tpcoder"

    Returns: "Possible"

  8. "singleroundmatch"

    "singeroundmatc"

    Returns: "Impossible"

  9. "aa"

    "a"

    Returns: "Possible"

  10. "ab"

    "a"

    Returns: "Possible"

  11. "ab"

    "b"

    Returns: "Possible"

  12. "abc"

    "ab"

    Returns: "Possible"

  13. "ab"

    "c"

    Returns: "Impossible"

  14. "abc"

    "ac"

    Returns: "Possible"

  15. "abc"

    "b"

    Returns: "Impossible"

  16. "abc"

    "aac"

    Returns: "Impossible"

  17. "ildzzupqqopaizfrwzmebdkuhjjmagwitsbmmrzbgrifpxyk"

    "ildzzupqqopaifrwzmebdkuhjjmagwitsbmmrzbgrifpxyk"

    Returns: "Possible"

  18. "ligjjcdifqrfdamwmlqyzfdxylcaeahgcfzdyexdhxbccalpg"

    "ligjjcdifqrfdamwmlqyzfdxylcaeahgcfzdyexhxbccalpg"

    Returns: "Possible"

  19. "dvyqkcuowtszmmarlhzmgmnqqnxrqkn"

    "dvqkcuowtszmmarlhzmgmnqqnxrqkn"

    Returns: "Possible"

  20. "feipwxwoghejqcmaxvavqtwfgejhohyuyvufvdnl"

    "feipxwoghejqcmaxvavqtwfgejhohyuyvufvdnl"

    Returns: "Possible"

  21. "jjvmjfcqlklwycceifpolickmabpujypdddkiksgowhduvf"

    "jjvmjcqlklwycceifpolickmabpujypdddkiksgowhduvf"

    Returns: "Possible"

  22. "gtlaozuyoasojsvtxijopwxaeyfchxszmg"

    "gtlaozuyoaojsvtxijopwxaeyfchxszmg"

    Returns: "Possible"

  23. "tsxjarccqzjveufxeaydzlwimsygniooihykmcsbwbtdprj"

    "tsxjarccqzjveufxeaydzlwimsygnioohykmcsbwbtdprj"

    Returns: "Possible"

  24. "oeomnyundnxvqnpjbsddvslharvdmltqpmkilki"

    "oeomnyundnxvqnpjbsddvslhavdmltqpmkilki"

    Returns: "Possible"

  25. "rdqhdmvzfjzlojmakdijvobgqdjkuffthkuohffzcpurkso"

    "rdqhdmvzfjzlojmakdijvobgqdjkuffthkohffzcpurkso"

    Returns: "Possible"

  26. "yqtikjgerlfninryzowihtjzrgofrgaggtymhrxcczzclsw"

    "yqtikjgerlfninryzowihtjzrgofrgggtymhrxcczzclsw"

    Returns: "Possible"

  27. "ydxzlcnhnhpjatmkgnhqbeecsdctepnxsa"

    "ydxzlcnhnhpjatmkgnhqbeecsdctenxsa"

    Returns: "Possible"

  28. "rqxvzargeewzkuupotpsmedcirebocvsb"

    "rqxvzargeewzkuuotpsmedcirebocvsb"

    Returns: "Possible"

  29. "tzwvuvipfxggtufhhcyrtvbbogdeomdngdvvmkchct"

    "tzwvuvipfxggtufhcyrtvbbogdeomdngdvvmkchct"

    Returns: "Possible"

  30. "iuxpfdqlerypakpmavlejtfecsmnyersikytwucoddu"

    "iuxpfdqlerypakpmavlejtfecsmnyersikytwuoddu"

    Returns: "Possible"

  31. "gjwoodxzmgnwrzjrkuspvzqzqfekzmnfjzof"

    "gjwoodxzmgnwrzjrkuspvzqzqekzmnfjzof"

    Returns: "Possible"

  32. "qfpmqegpfjjtbxyfpzwmnavxpinffpccyqlpvjqxikcjphlbg"

    "qpmqegpfjjtbxyfpzwmnavxpinffpccyqlpvjqxikcjphlbg"

    Returns: "Possible"

  33. "exqbugsgoydmkeetjlpjppebocwtshmfhrwuyyofwraykeb"

    "exqbugsgoydmkeetjlpjppebcwtshmfhrwuyyofwraykeb"

    Returns: "Possible"

  34. "kpfbcumoyohhphyxobjxszmvaqhnycgwdwlztljxi"

    "kpfbcumoyohhphyxobjxszmvaqnycgwdwlztljxi"

    Returns: "Possible"

  35. "hunrnueavcgknzdnxynllqaceveymjarezosbdqrwl"

    "hunrnueavcgnzdnxynllqaceveymjarezosbdqrwl"

    Returns: "Possible"

  36. "oebybdgxrnezovpokxygqaidnqnuqbqpqayjco"

    "oebybdgxrnezovpokxygaidnqnuqbqpqayjco"

    Returns: "Possible"

  37. "xtbxwjvnsueklslwaqdwlaknavvohwszkqjmtubhu"

    "xtbxwjvnsuekllwaqdwlaknavvohwszkqjmtubhu"

    Returns: "Possible"

  38. "bbxhfyfhvcohnikfidtmlsdvmhkkyfokaewxopdjjilgf"

    "bbxhfyfhvcohnikfidtmlsdvmhkkyfkaewxopdjjilgf"

    Returns: "Possible"

  39. "subedzqbrlfffroikjvxebvbrdfheucxgbptmrccdmnpoxpd"

    "subedzqbrlfffroikjvxebvbrdfheucgbptmrccdmnpoxpd"

    Returns: "Possible"

  40. "smtzzvvvyzvdsntpzciwwzgulsjnserwiycinchcyeyoqd"

    "smtzzvvvyzvdsntpzciwwzguljnserwiycinchcyeyoqd"

    Returns: "Possible"

  41. "bjxpmdkexyjqdjsqvvdnhygzddmvmerzgum"

    "bjxpmdkeyjqdjsqvvdnhygzddmvmerzgum"

    Returns: "Possible"

  42. "bjusjvvvmmqvrifxuslxcyfkpgzeagrhz"

    "bjusjvvvmmqvrifxuslxcyfkpgzeaghz"

    Returns: "Possible"

  43. "scwdsfiifsgxooxhalbrpfhkkvcokpbwuvztbndfpw"

    "scwdsiifsgxooxhalbrpfhkkvcokpbwuvztbndfpw"

    Returns: "Possible"

  44. "ijzuunzjsjbrclauzzfszranpvyaudcqdhmpntacbwsy"

    "ijzuunzjsjbrclauzzfszranpvyadcqdhmpntacbwsy"

    Returns: "Possible"

  45. "svfgfqftrygfeklvutbntlpedjrvdhgsib"

    "svfgfftrygfeklvutbntlpedjrvdhgsib"

    Returns: "Possible"

  46. "dbhevbgilatmzjvdmmvvahdcgzobwwhupvzsaygv"

    "dbhevbglatmzjvdmmvvahdcgzobwwhupvzsaygv"

    Returns: "Possible"

  47. "iiyokoiyo"

    "iyokoiyo"

    Returns: "Possible"

  48. "iiyokoiyo"

    "iiyokoiy"

    Returns: "Possible"

  49. "ccacbacaaaacca"

    "cccbacaaaacca"

    Returns: "Possible"

  50. "caaabbbacbaababaccccabacabacabbbbbab"

    "caaabbbacbaababaccccbbacaaacabbbbab"

    Returns: "Impossible"

  51. "abaaabcaabccac"

    "abaaaacaabccb"

    Returns: "Impossible"

  52. "cccccaacabaacaacbbcbaaabaacabaacbbbbbabcaaa"

    "cccaaaccbaacaacbbcbaaabaacabaacbbbbbabcaaa"

    Returns: "Impossible"

  53. "cacbababaaaccacbccbbcbacb"

    "cacbababaaccbcbccbbcbaca"

    Returns: "Impossible"

  54. "aabcacbacbbbbbbcccbcccacbcaaababcbabcbbabbbbb"

    "aabcacbacbbcbbbcccbcbcacbcaaababcbabbbabbbbb"

    Returns: "Impossible"

  55. "cacbbaacaaccaacbacababbbbbabccccaaabba"

    "cacbbaacaaccaacbacababbbbabcbccaaabca"

    Returns: "Impossible"

  56. "bcccccbaabcccacbbaabcaccacacaaaabacccaa"

    "accccbaabcccacbbaabcaccacacaababacccaa"

    Returns: "Impossible"

  57. "aabccccbabaabacaab"

    "aabccccbabaaacaab"

    Returns: "Possible"

  58. "baabcbcab"

    "aabcbcbb"

    Returns: "Impossible"

  59. "cbacbccb"

    "cbacccb"

    Returns: "Possible"

  60. "cbaabccc"

    "abcabcc"

    Returns: "Impossible"

  61. "bcbacbcbccbbbabccabcbaab"

    "bcbbbcbccbbcabccabcbaab"

    Returns: "Impossible"

  62. "acaacbbccab"

    "aaccbbccab"

    Returns: "Impossible"

  63. "aabbbacbcacabbbbccbbabababc"

    "baabbcbcacabbbbccbbabababc"

    Returns: "Impossible"

  64. "cccaabcaccbbcccacaaaacbcabc"

    "cacaabcaccbbcccacaaaccbcbc"

    Returns: "Impossible"

  65. "bccbabbbbacacaabccbbbabacaabbc"

    "bcbbabbbacacaabccbbcabacaabbc"

    Returns: "Impossible"

  66. "bcccacccbabbaaaccacacbcbaaaacbcaccbaababbbcbcbcb"

    "bcccacccbabbaaaccacacbcbaaaabcaccbaababbbcbcbcb"

    Returns: "Possible"

  67. "babccaccbbbbacaacaabaccbacacbacbc"

    "babccaccbbbbacaacaabacccaacbacbb"

    Returns: "Impossible"

  68. "babbabbacbccbabaacacbbaccacbcbbaaccaccbcccbb"

    "babbabbacbccbabaacacbbaccacbcbbaaccaccbccbb"

    Returns: "Possible"

  69. "bcacbbacc"

    "bcacbbac"

    Returns: "Possible"

  70. "ccbabbaaacbbaaaaabaaaba"

    "ccbabbaaacbbaaaaaaaaba"

    Returns: "Possible"

  71. "caaaaaabcbcbcabcbabbabacaacbcbabcababbbabacbcbbba"

    "caaaaaabcbcacabcbabbabacaacbcbbbcababbbababcbbba"

    Returns: "Impossible"

  72. "ccbbbcaacaacbaaaaccccbabaccacccbacccc"

    "ccbbbcaaccaabaaaaccccbabaccacccacccc"

    Returns: "Impossible"

  73. "bbaaccbcaccbbbcababbcaaccaabcbbabacababab"

    "bbaaccbcacbbbcababbcaaccaabcbbabacababab"

    Returns: "Possible"

  74. "cacaabbaaacbbc"

    "cacaabbaaabbc"

    Returns: "Possible"

  75. "cabcbabacbcaabbcbbbaababaaabaabbbabbaabcbccacccb"

    "ccbcabacbcaabbcbbbaababaaabaabbbabbaabcbcaacccb"

    Returns: "Impossible"

  76. "cbcbbcaabcbcabbbccccacbcbaacccbbc"

    "cbcbccaabcbabbbcbccacbcbaacccbbc"

    Returns: "Impossible"

  77. "baabbacbcabcaacaaaba"

    "baabbabcabcaacaacba"

    Returns: "Impossible"

  78. "bcbbaccbcbccacbbbbbccccbbaa"

    "bcbbaccbcbccbcbabbbccccbba"

    Returns: "Impossible"

  79. "bbabaaabbbabbabbaaabaabbbaaabaabbb"

    "abaaabaabbbbaaaaa"

    Returns: "Impossible"

  80. "bbbabbabbbabaabbaabaaabbbbba"

    "ababaaabaaaaabbaabbabbbaa"

    Returns: "Impossible"

  81. "bbbbbabaabaabbbabaaabbabbabbabbbbabaababaa"

    "baaaabbabbaabbaabaaabbbbaab"

    Returns: "Impossible"

  82. "bbbabaaaababaaaaaaaa"

    "bababababbbaababbbbbabbaaaabbabbbbbaabbabbbabbaa"

    Returns: "Impossible"

  83. "abaababbaaabaabaaaaaaabaabbbaababaaaabbaaaaab"

    "bababbbaabbbababbbbbabbbababbbbaaaaabbbbababb"

    Returns: "Impossible"

  84. "abaabaaaabbaabaabaaaaabbbbabbbaabbbbaaabbbaa"

    "bbabbabaabaaaabaaabaabbabaabbaababaabababaabab"

    Returns: "Impossible"

  85. "aabbaabbbbabbaaaabbaaaababbb"

    "aaaaaaabbabbbabbbabbaabbbabbbababababbaaab"

    Returns: "Impossible"

  86. "bbbbaabbababbbbbbbbbbbbabaaabbbb"

    "bbbabbabababba"

    Returns: "Impossible"

  87. "abbaababbbaabaaababbbaabbbaabbabbbbbbbbaba"

    "aabbbaaaababbaabbbbab"

    Returns: "Impossible"

  88. "bbabbbbabbaaaabbaaabaaabbaaababa"

    "aaabaaababaabaaaaab"

    Returns: "Impossible"

  89. "a"

    "a"

    Returns: "Impossible"

  90. "a"

    "b"

    Returns: "Impossible"

  91. "a"

    "ac"

    Returns: "Impossible"

  92. "a"

    "ca"

    Returns: "Impossible"

  93. "a"

    "bc"

    Returns: "Impossible"

  94. "sunuke"

    "sunuke"

    Returns: "Impossible"

  95. "ss"

    "ss"

    Returns: "Impossible"

  96. "abcd"

    "adc"

    Returns: "Impossible"

  97. "ab"

    "aaba"

    Returns: "Impossible"

  98. "nnnn"

    "nnnn"

    Returns: "Impossible"

  99. "abcddddd"

    "abcd"

    Returns: "Impossible"

  100. "aa"

    "aaa"

    Returns: "Impossible"

  101. "pera"

    "pea"

    Returns: "Possible"

  102. "abc"

    "abcabcababcabcababcabcababcabcababcabcababcabcab"

    Returns: "Impossible"

  103. "abcde"

    "bcde"

    Returns: "Possible"

  104. "abc"

    "aabc"

    Returns: "Impossible"

  105. "ab"

    "d"

    Returns: "Impossible"

  106. "abcr"

    "abcde"

    Returns: "Impossible"

  107. "abc"

    "dcba"

    Returns: "Impossible"

  108. "aabc"

    "acb"

    Returns: "Impossible"

  109. "qwerty"

    "qwery"

    Returns: "Possible"

  110. "asdfafghh"

    "asdaafgh"

    Returns: "Impossible"

  111. "aaa"

    "aa"

    Returns: "Possible"

  112. "aaab"

    "aaaa"

    Returns: "Impossible"

  113. "abcdef"

    "abc"

    Returns: "Impossible"

  114. "abc"

    "ae"

    Returns: "Impossible"

  115. "abcd"

    "gcd"

    Returns: "Impossible"

  116. "cabc"

    "acb"

    Returns: "Impossible"

  117. "aaaaa"

    "aaaab"

    Returns: "Impossible"

  118. "aaa"

    "aaaaa"

    Returns: "Impossible"

  119. "ac"

    "b"

    Returns: "Impossible"

  120. "abc"

    "abcd"

    Returns: "Impossible"

  121. "accb"

    "adb"

    Returns: "Impossible"

  122. "abcd"

    "abd"

    Returns: "Possible"

  123. "hello"

    "heoo"

    Returns: "Impossible"

  124. "abecd"

    "bcde"

    Returns: "Impossible"

  125. "abc"

    "bc"

    Returns: "Possible"

  126. "aaaaaaa"

    "aaaaaaa"

    Returns: "Impossible"

  127. "adsfefef"

    "asdfefef"

    Returns: "Impossible"

  128. "abc"

    "acdef"

    Returns: "Impossible"

  129. "snuke"

    "snuk"

    Returns: "Possible"

  130. "abcd"

    "abc"

    Returns: "Possible"

  131. "snnke"

    "suke"

    Returns: "Impossible"

  132. "abaa"

    "ab"

    Returns: "Impossible"

  133. "aab"

    "aaaa"

    Returns: "Impossible"

  134. "abc"

    "abdck"

    Returns: "Impossible"

  135. "abcd"

    "cab"

    Returns: "Impossible"

  136. "aaaabxaaaa"

    "aaaacaaaa"

    Returns: "Impossible"

  137. "ahmad"

    "amsd"

    Returns: "Impossible"

  138. "bcato"

    "bceo"

    Returns: "Impossible"

  139. "aaa"

    "aaaa"

    Returns: "Impossible"

  140. "aabaa"

    "aaa"

    Returns: "Impossible"

  141. "ababa"

    "aaaa"

    Returns: "Impossible"

  142. "perap"

    "peap"

    Returns: "Possible"

  143. "ash"

    "ashwin"

    Returns: "Impossible"

  144. "hhh"

    "h"

    Returns: "Impossible"

  145. "aaa"

    "ab"

    Returns: "Impossible"

  146. "howa"

    "howw"

    Returns: "Impossible"

  147. "abcde"

    "abc"

    Returns: "Impossible"

  148. "aabaa"

    "aaaaa"

    Returns: "Impossible"

  149. "aaaa"

    "aa"

    Returns: "Impossible"

  150. "bab"

    "aa"

    Returns: "Impossible"

  151. "asua"

    "usa"

    Returns: "Impossible"

  152. "pqrs"

    "prstt"

    Returns: "Impossible"

  153. "abcde"

    "abke"

    Returns: "Impossible"

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: