题解 | #牛群的编码II#

• 题目考察的知识点 : 字符串
• 题目解答方法的文字分析：

1. 按照三进制减法的逻辑，从低位到高位对 a 和 b 进行相减，同时记录借位值。具体来说，我们定义两个指针 i 和 j 分别指向 a 和 b 的末尾，然后按照以下步骤执行：
2. 将 a[i] 和 b[j] 转换成整数并相减；
3. 减去上一次的借位值 borrow；
4. 如果结果小于 0，则将其加上 3，并设置借位值为 1，否则设置借位值为 0；
5. 将结果插入结果字符串的最前面；
6. 将指针 i 和 j 分别左移一位，继续处理下一位。
7. 执行完以上步骤后，我们需要判断是否还有借位。如果有借位，我们需要将其插入结果字符串的最前面，并在第一个位置减 1

• 本题解析所用的编程语言: Python
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param a string字符串
# @param b string字符串
# @return string字符串
#
class Solution:
    def subtractTernary(self, a: str, b: str) -> str:
        m = len(a)
        n = len(b)
        i = m - 1
        j = n - 1
        borrow = 0
        res = ""
        while i >= 0 or j >= 0:
            num1 = int(a[i]) if i >= 0 else 0
            num2 = int(b[j]) if j >= 0 else 0
            cur_diff = num1 - num2 - borrow
            if cur_diff < 0:
                borrow = 1
                cur_diff += 3
            else:
                borrow = 0
            res = str(cur_diff) + res
            i -= 1
            j -= 1
        if borrow > 0:
            res = "1" + res
            res = res.replace("0", "2", 1)
        return res