CSES - Lyhin puuttuva

Annettuna on merkkijono, jossa on nn 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ä nn on enintään 10510^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
    }
}