Annettuna on merkkijono, jossa on n merkkiä väliltä a–z.

Tehtäväsi on selvittää, kuinka pitkä on lyhin merkkijono, joka muodostuu merkeistä a–z eikä ole annetun merkkijonon yhtenäinen osajono.

Voit olettaa, että n on enintään 10^5.

Python

Toteuta tiedostoon nostring.py funktio find, joka antaa merkkijonon pituuden.

def find(s):
    # TODO

if __name__ == "__main__":
    print(find("zzz")) # 1
    print(find("aybabtu")) # 1
    print(find("abcdefghijklmnopqrstuvwxyz")) # 2

Java

Toteuta tiedostoon NoString.java metodi find, joka antaa merkkijonon pituuden.

import java.util.*;

public class NoString {
    public int find(String s) {
        // TODO
    }

    public static void main(String[] args) {
        NoString n = new NoString();
        System.out.println(n.find("zzz")); // 1
        System.out.println(n.find("aybabtu")); // 1
        System.out.println(n.find("abcdefghijklmnopqrstuvwxyz")); // 2
    }
}