Problem Statement
Given is a
The string S has at least K characters, and none of its last K characters are 'a's.
Your task is to simultaneously shift each 'a' in S by K positions to the right. (The other letters in S must remain in their original relative order.)
Return the resulting string.
Definition
- Class:
- ARight
- Method:
- modify
- Parameters:
- String, int
- Returns:
- String
- Method signature:
- String modify(String S, int K)
- (be sure your method is public)
Constraints
- K will be between 1 and 50, inclusive.
- S will have between K and 100 characters, inclusive.
- Each character in S will be a lowercase English letter ('a'-'z').
- None of the last K characters in S will be 'a'.
Examples
"topcoder"
3
Returns: "topcoder"
No 'a's to move, so the resulting string is the same as the initial one.
"bananas"
1
Returns: "bnanasa"
"aaaaabbbbb"
5
Returns: "bbbbbaaaaa"
"abracadabrahocuspocus"
6
Returns: "brcdbrahoacauaspaocus"
"aardvark"
1
Returns: "raadvrak"
"aardvark"
2
Returns: "rdaavrka"
"sdaakjakhaaaakakgakjaaaaaakjghakagkagaaakakjhgkjhgkjhgkjhgkjgkjrtyr"
17
Returns: "sdkjkhkkgkjkjghkgkgaakkajhaaaagakjahgaaaaaakjhgakajhagaaakajgkjrtyr"
"sdaakjakhaaaakakgakjaaaaaakjghakagkagaaakakjhgkjhgkjhgkjhgkjgkjrtyr"
25
Returns: "sdkjkhkkgkjkjghkgkgkkjhgkjhaagkajhaaaagakjahgaaaaaakjgkajartayaaara"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaazzwrtzzwrtzzwrtzzwrtzzwrtzzwrtzzwrtzzwrtzzwrtzzwrt"
3
Returns: "zzwaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaartzzwrtzzwrtzzwrtzzwrtzzwrtzzwrtzzwrtzzwrtzzwrt"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaazzwrtzzwrtzzwrtzzwrtzzwrtzzwrtzzwrtzzwrtzzwrtzzwrt"
47
Returns: "zzwrtzzwrtzzwrtzzwrtzzwrtzzwrtzzwrtzzwrtzzwrtzzaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaawrt"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaazzwrtzzwrtzzwrtzzwrtzzwrtzzwrtzzwrtzzwrtzzwrtzzwrt"
50
Returns: "zzwrtzzwrtzzwrtzzwrtzzwrtzzwrtzzwrtzzwrtzzwrtzzwrtaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"az"
1
Returns: "za"
"w"
1
Returns: "w"
"qwertyuiop"
3
Returns: "qwertyuiop"
"qwertyuiop"
10
Returns: "qwertyuiop"
"aqwertyuiop"
10
Returns: "qwertyuiopa"
"plrncwabqsatirmiamxusziclmnseilqeomkijsckzjruvnjspaszdrusqomzcujvurwqxvlbtihmo"
23
Returns: "plrncwbqstirmimxusziclmnseilqaeomakijscakzjruvnjspszdrusqomzcujvurwqxvlbtaihmo"
"haaatrepaedmbjcfgyrqhzqrpttbxdgfslvcuixcnebdkcskiuysfstz"
45
Returns: "htrepedmbjcfgyrqhzqrpttbxdgfslvcuixcnebdkcskiuaaaysfsatz"
"aaaaaaaaaaaaqaaaaaapaaaadaqaaiaaaaaaapaasxbaakajaaaaeataaamaaawavaaaaaaaaeduyomcmtcnvjjhkhp"
18
Returns: "qpdqipsxbkjetmwvedaaaaaaaaaaaauaaaaaayaaaaoamaacaaaaaaamaatcnaavajaaaajahaaakaaahapaaaaaaaa"
"pwaaqaappjaaealoatjsawuxxpsawxncgugudqocipgunbufydsnbnqypvmyernedooseug"
43
Returns: "pwqppjelotjswuxxpswxncgugudqocipgunbufydsnbnqaayaapvmaayaeranedaooseuga"
"adaraahaaaaqavaaaaaaadivajzauasckygqxinuqbtnuivsmeldgteigdfrgygddftnmeoks"
43
Returns: "drhqvdivjzusckygqxinuqbtnuivsmeldgteigdfrgyagadaadaaaafataaaaaaanmeaokasa"
"zalaaafdzwrtzmrvooqaacoazeaoczaoyqrahbqfgkacyukcvuwbjmhshmmfhpucykuwkoeoomzqjcytyxqi"
41
Returns: "zlfdzwrtzmrvooqcozeoczoyqrhbqfgkcyukcvuwbjamaaahshmmfhpucykuaawkaoeaoomazqjcaytyxqia"
"aaaoadayuvlpddqjdghioqhkb"
18
Returns: "odyuvlpddqjdghioqhaaakaba"
"aaaaaaaaaaavaaaaaaaaaahabaaaaapaaavaaaaaaakapaayadaaaanaaaaaataaaaaaaaaotyffzyyy"
8
Returns: "vhbpvkpyaaaaaaaaaaadaaaaaaaaaanataaaaaoaaataaaaaaayafaafazaaaayaaaaaayaaaaaaaaay"
"avaaaitaaaaaafkuayataasvfaaaaqqakapgaaaaoaakaaaazaaaaaawacmvlwwtzfbjmgucoqxlfjjlowe"
25
Returns: "vitfkuytsvfqqkpgokzwcmvlwawaaatzaaaaaafbjamagaaucoaaaaqxalafjaaaajaalaaaaoaaaaaawae"
"aaaiazaaaaaaaaaaaaalaashvicmnzgquyyg"
14
Returns: "izlshvicmnzgquaaayayaaaaaaaaaaaaagaa"
"alsaaaarthanaamaaasaaawvacuaazaeagaaaaaaajvaaqdabzfakazaaavidoaaaaalhedwatqaaaaynataajprirrqkloriu"
13
Returns: "lsrthnmswvcuzaegaaaajvqadaabaaazaaafkazvaaiadaoaaaaaaalhaaedawtqayanaaatjpraaaaairrqkaloaaaariauaa"
"aaaaaaaacaaaaaauaaaaaaaaaazaaaaaqaaaaaaaaevxqvjlkxhxodjunlpkgigmikchxtqbmbvkjsozrippc"
44
Returns: "cuzqevxqvjlkxhxodjunlpkgigmikchxtqbmbvkjsozraaaaaaaaiaaaaaapaaaaaaaaaapaaaaacaaaaaaaa"
"naaaaaaaaaaaaaaaqtggzi"
6
Returns: "nqtggziaaaaaaaaaaaaaaa"
"aaqajaaaaaajaaaaypxdasvaaaaaaaaaaagaaarauvsuuekclgdpjekhtz"
18
Returns: "qjjypxdsvgruvsuuekaacalaaaaaagaaaadpjeakhaaaaaaaaaaataaaza"
"ffasakayaaaabaaaqaaaaiagaacaankjdaaaqaakpggskpkkuyckcwduuntrofnnwsirsoxpsgjnllenofdyoiib"
49
Returns: "ffskybqigcnkjdqkpggskpkkuyckcwduuntrofnnwsirsoxpsgjanalalaaaaeaaanaaaaoafaadaayoiiaaabaa"
"aaakxhjdwcigummdwqjj"
17
Returns: "kxhjdwcigummdwqjjaaa"
"aaaaaeaaaaathaagaaaaaaaxjfnwiizgdkrfpzkcewsihehqnkxjblmoedljsityxfiwqsxvh"
50
Returns: "ethgxjfnwiizgdkrfpzkcewsihehqnkxjblmoedljsityxfiwqaaaaasaaaaaxvaahaaaaaaa"
"blwiqhguizpobudhhbqbkluwxyruwhztqsfmarseurjccjjgmumittsfiefmcfygnzzxwjrduysfilpryxjemzjbvsjsjprup"
50
Returns: "blwiqhguizpobudhhbqbkluwxyruwhztqsfmrseurjccjjgmumittsfiefmcfygnzzxwjrduysfilpryxjemzjabvsjsjprup"
"haaaqawwgxcyaizoaxqxxxzirtl"
10
Returns: "hqwwgxcyizoaaaxaqxxxziartla"
"pagaabrhparoqobaoccaxaahczaajjayeqatpaamcxavazhhytfhqryekzuvywszeqhcfyrzjfjmflwsmf"
33
Returns: "pgbrhproqoboccxhczjjyeqtpmcxvzhhytafaahqryaekzuvaywsazaaeqhaacfayrzajfaajmfalawsmf"
"lgzaaayadaaaaaaaaaaqbaaayafaaaaaaabaaxovdmaaaaaaaaakkoxlcmyvuj"
10
Returns: "lgzydqbyfbxovaaadamaaaaaaaaaakkaaaoaxaaaaaaalaacmyvuaaaaaaaaaj"
"guaziobvaudaljxafpthjpqaohacdaipfuexbtlktcjmmmgdyjdqsrpwlungkepotwjiyizcgc"
41
Returns: "guziobvudljxfpthjpqohcdipfuexbtlktcjmmmgdyjadqsrpawlaungakepotwjaiyaizacgc"
"qaaajtacjaeaagyzaelaaxsagbrkkotlaaaxnmyaazmrbpfsmndddsorfwggpdhmwnhqxdvsqhcblshnbfswnmieih"
49
Returns: "qjtcjegyzelxsgbrkkotlxnmyzmrbpfsmndddsorfwggpdhmwnaaahqaxdavaasqhacbaalsahnbfswnmaaaieihaa"
"yocaaauymaccagaaamaafaljofyggoaaafmaapagrzwoaemwihpgajavactccalhbiaaaicearolmpqpqtgzcotrsplmogrvssiq"
25
Returns: "yocuymccgmfljofyggofmpgrzwoeaaamwiahpagaaajaavactcclhbiaaaicaaearolmpaqpqtgzcaoatarsplamograaavssaiq"
"aaaaaihdqwnthqblihlytribnxcrtlss"
27
Returns: "ihdqwnthqblihlytribnxcrtlssaaaaa"
"uauaeaaajtbarwyjmafzwfufaaaosuxzvpubaajswgaovcaevamsaadaaaldataaaeshzqzgdqchdmcpdzyxsd"
21
Returns: "uuejtbrwyjmfzwfufosuxzavapaaaubjaswgovacevmsdaaaldteshzqzaagdqcahdmacpadzaayaaaxsadaaa"
"aaaaaaaaaaaaaaaaaaaasaaaaaarppoiqhjurgwznktugytgkbczssvxhh"
31
Returns: "srppoiqhjurgwznktugytgkbczssvxhaaaaaaaaaaaaaaaaaaaahaaaaaa"
"ssafxorzrauwnlndkqtyrlhabaqpsovvaehqkmlhgghqmukgnwltneeoybbhngwxwwwqeciwbhdooxh"
38
Returns: "ssfxorzruwnlndkqtyrlhbqpsovvehqkmlhgghqmaukgnwlatneeoybbhngwxawawwqeciawbhdooxh"
"aaadaaaotaaaaahaamjdfswdiukmpyvg"
15
Returns: "dothmjdfswdiukmaaapaaayvaaaaagaa"
"oaaycaakwaaoroijaaeazlaaaacadzugmmvokxucpoxbxyzscbxcuecesesibsfkrqbdru"
42
Returns: "oyckworoijezlcdzugmmvokxucpoxbxyzscbxcuecesaaesaaibaasfkrqaabadraaaaua"
"qaaaazauaaaaapaaaaazaaaaaazaaawaaikplnrkouzlpbfyiumiekdzxqlelbnhzrjs"
35
Returns: "qzupzzwikplnrkouzlpbfyiumiekdzxqlelbaaaanahaaaaazaaaaaraaaaaajaaasaa"
"aafqkaoyevpjkatkclatxjogebvzmdwhpsryfusvnongqsjzngczaslaxznnmaaeueovjnczovgxzajxaxtyqiuekwszdoqsr"
16
Returns: "fqkoyevpjktkcltxaajogaebvzmdwahpsrayfusvnongqsjzngczslxznnmeueovjnczaovagxzjxaaxtyqiuekwszdoqasra"
"athqaajxnabbaaaalyataanaalzaaaxachasagdaeaaaagrnwdayariaaaaawaanrowhjjcnunkvrrwwxgboldgzjo"
25
Returns: "thqjxnbblytnlzxchsgdegrnwadyraaiwnaroaaaawhajaajaacnaaauankavarrawaaaawxgboaladgaaaaazaajo"
"ahznjakpcabbaovpplpzaqicbnawbrafcplmpdzpjalatrlpahdhvgqppjygpiabggkfyvxxmvhdvoeiwaareaclqymfeifcdiju"
11
Returns: "hznjkpcbbovapplpazqiacbanwbrfcpalmpdzapjlatrlphdhvgqapapjygapibggkfyvxxmvahdvoeiwreclqymfeifaacdaiju"
"alonhnjzfvwqgxbxwaavalxgxlemdnexzryheyk"
9
Returns: "lonhnjzfvawqgxbxwvlxgxlemdaanaexzryheyk"
"mkxbbkfdoqzfmaaaxlndwueuybuqrqmsfgntyzyulgnshibphsdsldtbd"
36
Returns: "mkxbbkfdoqzfmxlndwueuybuqrqmsfgntyzyulgnshibphsdsaaaldtbd"
"aasfmkalaaabuekyjsrdcnudect"
15
Returns: "sfmklbuekyjsrdcaanudeacaaat"
"aaaavahplyigmcegbdjtpiqkrowfktlzovjdtpmgzmcmvrh"
41
Returns: "vhplyigmcegbdjtpiqkrowfktlzovjdtpmgzmcmvraaaaha"
"irkt"
4
Returns: "irkt"
"zabapvaaomrpajwakatzajaslaydadiyhaadgrjaoaoykedbhsugrqmsmlobjclucceokqonnjwsykufkiiynxm"
44
Returns: "zbpvomrpjwktzjslyddiyhdgrjooykedbhsugrqmsmlobajaclaaucceaokaqaonanajwasyakufkaaiiynaxam"
"lhaaaajaaznqrjaaasdmaaazuaaqavsaaaqataycayazaaaaaaagubaaahpcoobjillguqrotwklumrtcqqkdvp"
30
Returns: "lhjznqrjsdmzuqvsqtycyzgubhpcoobjaaaaiaallguqaaarotaaawkaalaumaaaratacqaqakaaaaaaadvpaaa"
"armgalfnaoqkaaejajuzalaafaiazatcadjbvcmbytjk"
11
Returns: "rmglfnoqkejajuzalfiaztcaadjabvcamaabayatajka"
"inkeeabkdtlaqijsykaazhgaeqaaaatpbytzsqadielkpeiaaqdaaxkcjaj"
1
Returns: "inkeebakdtlqaijsykzaahgeaqtaaaapbytzsqdaielkpeiqaadxaakcjja"
"vjggparamnaskqldmuajtbwosqryaohapkmvaeoyaeoaaxhgnlahqqjaaygrgqfossrizjffhrm"
8
Returns: "vjggprmnskqldamaujatbwosqrayohpkmveoayeaoxhganlhaqqaajygrgaqfosaasrizjffhrm"
"aaaaapmhpshhwuuwxrgrjryteulhkkudxb"
29
Returns: "pmhpshhwuuwxrgrjryteulhkkudxbaaaaa"
"awadpmexruzujixmybuwglrr"
21
Returns: "wdpmexruzujixmybuwglrara"
"aaaaaazyabuaaaaaaaaacxzoeofwsvmpgpouhgnrzhowvoinu"
28
Returns: "zybucxzoeofwsvmpgpouhgnrzhowaaaaaavoainaaaaaaaaau"
"chwrfdeikmxicyhfkbljamssxzaqygactlwcwqaotagoarzvdpyzfnvtsymvobqoghomicscdothjnmljjsjneqhpji"
44
Returns: "chwrfdeikmxicyhfkbljmssxzqygctlwcwqotgorzvdpyzfnvtsymvobqoghomicascdotahjnamljjsjnaeqahpaji"
"aadnacwkaaahaasadaaaawaasgnmpbmjsqxdlqjvzywujqxrxowtktcpmnvtwboutqdkyyylrgwhkny"
50
Returns: "dncwkhsdwsgnmpbmjsqxdlqjvzywujqxrxowtktcpmnvtwboutaaqdakyyaaayaalaraaaagaawhkny"
"xlguaaaepbaayahjipxjhhr"
7
Returns: "xlguepbyhjiaaapxjaahahr"
"jkjaaajkkkjkljjawaeaeaeaeaeaeaeaeaeioioioopopiopaaaiopioppoipoipoiipo"
6
Returns: "jkjjkkkjkaaaljjweeeeeaeaeaeaeaiaoaiaoaiaoopopiopiopiopaaapoipoipoiipo"