数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法学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))
输出
False
结论
在本文中，我们了解了如何检查字符串是否为两个不同字符串的有效混排。要检查有效性，我们必须检查混排字符串的字符长度是否等于相同原始字符串长度的和。然后，我们需要检查两个原始字符串连接后的排序序列是否等于混排字符串的排序值，如果是，则它是一个有效的混排。
431 次浏览
