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