Python 基于python编写一些算法程序等
by:授客 QQ:1033553122 QQ群:7156436
没特意去研究,只是这对群友在QQ群里(7156436)提出的一些小程序实现、编程题,算法、问题等,本着学习的心态,根据自己的想法帮忙去编写实现而已。
题目1:在一串字符串中找出由连续相同字符组成的最长的子字符串,比如输入aabcd,输出aa,输入ab,输出ab,输入abbbbeee,输出bbb,eee,输入aabbbbee,输出bbb
代码实现如下:
#!/usr/bin/env python
# -*- coding:utf-8 -*-
__author__ = 'shouke'
def findstr(str_obj):
str_list_final = [] # 存储找到的字符“子串”
second=''
temp_sub_str = ''
str_list = list(str_obj) # 把字符串转为列表
for index,element in enumerate(str_list[:]): # 遍历查找连续的子串,包含只有一个字符的字符串
first = second
second = element
if first == second and first != '': # 如果前一个字符串后一个字符不相等
temp_sub_str = temp_sub_str + first # 拼接字符成“子串”
if index == len(str_list)-1: # 当字符为最后一个字符时,需要再拼接一次,否则直接退出循环了
temp_sub_str = temp_sub_str + second
str_list_final.append(temp_sub_str) # 存储最后一个连续的“子串”
else: # 如果前一个字符串后一个字符不相等
temp_sub_str = temp_sub_str + first # 依旧要把前一个字符拼接起来(因为它属于连续“子串”中的最后一个字符
str_list_final.append(temp_sub_str)
if index == len(str_list)-1:
str_list_final.append(second)
temp_sub_str = '' # 置空,开始找下一个连续的“子串”
second = ''
max_lenth_str = '' # 存储单个长度最大的字符子串
max_lenth_str_list = [] # 子串可能有多个,可能重复,用list存储,方便后续转为set,去重复
#print(str_list_final)
for sub_str in str_list_final[:]:
first = second
second = sub_str
if len(first) <</span> len(second):
max_lenth_str = second
max_lenth_str_list=[] # 前一个子串比后一个子串的长度短,把之前存储的全部清空,准备接收刚找到的最长子串
max_lenth_str_list.append(max_lenth_str)
elif len(first) == len(second) and len(first) != 0: # 前一个子串和后一个子串相等
max_lenth_str = second
max_lenth_str_list.append(second) #保持之前存的不变,再拼接一个等长度的子串
elif len(first) > len(second): #前一个子串比后一个子串的长度长
if len(first) > len(max_lenth_str): # 需要判断前一个子串是否比上一次存储的最大子串的长度长
max_lenth_str_list=[] # 前一个比上次的长,清空之前拼接的
max_lenth_str = first
second = max_lenth_str
print(set(max_lenth_str_list)) # 转set,去掉重复的
if __name__ == '__main__':
findstr("a")
findstr("abcdef")
findstr("abcdeeeeffff")
findstr("aabbcdddeeeffffs")
findstr("a1abbcddddeeeffffs")
运行结果:
更高效的做法:
def
look_substring_for_maxlength(string):
temp_str =
string[0]
result_list
= []
for i in
range(0, len(string)):
if i
temp_str = temp_str + string[i]
else:
temp_str = temp_str + string[i]
if len(temp_str) > 1:
result_list.append(temp_str)
temp_str = ''
result_dic =
{}
for item in
result_list:
result_dic[item] = len(item)
result_list
= sorted(result_dic.items(), key=lambda item:item[1],
reverse=True)
return
result_list[0][0]
print(look_substring_for_maxlength('a1abbcddddeeeffffs'))
题目2:查找整数1到15内的素数
注:素数,只能被1和自己整除的整数
代码实现如下:
#!/usr/bin/env python
# -*- coding:utf-8 -*-
__author__ = 'shouke'
if __name__ == '__main__':
for
num
in
range(1,
16):
flag
=
1
for
fac
in
range(2,
num):
if
num % fac ==
0:
flag
=
0
break
if
flag ==
1:
print('%d是质数'
% num)
运行结果:
题目3:给定一个只包含正整数而且非空的数组,返回该数组中重复次数最多的前N个数字(返回结果按重复次数从多到少降序排列,N不存在取值非法的情况) 用最熟悉的语言或者伪代码实现该需求
代码1:
array = [2,4,2,4,4,5,5,5,5,6,2,6, 8, 8]
array_set = set(array) # 转list为集合
result_dict = {} # 存储数组中对应数字及数字数现次数
for item in array_set:
result_dict[str(item)] = array.count(item)
result_list = sorted(result_dict.items(), key=lambda item:item[1],
reverse=True)
N = 3 # 前3个数
for i in range(0, N):
print(result_list[i][0])
作者:授客
微信/QQ:1033553122
全国软件测试QQ交流群:7156436
Git地址:https://gitee.com/ishouke
友情提示:限于时间仓促,文中可能存在错误,欢迎指正、评论!
作者五行缺钱,如果觉得文章对您有帮助,请扫描下边的二维码打赏作者,金额随意,您的支持将是我继续创作的源动力,打赏后如有任何疑问,请联系我!!!
微信打赏
支付宝打赏 全国软件测试交流QQ群
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· C++代码改造为UTF-8编码问题的总结
· 【.NET】调用本地 Deepseek 模型
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· DeepSeek “源神”启动!「GitHub 热点速览」
· 我与微信审核的“相爱相杀”看个人小程序副业
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库