编程题例题

# 1.找出字符串数组中最长的公共字符前缀
# test_strs1 = ["flower", "flow", "flight"]
# 结果为：fl
# test_strs2 = ["dog", "rececar", "car"]
# 结果为空

def longestCommonPrefix(strs):
    if strs is None:
        return ""
    prefix = strs[0]
    for i in range(1, len(strs)):
        if strs[i] is None:
            return ""
        while prefix and not strs[i].startswith(prefix):
            prefix = prefix[:-1]
    return prefix


test_strs1 = ["flower", "flow", "flight"]
print(longestCommonPrefix(test_strs1))
test_strs2 = ["dog", "rececar", "car"]
print(longestCommonPrefix(test_strs2))

# 2.给定由若干单词组成的字符串，单词前后用一些空格字符隔开，返回字符串中最长单词的长度
# s = "fly me to the moon"
# 结果为：4

def length_longest_word(s):
    words = s.split()   # 以空格切分
    max_length = 0
    for word in words:
        if len(word) > max_length:
            max_length = len(word)
    return max_length

s_test = " fly me to the moon "
print(length_longest_word(s_test))

"""
3.给一个文件，名称为a.txt，文件有2行内容：
bb cc dd aa
zz ee ff yy
要求读取该文件，并输出zz yy ff ee dd cc bb aa
"""


# 打开文件
with open('a.txt', 'r') as file:
    lines = file.readlines()

list_words = []

for line in lines:
    words = line.strip().split()
    list_words += words
    list_words.sort()
print(' '.join(list_words[::-1]))