Leetcode 942. DI String Match

最新推荐文章于 2025-12-14 11:20:37 发布

原创最新推荐文章于 2025-12-14 11:20:37 发布 · 273 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 专栏收录该内容

409 篇文章

订阅专栏

本文介绍了如何使用 Python 实现 LeetCode 上的 DI 字符串匹配问题，提供了两种不同的解决方案（Version1 和 Version2），并附有代码参考链接。通过这个题目，你可以了解到字符串处理和算法设计的基本思路。

文章作者：Tyan
博客：noahsnail.com | 优快云 | 简书

1. Description

DI String Match

2. Solution

Version 1

class Solution:
    def diStringMatch(self, S):
        n = len(S)
        left = 0
        right = n
        result = []
        for i in range(n + 1):
            if i == n or S[i] == 'I':
                result.append(left)
                left += 1
            else:
                result.append(right)
                right -= 1
        return result

Version 2

class Solution:
    def diStringMatch(self, S):
        left = 0
        right = len(S)
        result = []
        for ch in S:
            if ch == 'I':
                result.append(left)
                left += 1
            else:
                result.append(right)
                right -= 1
        result.append(left)
        return result