시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 146 | 42 | 30 | 27.523% |
Strings of yarn have been popular in Catland for ages. Which cat has not spent many a lazy afternoon bouncing around a ball of yarn? Lately however, strings of yarn have gotten competition: strings of characters. It turns out that these are almost as much fun as yarn, and generally much safer as well (so far, no cat has had to call 911 on account of any character string-related entanglement accidents).
Naturally, some strings are more stylish than others, and for cool cats it is important to engage in their string-playing pastime with style. The meow factor of a string S is the minimum number of operations needed to transform S into a string S 0 which contains the word “meow” as a substring, where an operation is one of the following four:
Write a program to compute the meow factor of a string of characters.
The input consists of a single line containing a string S, consisting only of lower-case letters ‘a’-‘z’. The length of S is at least 1 and at most 106.
Output the meow factor of S.
pastimeofwhimsy
1
yarn
4
Contest > KTH Challenge > KTH Challenge 2019 D번