Python - 测试子串顺序

在Python中，我们可以使用内置函数str.find()和str.index()来测试一个字符串中的一部分是否存在于另一个字符串中，并返回其索引值。但是，这两个函数的输出结果略有不同：当子串不存在于父串中时，str.index()会抛出一个ValueError异常，而str.find()会返回-1。

此外，如果需要测试一个字符串中所有可能的子串顺序是否与另一个字符串相同，我们可以使用字符排列组合（permutation and combination）算法来实现。

下面是一个简单的程序，使用了以上两种方法：

def test_substring_order(str1, str2):
    # 使用 index() 函数来查找子串
    try: 
        index = str1.index(str2)
    except ValueError:
        index = -1

    # 使用 permutation and combination 算法来查找子串
    for i in range(len(str1)-len(str2)):
        temp = str1[i:i+len(str2)]
        if sorted(temp) == sorted(str2):
            return True
    return False

代码中的test_substring_order函数接受两个参数，分别为父串和子串。该函数首先使用str.index()函数查找子串是否存在于父串中，如果存在，则返回其索引值；否则返回-1。同时，函数还使用了字符排列组合算法来测试所有可能的子串顺序是否与子串相同，并返回一个布尔值。

这个算法虽然比较简单暴力，但在某些情况下也许是有效的。你可以根据实际需求，调整算法的细节，比如使用更高效的字符串匹配算法来代替str.index()，或是优化字符排列组合算法。