我所做的摘录的目的是编写一个程序,打印s最长的子字符串,其中字母按字母顺序排列。例如,如果是s = 'azcbobobegghakl',那么您的程序应该打印:
按字母顺序排列的最长子串是: beggh
在领带的情况下,打印第一个子字符串。例如,如果是s = 'abcbcd',那么您的程序应该打印:
按字母顺序排列的最长子串是: abc
我已经运行了测试,它可以在我输入的大多数字符串上工作,但这个字符串是有问题的。
在第15步,它应该比较2 > 0是真的,但它没有执行,有人能解释这一点吗?我在哪里搞错了?
我的代码如下所示:
s = 'zodworqozid'
curstring = [0]
longest = [0]
for i in range(1,len(s)):
if s[i] >= str(curstring[-1]):
curstring+= s[i]
if len(curstring) > len(longest):
longest = curstring
else:
curstring = s[i]
print('Longest substring in alphabetical order is:', longest)发布于 2017-02-14 09:40:43
在此:
curstring = [0]
longest = [0]您正在创建两个列表,其中包含一个元素,即整数(0)。
稍后,在这里:
if s[i] >= str(curstring[-1]):您正在检查给定字母的值是否高于列表中的最后一个元素。因为Python是零基,所以从字母'o‘开始(因为它有索引1,正好是范围列表中的第一个索引)。
for i in range(1,len(s)):Char (字母)比较是以ASCII表为基础的,因此任何给出的字母都有一个比0更高的值('o‘是111)。
因为来自第二个代码块的条件是真的,所以字母'o‘被添加到这个块中的列表中:
curstring+= s[i]在此之后,列表中的curstring包含两个元素:0和'o‘。
if len(curstring) > len(longest):在这里,您将比较curstring (上面描述的)和list,它是一个包含一个元素的列表:0(当您在上面描述的第一个代码块中用一个元素创建列表时)。条件为true (2个元素是多个元素),因此现在最长的积分与curstring相同,因此有两个元素(长度= 2)。
稍后,正如您在您提供的visualiser中看到的那样,curstring引用变量没有指向列表。在执行此行时,将更改其类型:
curstring = s[i]因此,当添加一个字符时,当执行15.步骤时,结果是一个两个字母字符串"dw“。将该字符串与具有两个元素的最长列表进行比较(如上文所述)。字符串"dw“的长度为2,列表的长度为2,这就是条件为false的原因。
您应该了解一下Python中的类型,以及如何在代码中创建和维护变量--这将帮助您捕获这些小错误。请记住,与C++或Java等语言相比,Python在列表方面有不同的语法--我假设您已经编写了该代码。
curstring = [0]
longest = [0]基于使用其他语言的数组/列表的经验。Python中的空列表如下所示:
new_list = []发布于 2017-02-14 09:52:17
我不知道你到底是什么意思,“在第15步,它应该比较2>0是对的,但它没有执行,有人能解释一下吗?我在哪里出错?”但是看看你的代码,
curstring = [0]
if s[i] >= str(curstring[-1]):这两个语句意味着当i==1时,条件si >= str(curstring-1)总是正确的,这在s1中是不正确的。
来纠正它。将curstring的初始值设置为s,"curstring = s“就可以了。还有一个建议。我认为"if si>= si-1“更易读。
希望这能帮上忙。
https://stackoverflow.com/questions/42222162
复制相似问题