检查一个字符串是否是另一个给定字符串的连接

当需要判断一个字符串是否是另一个字符串的连接时，我们需要使用一定的算法和字符串函数来实现。下面我们将介绍两种常见的方法。

方法一：遍历

实现方式

遍历原字符串中的每一个字符，直到找到另一个字符串的首字符，然后开始遍历另一个字符串。如果原字符串和另一个字符串都能够被遍历完，则说明原字符串是另一个字符串的连接。

代码示例

def checkConcatenation(s: str, left: str, right: str) -> bool:
    if len(s) != len(left) + len(right):
        return False
    i, j, k = 0, 0, 0
    while k < len(s):
        if i < len(left) and s[k] == left[i]:
            i += 1
        elif j < len(right) and s[k] == right[j]:
            j += 1
        else:
            return False
        k += 1
    return True

复杂度分析

时间复杂度：O(n)

空间复杂度：O(1)

方法二：使用字符串函数

实现方式

我们可以使用 Python 中的 str.startswith() 和 str.endswith() 函数来判断字符串是否是另一个字符串的连接。通过判断最长可能的连接字符串是否在原字符串中，来确定原字符串是否是另一个字符串的连接。

代码示例

def checkConcatenation(s: str, left: str, right: str) -> bool:
    if len(s) != len(left) + len(right):
        return False
    for i in range(0, len(left)+1):
        if s.startswith(left[:i]) and s.endswith(right[:len(right)-(len(left)-i)]):
            return True
    return False

复杂度分析

时间复杂度：O(n^2)

空间复杂度：O(1)

总结

以上就是判断一个字符串是否是另一个给定字符串的连接的两种方法。方法一需要手动遍历两个字符串并进行比较，但时间复杂度低。方法二使用 Python 中自带的字符串函数，但时间复杂度较高。根据实际情况选择合适的方法即可。