7

我正在尝试创建一个程序，询问用户三个单词并在单词按字典顺序输入的情况下打印“True”。例如：

Enter first word: chicken

Enter second word: fish

Enter third word: zebra

True

到目前为止，这是我的代码：

first = (input('Enter first word: '))
second = (input('Enter second word: '))
third = (input('Enter third word: '))
s = ['a','b','c','d','e','f','g','h',
     'i','j','k','l','m','n','o','p',
     'q','r','s','t','u','v','w','x',
     'y','z','A','B','C','D','E','F',
     'G','H','I','J','K','L','M','N',
     'O','P','Q','R','S','T','U','V',
     'W','Z','Y','Z']
if s.find(first[0]) > s.find(second[0]) and s.find(second[0]) >                                  s.find(third[0]):
    print(True)
4

3 回答 3

8

如果您处理任意长度的列表，我相信使用sorted()其他答案表明对于较小的列表（带有小字符串）是好的，当涉及到较大的列表和较大的字符串和案例（以及列表可以随机排序的案例）时，更快的方法是使用all()内置函数和生成器表达式（这应该比sorted()方法更快）。例子 -

#Assuming list is called lst
print(all(lst[i].lower() < lst[i+1].lower() for i in range(len(lst)-1)))

请注意，上面将最终调用str.lower()每个字符串（第一个和最后一个除外）两次。除非您的字符串非常大，否则应该没问题。

如果您的字符串与列表的长度相比确实非常大，您可以在执行之前创建另一个临时列表，all()以小写形式存储所有字符串。然后在该列表上运行相同的逻辑。

您可以使用列表理解创建列表（通过从用户那里获取输入），例如 -

lst = [input("Enter word {}:".format(i)) for i in range(3)] #Change 3 to the number of elements you want to take input from user.

上述方法的计时结果 vs sorted()（修改后的代码sorted()以不区分大小写） -

In [5]: lst = ['{:0>7}'.format(i) for i in range(1000000)]

In [6]: lst == sorted(lst,key=str.lower)
Out[6]: True

In [7]: %timeit lst == sorted(lst,key=str.lower)
1 loops, best of 3: 204 ms per loop

In [8]: %timeit all(lst[i].lower() < lst[i+1].lower() for i in range(len(lst)-1))
1 loops, best of 3: 439 ms per loop

In [11]: lst = ['{:0>7}'.format(random.randint(1,10000)) for i in range(1000000)]

In [12]: %timeit lst == sorted(lst,key=str.lower)
1 loops, best of 3: 1.08 s per loop

In [13]: %timeit all(lst[i].lower() < lst[i+1].lower() for i in range(len(lst)-1))
The slowest run took 6.20 times longer than the fastest. This could mean that an intermediate result is being cached
100000 loops, best of 3: 2.89 µs per loop

结果 -

对于应该返回的情况True（即已经排序的列表）， usingsorted()比 快得多all()，因为它sorted()适用于大多数排序的列表。

对于随机的情况，all()效果比sorted()由于的短路性质更好all()（当它看到第一个时它会短路False）。

此外，还有一个事实是sorted()会在内存中创建一个临时（排序列表）（用于比较），而all()不需要这样做（这个事实确实归因于我们在上面看到的时间）。

较早的答案直接（并且仅适用于此问题）您可以简单地直接比较字符串，您不需要另一个字符串/字母列表。例子 -

first = (input('Enter first word: '))
second = (input('Enter second word: '))
third = (input('Enter third word: '))
if first <= second <= third:
    print(True)

或者，如果您只想比较第一个字符（尽管我非常怀疑）-

if first[0] <= second[0] <= third[0]:
    print(True)

要不区分大小写地比较字符串，可以在比较之前将所有字符串转换为小写。例子 -

if first.lower() <= second.lower() <= third.lower():
    print(True)

或者更简单的 -

print(first.lower() <= second.lower() <= third.lower())
于 2015-10-17T06:09:02.860 回答
6

是的，列表没有find方法。尽管您甚至不必使用列表。（<=以及>=）运算符按字典顺序比较序列。此外，Python 支持链式比较。我是这样写的：

first = input('Enter first word: ')
second = input('Enter second word: ')
third = input('Enter third word: ')
print(first <= second <= third)

如果超过 3 个单词，您会将它们收集到一个列表中，对其进行排序并将其与源列表进行比较。例子：

words = input('Enter words (separated by whitespace): ').split()
print(sorted(words) == words) # True if sorted() didn't re-order anything

这两种方法都适用于少量单词。如果单词的数量很大，您应该考虑使用内置all函数和生成器表达式的短路解决方案：

prev_it, cur_it = iter(words), iter(words)
# Consume first element
next(cur_it)
# Pairwise iteration
print(all(prev <= cur for prev, cur in zip(prev_it, cur_it)))

这是第一个解决方案的有效推广。

如果要执行不区分大小写的比较，请使用str.lower（或str.casefold，在 Python 3.3+ 中）。

第一个代码片段的示例：

print(first.lower() <= second.lower() <= third.lower())

基于列表的方法示例：

words = [s.lower() for s in input('Enter words (separated by whitespace): ').split()]
于 2015-10-17T06:09:41.857 回答
3

将单词存储在 a 中list，然后使用sorted(). 您可以通过指定一个查看每个单词的小写版本以进行比较的键来使其忽略大小写：

words = input("Enter three words, separated by spaces: ").split()
print(words == sorted(words, key=str.lower))
于 2015-10-17T06:10:14.640 回答