查找字符串中重复字符的最长子串

2023-12-02

(这是基础这个代码强制问题)

我尽量不寻求有关 codeforces 问题的帮助,除非我真的真的陷入困境,而现在恰好就是这样。

Your first mission is to find the password of the Martian database. To achieve this, your best secret agents have already discovered the following facts: The password is a substring of a given string composed of a sequence of non-decreasing digits The password is as long as possible The password is always a palindrome A palindrome is a string that reads the same backwards. racecar, bob, and noon are famous examples. Given those facts, can you find all possible passwords of the database? Input The first line contains n, the length of the input string (1 ≤ n ≤ 105). The next line contains a string of length n. Every character of this string is a digit. The digits in the string are in non-decreasing order. Output On the first line, print the number of possible passwords, k. On the next k lines, print the possible passwords in alphabetical order.

我的观察是:

  1. 非递减字符串中的回文只是一串重复字符(例如“4444”或“11”)

  2. 论性格i, i 的最后一个实例 - i 的第一个实例 +1 = 重复字符的长度

  3. 跟踪最大密码长度,然后过滤掉所有短于最大密码长度的项目,以保证输出的密码具有最大长度

根据这些观察,我的解决方案是:

n,s = [input() for i in range(2)]#input

maxlength = 0

results = []


for i in s:
    length = (s.rfind(i)-s.find(i))+1 

    if int(i*(length)) not in results and length>=maxlength:

        results.append(int(i*(length))) 

        maxlength = length 



#filer everything lower than the max password length out
results = [i for i in results if len(str(i))>=maxlength]


#output
print(len(results))

for y in results:
    print(y)

不幸的是,这个解决方案实际上是错误的,并且在第四个测试用例中失败了。我不明白代码有什么问题,所以我无法修复它。有人可以帮忙吗?

谢谢阅读!


您的程序将在以下情况下失败:

4
0011

它只会返回11.

问题是长度str(int('00'))等于 1。

您可以通过删除来修复它int and str来自程序的调用(即将答案保存为字符串而不是整数)。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

查找字符串中重复字符的最长子串 的相关文章

  • 如何正确地将 MIDI 刻度转换为毫秒?

    我正在尝试将 MIDI 刻度 增量时间转换为毫秒 并且已经找到了一些有用的资源 MIDI Delta 时间刻度到秒 http www lastrayofhope co uk 2009 12 23 midi delta time ticks
  • ruby 字符串到哈希值的转换

    我有一个这样的字符串 str uu p xx m yy n zz m 我想知道如何将给定的字符串转换为哈希值 即我的实际要求是 有多少个值 符号之前 有m n和p 我不需要计数 我需要一个精确的值 这样输出效果会更好 m gt xx zz
  • 如何将字符串拆分为字符串数组?

    Actually i am reading an xps file in to my Program My xps file should be like this 我粘贴以下代码 List
  • 如何使用 imaplib 获取“消息 ID”

    我尝试获取一个在操作期间不会更改的唯一 ID 我觉得UID不好 所以我认为 Message ID 是正确的 但我不知道如何获取它 我只知道 imap fetch uid XXXX 有人有解决方案吗 来自 IMAP 文档本身 IMAP4消息号
  • 在 Python distutils 中从 setup.py 查找脚本目录的正确方法?

    我正在分发一个具有以下结构的包 mymodule mymodule init py mymodule code py scripts script1 py scripts script2 py The mymodule的子目录mymodul
  • Django 模型在模板中不可迭代

    我试图迭代模型以获取列表中的第一个图像 但它给了我错误 即模型不可迭代 以下是我的模型和模板的代码 我只需要获取与单个产品相关的列表中的第一个图像 模型 py class Product models Model title models
  • if 语句未命中中的 continue 断点

    在下面的代码中 两者a and b是生成器函数的输出 并且可以评估为None或者有一个值 def testBehaviour self a None b 5 while True if not a or not b continue pri
  • Pandas 中允许重复列

    我将一个大的 CSV 包含股票财务数据 文件分割成更小的块 CSV 文件的格式不同 像 Excel 数据透视表之类的东西 第一列的前几行包含一些标题 公司名称 ID 等在以下列中重复 因为一家公司有多个属性 而不是一家公司只有一栏 在前几行
  • 填充两个函数之间的区域

    import matplotlib pyplot as plt import numpy as np def domain x np arange 0 10 0 001 f1 lambda x 2 x x 2 0 5 plt plot x
  • 忽略 Mercurial hook 中的某些 Mercurial 命令

    我有一个像这样的善变钩子 hooks pretxncommit myhook python path to file myhook 代码如下所示 def myhook ui repo kwargs do some stuff 但在我的例子中
  • 在Python中调整图像大小

    我有一张尺寸为 288 352 的图像 我想将其大小调整为 160 240 我尝试了以下代码 im imread abc png img im resize 160 240 Image ANTIALIAS 但它给出了一个错误TypeErro
  • 使用 OLS 回归预测未来值(Python、StatsModels、Pandas)

    我目前正在尝试在 Python 中实现 MLR 但不确定如何将我找到的系数应用于未来值 import pandas as pd import statsmodels formula api as sm import statsmodels
  • TensorFlow的./configure在哪里以及如何启用GPU支持?

    在我的 Ubuntu 上安装 TensorFlow 时 我想将 GPU 与 CUDA 结合使用 但我却停在了这一步官方教程 http www tensorflow org get started os setup md 这到底是哪里 con
  • 从 python 发起 SSH 隧道时出现问题

    目标是在卫星服务器和集中式注册数据库之间建立 n 个 ssh 隧道 我已经在我的服务器之间设置了公钥身份验证 因此它们只需直接登录而无需密码提示 怎么办 我试过帕拉米科 它看起来不错 但仅仅建立一个基本的隧道就变得相当复杂 尽管代码示例将受
  • 在 Pandas 中使用正则表达式的多种模式

    我是Python编程的初学者 我正在探索正则表达式 我正在尝试从 描述 列中提取一个单词 数据库名称 我无法给出多个正则表达式模式 请参阅下面的描述和代码 描述 Summary AD1 Low free DATA space in data
  • 如何在 python 中没有 csv.reader 迭代器的情况下解析单行 csv 字符串?

    我有一个 CSV 文件 需要重新排列和重新编码 我想跑 line line decode windows 1250 encode utf 8 在由 CSV 读取器解析和分割之前的每一行 或者我想自己迭代行 运行重新编码 并仅使用单行解析表单
  • mac osx 10.8 上的初学者 python

    我正在学习编程 并且一直在使用 Ruby 和 ROR 但我觉得我更喜欢 Python 语言来学习编程 虽然我看到了 Ruby 和 Rails 的优点 但我觉得我需要一种更容易学习编程概念的语言 因此是 Python 但是 我似乎找不到适用于
  • 列出所有 k 元组,其条目总和为 n,忽略旋转

    有没有一种有效的算法来查找所有序列k总和为的非负整数n 同时避免旋转 如果可能的话 完全避免 顺序很重要 但对于我正在解决的问题来说 轮换是多余的 例如 与k 3 和n 3 我想要得到一个如下所示的列表 3 0 0 2 1 0 2 0 1
  • 在Python中按属性获取对象列表中的索引

    我有具有属性 id 的对象列表 我想找到具有特定 id 的对象的索引 我写了这样的东西 index 1 for i in range len my list if my list i id specific id index i break
  • 运算符“==”不能应用于“int”和“string”类型的操作数

    我正在编写一个程序 我想到了一个数字 然后计算机猜测了它 我一边尝试一边测试它 但我不断收到不应该出现的错误 错误是主题标题 我使用 Int Parse 来转换我的字符串 但我不知道为什么会收到错误 我知道它说 不能与整数一起使用 但我在网

随机推荐

  • 正则表达式查找sql​​注释

    我正在尝试找到一个可用于匹配 SQL 样式注释的正则表达式 单行注释相当简单 但是我不知道如何匹配多行注释 我不需要实际的替换代码 只需要正则表达式来匹配注释 例如 select from valid sql1 select from va
  • 如何使用 JavaScript 创建 div 并设置其样式?

    如何使用 JavaScript 创建包含内容的 div 并设置其样式 并附加到页面 我知道这是可能的 但是怎么可能呢 var div document createElement div div style width 100px div
  • 尝试获取 jstree 中 Change_state 上已检查项目的列表

    Using jsTree pre1 0 fix 1 我想获取以下列表id代表所有已检查的项目 或者更好的是 带有以下内容的 JSON 对象 id以及每个选中项目的文本 然后我将用它进行 ajax 调用 此外 每当检查或未检查的内容发生状态更
  • 警告:file_get_contents():https:// 包装器在服务器配置中被所有禁用

    当我上传带有邮政编码的 csv 文件时 它将转换并保存纬度和经度 将邮政编码转换为经纬度时发生错误 在我的本地主机中它工作正常 当我在实时服务器中上传时 我收到这个错误警告 file get contents https 包装器在服务器配置
  • java代码访问drools guvnor

    我们有一个项目要求通过Web应用程序访问guvnor 有人可以让我知道如何通过java代码访问guvnor吗 抵押贷款示例已经有一些示例代码 Drools Expert手册大概有详细解释 这是代码 private static Knowle
  • 带有透明三角形的导航栏活动链接

    你知道如何使用 CSS 来做到这一点吗 在我的导航栏中 我希望看到活动链接的透明三角形 如果我创建一个带有透明三角形的 PNG 图像并像这样使用它 background rgba 0 0 0 0 4 url triangle png no
  • 非二叉树高度

    有没有办法找到不一定是二叉树的高度 对于二叉树的高度有很多算法 但它们都不适用于非二叉树 就在这里 递归方法可能类似于 public class TreeNode
  • Javascript OO 参考这个

    简短描述 我使用 OO Javascript 和函数声明 new 关键字和原型方法 下面的示例 我需要一种方法来在对象的每个方法中引用 self 对象 this 似乎只有在我直接调用该方法时才有效 否则 this 似乎指的是调用该方法的任何
  • 条件运算符“?:”

    我昨天完成了 C 语言编程考试 有一个问题我无法回答 尽管我今天学习了 但我也想不出解决方案 所以我们有这个 int A 1 B 2 C 3 X 1 X B C A C A C A printf A d B d C d X d n A B
  • Redux 状态没有立即更新?

    setCurrentPage 只是将对象存储到我的全局存储中的页面对象中 所以如果我在设置后尝试立即访问它 似乎有延迟并且对象是空的 但是如果我在按钮中console log相同的对象并单击它 它就会被填充 redux 是否存在我不知道的延
  • 有没有办法让我的 Android 应用程序在安装时运行一些自定义代码?

    我对为我的应用程序运行一些反盗版措施有一些想法 所以我想知道是否可以这样做来在安装时对应用程序进行签名 在第一次启动时运行代码是不好的 因为有人仍然可以复制 apk 而不运行它 不幸的是 无法在 Android 上安装时运行代码 只能在首次
  • Intellij-IDEA GUI 表单的 Ant 构建

    我有一个使用表单的项目 它编译并运行得很好 但是当用生成的蚂蚁它不运行 我的 ant 文件有java2任务我将所需的 jar 添加到我的 lib 文件夹中
  • 测试 IInterruptableJob

    我有以下代码 private static void InterruptAJob JobKey foundJobKey IScheduler sched if null foundJobKey sched Interrupt foundJo
  • 泛型方法重载的问题

    我有以下方法 void s
  • Python3 Flask上传文件在服务器内存中

    我在Python3中使用Flask作为网络服务器 并使用Flask的上传功能 将文件上传到服务器会产生werkzeug datastructures FileStorage object 我需要此文件的功能之一 还需要能够从路径对象打开文件
  • 如何将多个 JSON 字符串合并为一个 ( Java )

    我尝试寻找一个可以使用的JAVA库 但没有成功 是否有一个 gson jackson groovy 库可以用来将多个 JSON 字符串组合或合并到一个有效负载中 例子 JSON 负载 A B 和 C 我希望将 B 和 C 添加 合并到 A
  • 组织原型 javascript,同时保留对象引用和继承

    我使用 JavaScript 原型和继承构建了一个大型应用程序 但我很难组织我的代码 例如 我有一个类轮播 它有很多这样的功能 Carousel prototype next function Carousel prototype prev
  • JSON.NET 反序列化 - 单个结果与数组

    我在尝试确定如何使我的序列化能够正确访问单个结果以及数组时遇到困难 当我进行 REST 调用在服务器上查找某些内容时 有时它会返回模型数组 但如果搜索结果只有一个模型 则不会作为错误返回 这是当我收到无法反序列化的异常时 因为对象属性需要一
  • char 类型乘以另一个 char

    C C 中两个字符相乘的结果是什么类型 unsigned char a 70 unsigned char b 58 cout lt lt a b lt lt endl prints 4060 means no overflow cout l
  • 查找字符串中重复字符的最长子串

    这是基础这个代码强制问题 我尽量不寻求有关 codeforces 问题的帮助 除非我真的真的陷入困境 而现在恰好就是这样 Your first mission is to find the password of the Martian d