문자로만 구성된 입력 문자열이 주어지면 임의의 문자에서 시작하여 랩핑 알파벳을 넘어 모든 문자를 방문하는 데 필요한 최소 단계 수를 생성하는 단계 크기를 리턴하십시오.
예를 들어,이라는 단어를 사용하십시오 dog
. 단계 크기 1을 사용하면 다음과 같이 끝납니다.
defghijklmnopqrstuvwxyzabcdefg Alphabet
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
defghijklmnopqrstuvwxyzabcdefg Visited letters
d o g Needed letters
총 30 단계.
그러나 11 단계 크기를 사용하면 다음과 같은 결과를 얻습니다.
defghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefg
^ ^ ^ ^ ^ ^
d o z k v g Visited letters
d o g Needed letters
총 6 단계. 이것은 최소 단계 수이므로 리턴 결과 dog
는 단계 크기입니다. 11
.
테스트 사례 :
"dog" -> 11
"age" -> 6
"apple" -> 19
"alphabet" -> 9
"aaaaaaa" -> 0 for 0 indexed, 26 for 1 indexed
"abcdefga" -> 1 or 9
"aba" -> Any odd number except for 13
"ppcg" -> 15
"codegolf" -> 15
"testcase" -> 9
"z" -> Any number
"joking" -> 19
규칙
- 입력은 문자로 구성된 문자의 비어 있지 않은 문자열이나 배열이 될 것이다
a
하는z
(대문자와 소문자를 선택할 수 있습니다) - 출력은 0 인덱스 (예 : 범위
0-25
) 또는 1 인덱스 (1-26
) 일 수 있습니다. - 동점이있는 경우 모든 스텝 크기 또는 전체를 출력 할 수 있습니다
- 이것은 code-golf 이므로 각 언어마다 가장 적은 바이트 수가 이깁니다!