草庐IT

python范围误差段循环

程序员大本营 2025-04-26 原文

我正在尝试编写一个Python程序，该程序将采用任何小写字母并返回其中最长的字母顺序。以下是代码的一部分。 

s="abc"                                            #sample stringanslist=[]                                         #stores answersshift=0                                            #shifts substringexpan=0                                            #expands substringwhile len(s) >= 1+shift+expan:                     #within bounds of s    if s[0+shift+expan] > s[1+shift+expan]:        #if not alphabetical        shift += 1                                 #moves substring over    else:                                          #if alphabetical        while s[0+shift+expan] <= s[1+shift+expan]:  #while alphabetical            expan += 1                               #checks next letter        anslist += s[0+shift:2+shift+expan]       #adds substring to ans        expan = 0                                  #resets expansion

当我运行代码时，s [0+shift+expan]＆lt; = s [1+shift+expan]时包含的行：创建一个错误，即字符串索引不在范围内。我看到，增加扩展会将索引置于范围之外，但是在循环解决这个问题时，最大的不是最大的吗？感谢任何帮助。

看答案

首先，为什么您的代码不起作用：

  • 您没有保护内部循环免受绳子末端的逃跑
  • “保存”子字符串时，您的索引已关闭
  • 你 += 上 anslist，这不是您将字符串添加到列表的方式
  • 你不会增加 shift 处理子字符串后，当它清除时 expan 它以相同的索引开始，并永远循环

固定代码（内联注释解释更改）：

s="abckdefghacbde"                                 #sample stringanslist=[]                                         #stores answersshift=0                                            #shifts substringexpan=0                                            #expands substringwhile len(s) > 1+shift+expan:                      #within bounds of s    if s[0+shift+expan] > s[1+shift+expan]:        #if not alphabetical        shift += 1                                 #moves substring over    else:                                          #if alphabetical        # Added guard for end of string        while len(s) > 1 + shift + expan and       # While still valid              s[0+shift+expan] <= s[1+shift+expan]:# While alphabetical            expan += 1                             #checks next letter        # Fixed string sublength and append instead of +=        anslist.append(s[0+shift:1+shift+expan])   #adds substring to ans        # Continue to next possible substring        shift += expan                             # skip inner substrings        expan = 0  print anslist

结果是：

['abck', 'defgh', 'ac', 'bde']

因此，最后一步是找到长度最长的那一步，我将留给您，因为这看起来像作业。

回答这个问题：

我看到，增加扩展会将索引置于范围之外，但是在循环解决这个问题时，最大的不是最大的吗？

它可以防止您的启动子弦指数脱离，但不能扩展。您必须防止两种可能性。

python范围expanshiftcode

有关python范围误差段循环的更多相关文章

  1. python - 如何使用 Ruby 或 Python 创建一系列高音调和低音调的蜂鸣声？ - 2

    关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题？更新问题，以便editingthispost可以用事实和引用来回答它.关闭4年前。Improvethisquestion我想在固定时间创建一系列低音和高音调的哔哔声。例如:在150毫秒时发出高音调的蜂鸣声在151毫秒时发出低音调的蜂鸣声200毫秒时发出低音调的蜂鸣声250毫秒的高音调蜂鸣声有没有办法在Ruby或Python中做到这一点？我真的不在乎输出编码是什么(.wav、.mp3、.ogg等等)，但我确实想创建一个输出文件。

  2. ruby - 树顶语法无限循环 - 2

    我脑子里浮现出一些关于一种新编程语言的想法，所以我想我会尝试实现它。一位friend建议我尝试使用Treetop(Rubygem)来创建一个解析器。Treetop的文档很少，我以前从未做过这种事情。我的解析器表现得好像有一个无限循环，但没有堆栈跟踪；事实证明很难追踪到。有人可以指出入门级解析/AST指南的方向吗？我真的需要一些列出规则、常见用法等的东西来使用像Treetop这样的工具。我的语法分析器在GitHub上，以防有人希望帮助我改进它。class{initialize=lambda(name){receiver.name=name}greet=lambda{IO.puts("He

  3. ruby-on-rails - 在 Ruby 中循环遍历多个数组 - 2

    我有多个ActiveRecord子类Item的实例数组，我需要根据最早的事件循环打印。在这种情况下，我需要打印付款和维护日期，如下所示:ItemAmaintenancerequiredin5daysItemBpaymentrequiredin6daysItemApaymentrequiredin7daysItemBmaintenancerequiredin8days我目前有两个查询，用于查找maintenance和payment项目(非排他性查询)，并输出如下内容:paymentrequiredin...maintenancerequiredin...有什么方法可以改善上述(丑陋的)代

  4. ruby - 触发器 ruby​​ 中 3 点范围运算符和 2 点范围运算符的区别 - 2

    请帮助我理解范围运算符...和..之间的区别，作为Ruby中使用的“触发器”。这是PragmaticProgrammersguidetoRuby中的一个示例:a=(11..20).collect{|i|(i%4==0)..(i%3==0)?i:nil}返回:[nil,12,nil,nil,nil,16,17,18,nil,20]还有:a=(11..20).collect{|i|(i%4==0)...(i%3==0)?i:nil}返回:[nil,12,13,14,15,16,17,18,nil,20] 最佳答案 触发器(又名f/f)是

  5. ruby - RuntimeError(自动加载常量 Apps 多线程时检测到循环依赖 - 2

    我收到这个错误:RuntimeError(自动加载常量Apps时检测到循环依赖当我使用多线程时。下面是我的代码。为什么会这样？我尝试多线程的原因是因为我正在编写一个HTML抓取应用程序。对Nokogiri::HTML(open())的调用是一个同步阻塞调用，需要1秒才能返回，我有100,000多个页面要访问，所以我试图运行多个线程来解决这个问题。有更好的方法吗？classToolsController0)app.website=array.join(',')putsapp.websiteelseapp.website="NONE"endapp.saveapps=Apps.order("

  6. ruby-on-rails - 相关表上的范围为 "WHERE ... LIKE" - 2

    我正在尝试从Postgresql表(table1)中获取数据，该表由另一个相关表(property)的字段(table2)过滤。在纯SQL中，我会这样编写查询:SELECT*FROMtable1JOINtable2USING(table2_id)WHEREtable2.propertyLIKE'query%'这工作正常:scope:my_scope,->(query){includes(:table2).where("table2.property":query)}但我真正需要的是使用LIKE运算符进行过滤，而不是严格相等。然而，这是行不通的:scope:my_scope,->(que

  7. ruby - 当使用::指定模块时，为什么 Ruby 不在更高范围内查找类？ - 2

    我刚刚被困在这个问题上一段时间了。以这个基地为例:moduleTopclassTestendmoduleFooendend稍后，我可以通过这样做在Foo中定义扩展Test的类:moduleTopmoduleFooclassSomeTest但是，如果我尝试通过使用::指定模块来最小化缩进:moduleTop::FooclassFailure这失败了:NameError:uninitializedconstantTop::Foo::Test这是一个错误，还是仅仅是Ruby解析变量名的方式的逻辑结果？ 最佳答案 Isthisabug,or

  8. Ruby 从大范围中获取第 n 个项目 - 2

    假设我有这个范围:("aaaaa".."zzzzz")如何在不事先/每次生成整个项目的情况下从范围中获取第N个项目？ 最佳答案 一种快速简便的方法:("aaaaa".."zzzzz").first(42).last#==>"aaabp"如果出于某种原因你不得不一遍又一遍地这样做，或者如果你需要避免为前N个元素构建中间数组，你可以这样写:moduleEnumerabledefskip(n)returnto_enum:skip,nunlessblock_given?each_with_indexdo|item,index|yieldit

  9. Python 相当于 Perl/Ruby ||= - 2

    这个问题在这里已经有了答案:关闭10年前。PossibleDuplicate:Pythonconditionalassignmentoperator对于这样一个简单的问题表示歉意，但是谷歌搜索||=并不是很有帮助；)Python中是否有与Ruby和Perl中的||=语句等效的语句？例如:foo="hey"foo||="what"#assignfooifit'sundefined#fooisstill"hey"bar||="yeah"#baris"yeah"另外，类似这样的东西的通用术语是什么？条件分配是我的第一个猜测，但Wikipediapage跟我想的不太一样。

  10. java - 什么相当于 ruby​​ 的 rack 或 python 的 Java wsgi？ - 2

    什么是ruby​​的rack或python的Java的wsgi？还有一个路由库。 最佳答案 来自Python标准PEP333:Bycontrast,althoughJavahasjustasmanywebapplicationframeworksavailable,Java's"servlet"APImakesitpossibleforapplicationswrittenwithanyJavawebapplicationframeworktoruninanywebserverthatsupportstheservletAPI.ht

随机推荐