c与指针 从一个字符串中提取子串_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
c与指针 从一个字符串中提取子串_python实现找出来一个字符串中最长不重复子串...相关推荐
- 最长不重复字符串python_Python简单实现查找一个字符串中最长不重复子串的方法...
本文实例讲述了Python简单实现查找一个字符串中最长不重复子串的方法.,具体如下: 刚结束的一个笔试题,很简单,不多说简单贴一下具体的实现: #!usr/bin/env python #encodi ...
- python查找最长的字符串_Python简单实现查找一个字符串中最长不重复子串的方法...
本文实例讲述了Python简单实现查找一个字符串中最长不重复子串的方法.分享给大家供大家参考,具体如下: 刚结束的一个笔试题,很简单,不多说简单贴一下具体的实现: #!usr/bin/env pyth ...
- python找最长的字符串_Python简单实现查找一个字符串中最长不重复子串的方法
本文实例讲述了Python简单实现查找一个字符串中最长不重复子串的方法.分享给大家供大家参考,具体如下: 刚结束的一个笔试题,很简单,不多说简单贴一下具体的实现: #!usr/bin/env pyth ...
- 寻找一个字符串中的最长不重复子串的长度
2019独角兽企业重金招聘Python工程师标准>>> 算法使用两个下标来分别代表不重复子串的第一个字符的前一个字符和最后一个字符,记为i和j flag为长度,n为比较的参数 < ...
- 【算法题】求一个字符串的最长不重复子串
[题目描述] 求一个字符串的最长不重复子串.比如:给定"abcabcbb"的答案是"abc",长度是3:给定"bbbbb"的答案是" ...
- java 求最长重复子串_给定一个字符串,求出其最长的重复子串。
#include #include #include #include using namespace std; //给定一个字符串,求出其最长的重复子串 //方法一 string lsubstr_1 ...
- 在数据库中, 不用max()/min()找出一个列中最大/最小值的记录
不用max()/min()找出c1列中最大/最小值的记录 // 找出c1列中,c1是最小值的那条记录,不能用min() select * from t1 where c1 <= all(sele ...
- 数组字符串那些经典算法:最大子序列和,最长递增子序列,最长公共子串,最长公共子序列,字符串编辑距离,最长不重复子串,最长回文子串 (转)...
作者:寒小阳 时间:2013年9月. 出处:http://blog.csdn.net/han_xiaoyang/article/details/11969497. 声明:版权所有,转载请注明出处,谢谢 ...
- 寻找字符串的最长不重复子串,计算复杂度O(n),两种实现
问题描述:给定一个字符串,找出这个字符串中最长的不重复子串.比如对于字符串"sadus",那么返回的结果应该是"sadu"或者"adus"( ...
最新文章
- NTP时间同步服务器搭建
- 启动Genymotion时报错Failed to initialize backend EGL display
- c++中#include“stdafx.h”
- js动态创建html控件,通过JS动态添加html控件后,添加样式以及OnClick
- .NET(C#)连接各类数据库
- php模糊搜索慢怎么办,MySQL中文模糊检索问题的解决方法_php
- iOS 瀑布流布局实现详解
- Haiku OS 的黎明
- 【Python-3.3】字典存储调查问卷
- httpd-2.4.18源码安装
- 算法:回溯八 Combinations指定个数组合
- STM32F103入门 | 2.STM32F103xx内部资源介绍
- 自然语言在公路交通各建设阶段运用
- 【硬见小百科】二极管和三极管的命名原则
- Linux多开微信,在Deepin V20/15.11系统下实现微信多开的方法
- java获取当前日期 星期几_java获取当前日期是星期几的方法
- 录屏软件哪个好?五款免费视频录屏软件
- Scrapy 爬虫框架(基础)
- HTTP状态500-内部服务器错误
- 计算机运行原理之电报机与继电器
热门文章
- 199-Pycharm相关
- 在JavaScript里 (a ==1 a== 2 a==3) 有可能是 true 吗?
- 观察者模式(发布--订阅模式)
- 【WPF学习笔记】之如何点击“新建”按钮,在面板中加载一条条的“用户控件”的信息:动画系列之(四)...
- POJ 1094 拓扑排序
- 守护进程之守护进程的特征
- cf #213 Matrix
- 不同公式等号对齐_数学公式编辑器“制作amp;套用公式模板”和“文本对齐问题”的完美解决方案...
- 如何将spyder打包成exe_exe程序打包成安装文件,自己的程序制作成一键安装程序...
- Python标准库socketserver实现UDP协议时间服务器