1.已知顺序表 A 和 B 中各存放一个英语单词，字母均为小写。请设计 一个判别哪一个单词在字典中排在前面的算法。并写出代码

为了判断两个字符串A和B在字典中的先后顺序，我们可以采用比较每个字符的方式来实现。如果一个单词的前缀比另一个长，那么它通常会排在字典的前面，除非那个较短的单词完全包含在较长的那个前面。以下是简单的Python代码实现这个算法：

def compare_words(word_a, word_b):
    # 遍历两个单词，直到找到第一个不同的位置
    for i in range(min(len(word_a), len(word_b))):
        if word_a[i] != word_b[i]:
            return ord(word_a[i]) < ord(word_b[i])

    # 如果两个单词长度相等且完全一样，则它们在字典中的位置相同
    if len(word_a) == len(word_b):
        return False

    # 如果word_a比word_b长，说明word_a应该在字典里更靠前
    return len(word_a) > len(word_b)

# 示例用法
word_A = "apple"
word_B = "banana"
result = compare_words(word_A, word_B)
if result:
    print(f"{word_A} 在字典中排在 {word_B} 之前")
else:
    print(f"{word_B} 或者它们在字典中位置相同")