Chương trình kiểm tra hai mảng chuỗi tương đương trong Python

Giả sử ta có hai mảng chuỗi word1 và word2, kiểm tra xem hai mảng có biểu diễn cùng một chuỗi hay không. Mảng biểu diễn chuỗi nếu nối các phần tử theo thứ tự tạo thành chuỗi đó.

Ví dụ: word1 = ["ko", "lka", "ta"], word2 = ["k", "olk", "at", "a"], kết quả True vì cả hai tạo thành "kolkata".

Giải thuật

1. s1 := "", s2 := ""
2. Với mỗi i trong word1: s1 += i
3. Với mỗi i trong word2: s2 += i
4. Trả về s1 == s2

Ví dụ (Python)

def solve(word1, word2):
    s1 = ''
    s2 = ''
    for i in word1:
        s1 += i
    for i in word2:
        s2 += i
    return (s1 == s2)

word1 = ["ko", "lka", "ta"]
word2 = ["k", "olk", "at", "a"]
print(solve(word1, word2))

Input

["ko", "lka", "ta"], ["k", "olk", "at", "a"]

Output

True