Longest Substring Without Repeating Characters
来源:互联网 发布:不可抗力网络剧在线看 编辑:程序博客网 时间:2024/06/03 15:54
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
- PAT乙级1069
- Java复制多级文件夹
- 问题 B: Divisible 【模运算】【HPU第一次积分赛】
- 数据结构-二叉树线索化迭代器(续上节)
- android中的样式与主题
- Longest Substring Without Repeating Characters
- android导入项目,出现Fix Gradle wrapper and re-import project问题以及相关问题的解决
- hdu5760 Palindrome Bo 经典dp
- Java源码集合类Hashtable学习
- 阿里-----数组四等分
- DNS_安装配置
- 浅谈WebLogic和Tomcat
- 分析一段音乐WAVE信号并提取其音符
- Longest Substring Without Repeating Characters