ConvertibleStrings2.py

#!/usr/bin/env python3
# -*- coding: utf-8 -*-


import string
import itertools


CHARS = "ABCDEFGHI"


def n_unmatch(stra, strb):
    return sum(ca != cb for ca,cb in zip(stra, strb))


def trans(str_, perm):
    #tr = str.maketrans(CHARS, perm)
    tr = string.maketrans(CHARS, perm)
    return str_.translate(tr)


def perms(str_):
    for p in itertools.permutations(str_):
        yield "".join(p)


class ConvertibleStrings:
    def leastRemovals(self, A, B):
        # こういうのは短く書けるけど途中に print とか挟めないから微妙
        return min(n_unmatch(trans(A,perm), B) for perm in perms(CHARS))

def leastRemovals(A, B):
    return min(n_unmatch(trans(A,perm), B) for perm in perms(CHARS))


def main():
    cs = ConvertibleStrings()
    print(cs.leastRemovals("DD", "FF"))
    print(cs.leastRemovals("AAAA", "ABCD"))
    print(cs.leastRemovals("AAIAIA", "BCDBEE"))
    print(cs.leastRemovals("ABACDCECDCDAAABBFBEHBDFDDHHD", "GBGCDCECDCHAAIBBFHEBBDFHHHHE"))
    print(len(tuple(itertools.permutations(CHARS))))

if __name__ == "__main__": main()