Sinulle annetaan lista sanoja, joista jokainen koostuu merkeistä A-Z. Tehtäväsi on laskea, monessako sanaparissa on sama kirjainjoukko eli jokainen kirjain esiintyy joko molemmissa sanoissa tai ei kummassakaan.
Voit olettaa, että listalla on enintään 10^5 sanaa ja jokaisen sanan pituus on enintään 10 merkkiä.
Python
Toteuta tiedostoon wordpairs.py funktio count, joka antaa sanaparien määrän.
def count(t):
# TODO
if __name__ == "__main__":
print(count(["A","AA","AAA"])) # 3
print(count(["A","B","C"])) # 0
print(count(["KALA","ALA","LAKKA"])) # 1
Java
Toteuta tiedostoon WordPairs.java metodi count, joka antaa sanaparien määrän.
public class WordPairs {
public long count(String[] t) {
// TODO
}
public static void main(String[] args) {
WordPairs w = new WordPairs();
System.out.println(w.count(new String[] {"A","AA","AAA"})); // 3
System.out.println(w.count(new String[] {"A","B","C"})); // 0
System.out.println(w.count(new String[] {"KALA","ALA","LAKKA"})); // 1
}
}
