Python中文
首页
教程
问答
标签
搜索
登录
注册
计算回文的子串数
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我目前正试图解决一个在Hackerreank上出现的编程问题(链接到这里->;<a href="https://www.hackerrank.com/challenges/count-palindromes" rel="nofollow">https://www.hackerrank.com/challenges/count-palindromes</a>)。在</p> <p>这个问题定义了一个由小写字符组成的字符串(a到z)</p> <p>K是我输入的一个数字</p> <p>我应该找到最小的字符串(上面的定义),它包含K个回文子字符串。(回文是一个序列,当倒转时会给出相同的序列)。在</p> <p>好吧,这很有道理。现在,这是我的方法</p> <p>假设我有一个字符串“aaaa”,它有10个回文子串的形式 a、 a,a,a aa,aa,aa aaa,aaa aaaa。 (因为不同索引中的字符被认为是唯一的。)</p> <p>如果K取10,那么有10个回文子串的字符串的最小长度是4。因此答案是4(这个细节也可以在链接上找到)</p> <p>现在我有了一个解决这个问题的方法,这并没有给我正确的结果。在</p> <p>假设子串长度是N,如果它包含所有相同的字符,我将得到N的最小可能值</p> <p>如果我假设是这样,那么:</p> <p>大小1回文子串=N</p> <p>大小2回文子串=N-1</p> <p>大小3回文子串=N-2</p> <p>。。在</p> <p>。。在</p> <p>。。在</p> <p>大小N回文子串=1</p> <p>使用此代码可以计算回文子字符串的数量</p> <pre><code>index = N total = 0 while N > 0: total += N N-=1 </code></pre> <p>这段代码一步一步地计算从1到N的自然数之和</p> <p>因此(N*N+1)/2是一个数可以拥有的回文子串的数目。因此对于一个特定的N,is(N*N+1)/2等于K,那么N就是答案。在</p> <p>现在一个例子输入K是17</p> <p>但N*N+1/2永远不会给出N(自然数)</p> <p>谁知道我的方法有什么错误吗。感谢所有的帮助:)和抱歉的长问题</p> <p>注:我真的不需要这个问题的解决方案,我只想找出我的算法出了什么问题</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>求和的公式既不是(N*N+1)/2,也不是N*N+1/2。 正确的公式是(N*(N+1))/2。这总是一个自然数,因为N或(N+1)是偶数。因此,(N*(N+1))是偶数,(N*(N+1))/2是自然数。在</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
当用户用PYTHON设置一个或一个不带值的URL时,他们怎么能输入一个/a的代码呢?
2 回答
当用户登录到站点时,如何显示不同的导航栏
7 回答
当用户登录时,在Flask中向用户显示处理结果
2 回答
当用户的Flask会话结束时,我如何从Redis后端中移除所有Celery结果?
7 回答
当用户的Okta配置文件字段当前为blan时,更新该字段
2 回答
当用户的付款逾期2天时,从Django模型检索数据
10 回答
当用户的消息以问号结尾时,如何让机器人说些什么?
2 回答
当用户的系统上可能也安装了Python 2.7时,如何在用户的系统上运行Python 3脚本?
9 回答
当用户确定打印数量时,使用Matplotlib打印动画
4 回答
当用户离开时是否可以删除整个网页?
2 回答
当用户给出一个单词时如何打印?
4 回答
当用户继续更改TKin中的值(使用trace方法)时,使用Entry并更新输入的条目
10 回答
当用户编辑表单字段时,从Django时间字段中删除秒数
3 回答
当用户被更改时,消息不会来自web套接字
6 回答
当用户访问表单时,如何使表单为只读,而不具有更改权限
10 回答
当用户试图更改对象的值时,使用描述符类引发RuntimeError
6 回答
当用户调整GUI的大小时,是否有方法更改GUI内容的大小?
3 回答
当用户调整风的大小时,pythontkinter小部件的大小会不均匀
4 回答
当用户购买某个类别时,是否查找其他类别的销售?
5 回答
当用户转到上一页时,Django和芹菜插入操作
5 回答