【PTA-python】第3章-19 找最长的字符串 (15 分)

找最长的字符串

• • 分析
  • 题目
  • 解法
  • • 笨拙的
    • 改进的，冒泡
    • 那么sort之后就不稳定了。对于采取key_value类型，答案不完全正确。
    • max()

分析

初步想法是建立起一个字典，键存储字符，值存储长度，对值进行排序，输出最大的值所对应的键。这里回顾统计单词次数那一部分。要将元素.items()分割后取list列表类型。多余的不输出即可。

list去实现，一个list中存字符，一个list中存长度。
Python——max()的用法

题目

本题要求编写程序，针对输入的N个字符串，输出其中最长的字符串。

解法

笨拙的

n=int(input())
s=[]
num=[]
for i in range(n):
    string=input()
    s.append(string)
    num.append(len(string))
m=0
max=num[0]
for i in range(n):
    if max<num[i]:
        max=num[i]
        m=i
print("The longest is: {}".format(s[m]))

改进的，冒泡

输入字符串，得到长度和max比较，若新输入的字符串长度更长，更新max和maxstr。

n=int(input())
max=0
maxstr=""
for i in range(0,n):
    s=input()
    if(max<len(s)):
        max=len(s)
        maxstr=s
print('The longest is: {}'.format(maxstr))

题目要求：如果字符串的长度相同，则输出先输入的字符串。

那么sort之后就不稳定了。对于采取key_value类型，答案不完全正确。

n=int(input())
s=[]
num={}
for i in range(n):
    string=input()
    num[string]=len(string)
key_value=list(num.items())
key_value.sort(key=lambda x:x[1])
ss,le=key_value[-1]
print("The longest is: {}".format(ss))

max()

建立一个空字符串，每次和输入对比。记录对比后最长的值给字符串更新。
s=""
ss=input()
s=max(s,ss,key=len)

n=int(input())
s=""
for i in range(n):
    string=input()
    s=max(s,string,key=len)
print("The longest is: {}".format(s))