[转载] 字符串最长重复子串python_查找字符串中重复字符的最长子字符串

参考链接： Python字符串| digits

我尽量不在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.

我的观察是：非递减字符串中的回文是由重复字符组成的字符串(例如“4444”或“11”)

在字符i上，i的最后一个实例-i+1的第一个实例=重复字符的长度

跟踪最大密码长度，然后过滤掉小于最大密码长度的每个项目，以确保输出的密码为最大长度

基于这些观察，我的解决方案是：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个测试用例中失败了。我不明白代码有什么问题，所以我无法修复它。有人能帮忙吗？在

谢谢你的阅读！在

[转载] 字符串最长重复子串python_查找字符串中重复字符的最长子字符串相关推荐

java list 重复数据_java 查找list中重复数据实例详解
java 查找list中重复数据实例详解需求: 查找一个List集合中所有重复的数据,重复的数据可能不止一堆,比如:aa, bb, aa, bb, cc , dd, aa这样的数据.如果有重复数据, ...
python集合中的元素是否可以重复_python列表--查找集合中重复元素的个数
方法一: >>> mylist = [1,2,2,2,2,3,3,3,4,4,4,4] >>> myset = set(mylist) >>> f ...
c++ 查找 list中最长的字符串_查找不重复字符的最长子字符串（编程面试中常见题-用8种编程语言来回答）...
查找不重复字符的最长子字符串(编程面试中常见题-用8种编程语言来回答) 给定一个字符串str,找到不重复字符的最长子字符串. 比如我们有 "ABDEFGABEF", 最长的字符串是 ...
【LeetCode】不含重复字符的最长子字符串
题目描述给定一个字符串 s ,请你找出其中不含有重复字符的最长连续子字符串的长度. 示例示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符 ...
1041-不含重复字符的最长子字符串
题目如下示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子字符串是 "abc",所以其长度为 3. 示例 2: 输入 ...
面试题16：不含重复字符的最长子字符串（Java版）
题目:输入一个字符串,求该字符串中不含重复字符的最长子字符串的长度.例如,输入字符串"babcca",其最长的不含重复字符的子字符串是"abc",长度为3. ...
查找数据库中重复数据T-SQL
查找数据库中重复数据T-SQL ========第一篇========= 在一张表中某个字段下面有重复记录,有很多方法,但是有一个方法,是比较高效的,如下语句: select data_guid fr ...
php 查找数组相同元素,查找数组中重复的元素
本文收集整理关于查找数组中重复的元素的相关议题,使用内容导航快速到达. 内容导航: Q1:在c语言中输入数组两个数组,查找重复元素并输出怎么写啊可以一次读入N个数据.可以考虑以回车结束读入的一组. ...
js判断数组中重复元素并找出_javascript查找数组中重复元素的方法
这篇文章主要介绍了JS查找数组中重复元素的方法,结合具体实例形式对比分析了javascript针对数组的遍历.判断.排序等相关操作技巧,需要的朋友可以参考下本文实例讲述了JS查找数组中重复元素的方法 ...

[转载] 字符串最长重复子串python_查找字符串中重复字符的最长子字符串

[转载] 字符串最长重复子串python_查找字符串中重复字符的最长子字符串相关推荐

最新文章

热门文章