path: root/1347/main.py

#!/usr/bin/env python


class Solution:
    def minSteps(self, s: str, t: str) -> int:
        count_s = [0] * 26
        count_t = [0] * 26

        for char in s:
            count_s[ord(char) - ord("a")] += 1

        for char in t:
            count_t[ord(char) - ord("a")] += 1

        steps = 0
        for i in range(0, 26):
            steps += abs(count_s[i] - count_t[i])

        return steps // 2


def main():
    solution = Solution()
    print(solution.minSteps("bab", "aba"))
    print(solution.minSteps("leetcode", "practice"))
    print(solution.minSteps("anagram", "mangaar"))


if __name__ == "__main__":
    main()