检查给定的字符串是否可以拆分为 Python 中的四个不同的字符串

假设我们有一个字符串 s，我们需要检查是否可以将其拆分为四个子字符串，使得每个子字符串都不为空且唯一。

因此，如果输入类似于 s = "helloworld"，则输出将为 True，因为一组可能的子字符串是 ["hel", "lo", "wor", "ld"]

为了解决这个问题，我们将遵循以下步骤：

  • 如果 s 的大小 >= 10，则
    • 返回 True
  • 对于 i 从 1 到 s 的大小 - 1，执行
    • 对于 j 从 i + 1 到 s 的大小 - 1，执行
      • 对于 k 从 j + 1 到 s 的大小 - 1，执行
        • sub1 := s[从索引 0 到 i - 1]
        • sub2 := s[从索引 i 到 j - i - 1]
        • sub3 := s[从索引 j 到 k - j - 1]
        • sub4 := s[从索引 k 到 s 的大小 - k - 1]
        • 如果 sub1、sub2、sub3 和 sub4 全部都不相同，则
          • 返回 True
  • 返回 False

示例

让我们看看下面的实现以获得更好的理解：

 在线演示

def solve(s):
   if len(s) >= 10:
      return True
   for i in range(1, len(s)):
      for j in range(i + 1, len(s)):
         for k in range(j + 1, len(s)):
            sub1 = s[0:i]
            sub2 = s[i:j - i]
            sub3 = s[j: k - j]
            sub4 = s[k: len(s) - k]
            if sub1 != sub2 and sub1 != sub3 and sub1 != sub4 and sub2 != sub3 and sub2 != sub4 and sub3 != sub4:
               return True
   return False
s = "helloworld"
print (solve(s))

输入

"helloworld"

输出

True

更新于: 2021年1月18日

270 次查看

开启您的 职业生涯

通过完成课程获得认证

开始学习
广告