376. 字符串解码问题 | 豆包MarsCode AI刷题

题目分析

题目要求我们编写一个函数 solution，该函数接收两个参数：一个整数 N 和一个字符串 S。虽然在这个特定的问题中，N 参数似乎没有直接影响到解码逻辑，但是通常情况下它可能代表了字符串的长度或者是处理过程中需要用到的其他信息。然而，基于提供的测试案例，我们可以看出实际的解码过程与 N 无关，因此在实现中可以忽略 N 的使用。

解码规则非常直接：

• 'x' 解码成 'y'
• 'y' 解码成 'x'
• 'a' 解码成 'b'
• 'b' 解码成 'a'
• 其他字符保持不变

实现思路

1. 初始化空字符串：首先，创建一个空字符串 decoded_str，用于存储解码后的结果。
2. 遍历字符串：接着，遍历输入字符串 S 的每一个字符。
3. 应用解码规则：对于每个字符，检查它是否为 'x', 'y', 'a', 或 'b'，并根据解码规则将其转换为相应的字符。如果字符不是这四个之一，则保持原样。
4. 构建解码后的字符串：将每个解码后的字符添加到 decoded_str。
5. 返回结果：完成所有字符的解码后，返回 decoded_str。

代码详解

Python
深色版本
def solution(N: int, S: str) -> str:
    # 初始化一个空字符串，用于存储解码后的结果
    decoded_str = ""
    
    # 遍历输入字符串S的每一个字符
    for char in S:
        # 检查字符是否为 'x'，如果是则替换为 'y'
        if char == 'x':
            decoded_str += 'y'
        # 检查字符是否为 'y'，如果是则替换为 'x'
        elif char == 'y':
            decoded_str += 'x'
        # 检查字符是否为 'a'，如果是则替换为 'b'
        elif char == 'a':
            decoded_str += 'b'
        # 检查字符是否为 'b'，如果是则替换为 'a'
        elif char == 'b':
            decoded_str += 'a'
        # 如果字符不是上述四个之一，则保持不变
        else:
            decoded_str += char
    
    # 返回解码后的字符串
    return decoded_str

# 测试代码
if __name__ == '__main__':
    # 测试用例1
    print(solution(5, "xaytq"))  # 应输出：'ybxtq'
    # 测试用例2
    print(solution(6, "abcxyz"))  # 应输出：'bacyxz'
    # 测试用例3
    print(solution(3, "zzz"))  # 应输出：'zzz'

这段代码实现了上述的解码逻辑。每个测试用例都验证了不同情况下的解码效果，确保了解码函数的正确性。注意，由于 N 参数在这个实现中没有被使用，所以在实际应用中如果 N 是必要的，可能需要进一步考虑其作用。但在目前的上下文中，我们可以认为它是多余的。