No3.Longest Substring Without Repeating Characters
2015-07-26 22:05
369 查看
/* Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1. */ class Solution { public: int lengthOfLongestSubstring(string s) { int charArray[256]={0}; int len=0,maxLen=0,pre =0; for (int i=0;i < s.length();i++) { if (charArray[s[i]]<pre) { charArray[s[i]] = i+1; len++; } else { pre = charArray[s[i]]; len = i +1 - charArray[s[i]] ; charArray[s[i]] = i+1; } maxLen = (maxLen<len)?len:maxLen; } return maxLen; } };
相关文章推荐
- javascript Split方法,indexOf方法、lastIndexOf 方法和substring 方法
- JS中的substring和substr函数的区别说明
- js substr、substring和slice使用说明小记
- js中substring和substr的详细介绍与用法
- javascript indexOf方法、lastIndexOf 方法和substring 方法
- javascript中String类的subString()方法和slice()方法
- sqlserver substring函数使用方法小结
- JavaScript中使用Substring删除字符串最后一个字符
- JavaScript截取字符串的Slice、Substring、Substr函数详解和比较
- mysql截取的字符串函数substring_index的用法
- js substring()字符串截取函数
- Js中的substring,substr与C#中的Substring比较
- js中substring和substr的定义和用法
- JavaScript字符串对象substring方法入门实例(用于截取字符串)
- js中substr,substring,indexOf,lastIndexOf的用法小结
- javascript中substr,substring,slice.splice的区别说明
- 几个常用的JavaScript字符串处理函数 - split()、join()、substring()和indexOf()
- js substr,substring与java substring和C# substring的区别解析
- JAVA中字符串函数subString的用法小结
- Mysql字符串截取函数SUBSTRING的用法说明