python 字符串不相等_python实现找出来一个字符串中最长不重复子串
刚结束的一个笔试题,很简单,不多说简单贴一下具体的实现:
#!usr/bin/env python#encoding:utf-8 '''__Author__:沂水寒城功能:找出来一个字符串中最长不重复子串''' def find_longest_no_repeat_substr(one_str): ''' 找出来一个字符串中最长不重复子串 ''' res_list=[] length=len(one_str) for i in range(length): tmp=one_str[i] for j in range(i+1, length): if one_str[j] not in tmp: tmp+=one_str[j] else: break res_list.append(tmp) res_list.sort(lambda x,y:cmp(len(x),len(y))) return res_list[-1] if __name__ == '__main__': one_str_list=['120135435','abdfkjkgdok','123456780423349'] for one_str in one_str_list: res=find_longest_no_repeat_substr(one_str) print '{0}最长非重复子串为:{1}'.format(one_str, res)
结果如下:
120135435最长非重复子串为:201354abdfkjkgdok最长非重复子串为:abdfkj123456780423349最长非重复子串为:123456780
python 字符串不相等_python实现找出来一个字符串中最长不重复子串相关推荐
- python找最长的字符串_Python简单实现查找一个字符串中最长不重复子串的方法
本文实例讲述了Python简单实现查找一个字符串中最长不重复子串的方法.分享给大家供大家参考,具体如下: 刚结束的一个笔试题,很简单,不多说简单贴一下具体的实现: #!usr/bin/env pyth ...
- python查找最长的字符串_Python简单实现查找一个字符串中最长不重复子串的方法...
本文实例讲述了Python简单实现查找一个字符串中最长不重复子串的方法.分享给大家供大家参考,具体如下: 刚结束的一个笔试题,很简单,不多说简单贴一下具体的实现: #!usr/bin/env pyth ...
- c与指针 从一个字符串中提取子串_python实现找出来一个字符串中最长不重复子串...
刚结束的一个笔试题,很简单,不多说简单贴一下具体的实现: #!usr/bin/env python#encoding:utf-8 '''__Author__:沂水寒城功能:找出来一个字符串中最长不重复 ...
- 最长不重复字符串python_Python简单实现查找一个字符串中最长不重复子串的方法...
本文实例讲述了Python简单实现查找一个字符串中最长不重复子串的方法.,具体如下: 刚结束的一个笔试题,很简单,不多说简单贴一下具体的实现: #!usr/bin/env python #encodi ...
- python定义一个字符串数组赋值_Python ctypes:传递一个字符串数组
我在 Python 2.7中有一个字符串数组,我想通过ctypes传递给C函数: unsigned int SetParams(unsigned int count, const char **par ...
- 字符串中最长无重复子串(O(n))
2019独角兽企业重金招聘Python工程师标准>>> #include <iostream> #include <string>using namespac ...
- python练习题百度云_Python专项基础练习(字符串)练习题
1. 字符串练习题 1.1.字符串内置方法练习 在交互式解释器中完成下列题目将字符串 "abcd" 转成大写 计算字符串 "cd" 在 字符串 "ab ...
- python counter 出现次数最少的元素_[PY3]——找出一个序列中出现次数最多的元素/collections.Counter 类的用法...
问题 怎样找出一个序列中出现次数最多的元素呢? 解决方案 collections.Counter 类就是专门为这类问题而设计的, 它甚至有一个有用的 most_common() 方法直接给了你答案 c ...
- 【算法】大搜车——找出一个字符串中出现次数最多的字符,如果有多个出现次数相同的字符,那就找出最先出现的那个字符
题目描述:找出一个字符串中出现次数最多的字符,如果有多个出现次数相同的字符,那就找出最先出现的那个字符 思考: 我的第一反应是分三步: 遍历字符串,统计每个字符出现的次数 找出最大的次数 找出最大次数 ...
- python 批量读取xlsx并合并_python合并多个excel表格数据-python如何读取多个excel合并到一个excel中...
python如何读取多个excel合并到一个excel中 思路 利用python xlrd包读取excle文件,然后将文件内容存入一个列表中,再利用xlsxwriter将内容写入到一个新的excel文 ...
最新文章
- 送你9个常用的人脸数据库(附链接、报告)
- 字节跳动获CVPR2021 细粒度图像竞赛双料冠军
- 面试题总结16 对一个整数开根号
- 【职场】程序员摆地摊都能月入过万,是真的吗?
- C语言中main函数的研究,以及对代码断点调试的研究(王爽老师 汇编语言)
- CodeForces - 1200E Compress Words(字符串哈希)
- 有向图缩点:tarjan强连通缩点(模板)
- 2017计算机信息技术,2017年一级计算机信息技术及应用考试试题级答案[权威资料]...
- linux 怎么看w7分区,如何查看widows7系统和Linux端口被占用
- python网球比赛模拟_【Python】以模块化做比赛模拟
- 1095 解码PAT准考证 (25 point(s)) - PAT乙级真题
- 纯CSS实现的风车转动效果特效演示
- Vmware里安装 Ubuntu16.04 + 安装Vmware-tools
- 计算机网络未来的发展和趋势论文,计算机网络发展论文范文
- java常用设计模式详解及应用
- java编写时间流逝_如何测量Java中的时间流逝?
- 绩效考核为何不得人心?
- Bullet physics 引擎的官方文档翻译
- python和nltk自然语言处理 脚本之家_想要入门自然语言处理,资料贫瘠,英语不好,大神推荐斯坦福的真的是搞不定,迷迷茫茫,不知从何下手?...
- Unity3D实践系列06,球体撞击物体游戏