lintcode ---最长无重复的字串
来源:互联网 发布:情感寄语一叶落而知秋 编辑:程序博客网 时间:2024/05/02 11:33
int lengthOfLongestSubstring(string s) { // write your code here unordered_map<char,int> m; int start =1,res=0; for(int i=1;i<=s.length();i++) { char str = s[i-1]; if(m[str]>=start) { start = m[str]+1; m[str] = i; } else { m[str] = i; res = max(res,i-start+1); } } return res; }
思路:遍历字符串,如果不相同,更新距离,(注意:无论是否出现重复都把当前索引赋给当前字符,是为了判断是否在start 后边出现重复的条件);如果出现相同,(即当前字符的索引大于等于start),就更新start 成为一个新字符串的开始!(例如:abcdbc 开始的时候start = 1,当第二个b出现的时候start = 3 即字母c所在的位置索引)
0 0
- lintcode ---最长无重复的字串
- LintCode-最长无重复字符的子串
- LintCode-最长无重复字符的子串
- LintCode:最长无重复字符的子串
- 最长无重复字符的子串 lintcode
- lintcode,最长无重复字符的子串
- lintcode(384)最长无重复字符的子串
- lintcode--最长无重复字符的子串
- [LintCode]384.最长无重复字符的子串
- LintCode:M-最长无重复字符的子串
- [LintCode 384] 最长无重复字符的子串(Python)
- lintcode最长无重复字符的子串
- LintCode 最长无重复字符的子串
- 最长无重复字符的子串-LintCode
- 最长回文字串 lintcode
- Longest Substring Without Repeating Characters(最长的无重复的字串)
- 求字符串的最长不重复字串
- 字符串中重复出现的最长字串
- css旋转实例
- java_抽象
- Java程序员必须掌握的8大排序算法
- caffe源码阅读2-syncedmem.hpp+.cpp
- 判断文本包含几个中文字符
- lintcode ---最长无重复的字串
- AndroidStudio配置SVN以及使用代码管理
- Javascript-网页编程-DHTML-表单验证技术(正则表达式)
- java_封装
- iOS后台模式BackgroundMode
- 直接使用默认设置进行打印:(1)使用IE浏览器时利用ScriptX打印网页
- 线段树刷题指南(转载自网络)
- spring AOP + 自定义注解实现权限控制小例子
- C++字符串和字符串结束标志