CSES - Sanaparit

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
    }
}