Longest Substring Without Repeating Characters
来源:互联网 发布:不可抗力网络剧在线看 编辑:程序博客网 时间:2024/06/03 06:51
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int present[256] ;
std::fill_n(present, 256, -1);
int start, len, max_len;
int i;
for (start=0, len=0, max_len=0, i=0; i<s.size(); ++i) {
int ch = (int) s[i];
if ( present[ch] < 0|| present[ch] < start) {
++len;
}
else {
len -= present[ch] - start;
start = present[ch] + 1;
}
present[ch] = i;
if (max_len < len)
max_len = len;
}
return max_len;
public:
int lengthOfLongestSubstring(string s) {
int present[256] ;
std::fill_n(present, 256, -1);
int start, len, max_len;
int i;
for (start=0, len=0, max_len=0, i=0; i<s.size(); ++i) {
int ch = (int) s[i];
if ( present[ch] < 0|| present[ch] < start) {
++len;
}
else {
len -= present[ch] - start;
start = present[ch] + 1;
}
present[ch] = i;
if (max_len < len)
max_len = len;
}
return max_len;
}
};
};
0 0
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Java源码集合类Hashtable学习
- 阿里-----数组四等分
- DNS_安装配置
- 浅谈WebLogic和Tomcat
- 分析一段音乐WAVE信号并提取其音符
- Longest Substring Without Repeating Characters
- for循环的执行顺序
- Mac OS X10.10_xcode6.1_ios8.1环境下,编译lame静态库libmp3lame.a,支持arm64 armv7s x86_64 i386 armv7指令集
- layer ui插件显示tips时,修改字体颜色
- 北航2006年计算机复试上机
- PAT乙级1070
- 数据结构与算法分析之栈
- [HDU 1402]A * B Problem Plus(其实是FFT模板)
- jpa学习2---jpa和spring结合使用半注解方式