Longest Substring Without Repeating Characters
来源:互联网 发布:离线翻译软件哪个好 编辑:程序博客网 时间:2024/05/23 00:09
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:const static int MAX = 256 + 10;int use[MAX]; int lengthOfLongestSubstring(string s) {if(s.size() == 0)return 0;for(int i = 0; i < MAX; i++)use[i] = 0;int start,end,rtv = 1;start = 0;end = 1;use[s[0]]++;for(; end < s.size(); ++end){use[s[end]]++;if(use[s[end]] > 1){while(use[s[end]] > 1)use[s[start++]]--;}rtv = max(rtv, end - start + 1);}return rtv; }};
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
- git@osc使用
- POJ 3241 Object Clustering 莫队算法
- [SetContextPropertiesRule]{Context} Setting property 'source'
- C++实现基于离散Hopfield神经网络噪声数字的识别_智能计算作业三
- UVa 1368 DNA Consensus String(DNA序列)
- Longest Substring Without Repeating Characters
- SDL2.0例子代码分析---代码运行平台检测
- 如何去掉ios8.1下的button下划线
- HDOJ 今年暑假不AC 2037
- 关于Action中ValidateXXX方法校验一次失败后\导致以后一直返回input视图的情况
- cheap louis vuitton pIRJ YAWE kprxm
- HDOJ EXCEL排序 1862(sort排结构体)
- 我的互联网时代(一)
- 安卓简历技术点之——熟练Android四大组件