每日一算法(4)
2021/10/25 11:10:29
本文主要是介绍每日一算法(4),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
每日算法篇-蓝桥真题篇
“有时候真的觉得,未来会怎么样,除了取决于你,还与你朝夕相处的人有关,小耿今年都大三了,回头看看这两年的大学,其实最庆幸的还是有这帮室友,也不知道怎么形容,但就是真的很好,晚上会口嗨,白天会努力,一起努力一起奋斗的室友,很多人会觉得这个不是卷吗,但我不是很明白,不都是为了自己想要的而努力,怎么会加上卷字呢,这个字在我这很不讨好。挺感谢这些个室友,万般思绪不知道怎么表达。”——努力成为程序员的耿耿(2021/10/25)
题目
一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共 7 个。 注意在计算时,只算本质不同的串的个数。---------蓝桥真题(Python)
思考: 字符串和子串第一个眼想到的是KMP算法,学过数据结构应该都知道,这是个子串匹配中减少回溯的算法。但显然不是,看这题子串就是从长度为1到长度为字符串长度所以这个地方可以循环,再看子串长度的开始位置与长度的关系看下图:
所以可以利用这两点在循环内部进行子串的筛选。
def count_substring(sting): a=[] #定义一个列表存放子串 for i in range(1,len(string)): j=0 while(j+i<len(string)): if sting[j:j+i] not in a: #判断子串在不在列表中 a.append(sting[j:j+i]) j+=1 return len(a) #返回子串的长度
从题目难度上看在蓝桥中是送分题,就是在理解上,重点是掌握Python字符串列表的一些自带函数就能做,但是如果用c语言写的话可能会复杂一些,不过思路不变。
这篇关于每日一算法(4)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-05小米13T Pro系统合集:性能与摄影的极致融合,值得你升级的系统ROM
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求
- 2024-10-01使用 golang 将ETH账户的资产平均分散到其他账户
- 2024-10-01JWT用户校验课程:从入门到实践
- 2024-10-01Server Component课程入门指南