Python 检查字符串是否是两个不同字符串的有效洗牌

在Python中，我们可以使用内置函数如len()和逻辑来检查结果字符串中字符的顺序，以确定字符串是否是两个不同字符串的有效洗牌。有效的两个不同字符串的洗牌意味着一个字符串由两个不同字符串的字符混合而成，同时保持两个原始字符串的字符的顺序。Python提供了各种内置函数来处理字符串。在本文中，我们将使用Python来检查通过混洗两个不同字符串的字符而形成的字符串是否是一个有效的字符串。

演示

让我们举一个例子来理解字符串的有效混洗。假设有两个字符串-

S1 : abc
S2 : def

有效的字符串s1和s2的洗牌结果可以是 −

“adbecf” ,

“dabecf”

无效的字符串s1和s2的洗牌结果可以是 −

“abgfcd” ,

“tabcde”

当排序后，字符串 “abgfcd” 和 “tabcde” 与两个原始字符串的连接的排序顺序不匹配。

步骤

步骤1 − 检查两个不同字符串连接的长度是否等于结果洗牌字符串的长度。如果长度不相等，则返回false，否则继续到步骤2。
步骤2 − 对两个原始字符串的连接进行排序。
步骤3 − 对洗牌字符串进行排序。
步骤4 − 检查排序后的洗牌字符串是否等于原始字符串连接的排序值。如果相匹配，则返回True，否则返回false。

示例1

在下面的示例中，我们将创建一个名为 is_valid_shuffle() 的函数，该函数将检查洗牌字符串是否是有效的洗牌结果。为此，我们首先检查洗牌字符串的长度是否等于原始字符串s1和s2的长度之和，否则返回false。如果字符串长度相等，则检查两个原始字符串的连接的排序序列与洗牌字符串是否一致。如果两个字符串匹配，则为有效的洗牌结果，否则则不是有效的洗牌结果。

为了检查is_valid_shuffle函数，我们按以下方式传递字符串：

S1: abc
S2: def
Result : “adbecf”

def is_valid_shuffle(str1, str2, result):
   if len(str1) + len(str2) != len(result):
      return False

   newstr = str1+str2
   newstr = sorted(newstr)
   shuffle_string = sorted(result)
   if shuffle_string != newstr:
      return False
   else:
      return True

str1 = "abc"
str2 = "def"
result = "adbecf"
print(is_valid_shuffle(str1, str2, result))

输出

True

示例2

另一个例子是检查is_valid_shuffle是否能识别出无效的字符串，我们可以按以下方式传递字符串和结果字符串 −

S1: abc
S2: def
Result: “adebcf”

def is_valid_shuffle(str1, str2, result):
   if len(str1) + len(str2) != len(result):
      return False

   newstr = str1+str2
   newstr = sorted(newstr)
   shuffle_string = sorted(result)
   if shuffle_string != newstr:
      return False
   else:
      return True

str1 = "abc"
str2 = "def"
result = "daehfc"
print(is_valid_shuffle(str1, str2, result))