Merkkijonon osajono on mikä tahansa merkkijonon osana oleva yhtenäinen merkkijono. Esimerkiksi merkkijonon abc
osajonot ovat a
, b
, c
, ab
, bc
ja abc
.
Tehtäväsi on laskea, montako erilaista osajonoa annetussa merkkijonossa on. Merkkijono muodostuu merkeistä a
–z
ja siinä on enintään 100 merkkiä.
Python
Toteuta tiedostoon substrings.py
funktio count
, joka antaa erilaisten osajonojen määrän.
def count(s): # TODO if __name__ == "__main__": print(count("aaa")) # 3 print(count("abc")) # 6 print(count("saippuakauppias")) # 110
Java
Toteuta tiedostoon Substrings.java
metodi count
, joka antaa erilaisten osajonojen määrän.
public class Substrings { public int count(String s) { // TODO } public static void main(String[] args) { Substrings s = new Substrings(); System.out.println(s.count("aaa")); // 3 System.out.println(s.count("abc")); // 6 System.out.println(s.count("saippuakauppias")); // 110 } }