寻找最大连续子串和以及寻找最长数字串
来源:互联网 发布:西安航空学院网络教育 编辑:程序博客网 时间:2024/06/06 04:00
'''寻找最大连续子串和'''def find_max_sub_sum(data):if not data:return Nonesub = data[0]submax = data[0]for i in range(1, len(data)):sub = max(sub+data[i], data[i])submax = max(submax, sub)return submax'''寻找最长的数字串'''def find_longest_num(s):if not s:return ''i = 0maxNumLen = 0while i < len(s):if s[i].isdigit():startNum = inumLen = 0while i < len(s) and s[i].isdigit():numLen += 1i += 1'''比较长度是否超过前面保存的最大长度,这里如果有相同长度的子串,则取后面的,如果要取前面的,则maxNumLen < numLen即可'''if numLen and maxNumLen <= numLen:maxNumLen = numLensub = '' #每次sub需要清空for j in range(startNum,startNum+numLen):sub += s[j]i += 1return sub,maxNumLenif __name__ == '__main__':str = 'abcd12345ed123ss123456789'b = [-2, -1 ,3 ,-6, 20, 7, -34]print(find_longest_num(str)) #('123456789', 9)print(find_max_sub_sum(b)) #27
阅读全文
0 0
- 寻找最大连续子串和以及寻找最长数字串
- Java寻找最大连续子串和
- 寻找最大连续子串和
- 寻找和最大的最长子串
- 寻找 和最大 最长子串
- 在字符串中寻找连续最长的数字串
- 寻找数组的连续子数组的最大和
- 【Leetcode】寻找数串中连续最大整数和且最大长度的子串
- 一、寻找最大连续子序列
- 寻找最长回文子串
- 寻找最长公共子串
- 寻找最长回文子串
- 用二分法寻找最长连续单调递增子序列
- POJ 4044 寻找最长连续公共子序列
- 【复习】最大连续子区间 最长递增字串
- 寻找最大数和最小数
- 最大子串和,最长连续子串,最长子序列(不连续)
- 求字符串中最长连续递增子数字串
- 求最大子列和 (连续子串的最大值)
- Dijkstra模板(邻接矩阵)
- 笔试题
- 使用jTopo画网络拓扑图
- iOS学习笔记-095.彩票10——滑动移除控制器全屏实现
- 寻找最大连续子串和以及寻找最长数字串
- centos7+qt5开发环境配置
- ModelDriven,prepare拦截器和paramsPrepareParamsStack栈
- JS输入一个无序数组,输出第X大的数字
- C++通过gsoap发布WebServer和WebClient
- 指针与引用
- [摘抄-Java-学习中] webservice中class对象生成wsdl文件
- MongoDB Windows环境安装及配置
- Newlib编译