Longest Substring Without Repeating Characters
来源:互联网 发布:手机壁纸大全软件 编辑:程序博客网 时间:2024/06/07 04:56
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.
<span style="color:#333333;">class Solution {public: int lengthOfLongestSubstring(string s) { int a[256]; memset(a,0,256*4); int i=0; int sum=0; int max=0; while(i<s.length()){ if(a[(int)s[i]]==0){ </span><span style="color:#ff0000;">a[(int)s[i]]</span><span style="color:#333333;">=i+1;//存储保证字符出现的下标,从1开始,是为了避免和a[(int)s[i]]==0冲突 sum++; if(sum>max){ max=sum; } i++; }else{ </span><span style="color:#ff6666;">i=a[(int)s[i]];</span><span style="color:#333333;"> memset(a,0,256*4); sum=0; } } if(sum>max){ max=sum; } return max; }};</span>
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
- 字符串处理: 猴子打字
- Android 二维码 生成和识别(附Demo源码)
- 多重继承下的虚函数表
- 获得时间
- Dom4j的使用(全而好的文章)
- Longest Substring Without Repeating Characters
- 研华 freescale i.MX53(ROM-1210)&QT Embedded 4.8.1
- MethodInvokingJobDetailFactoryBean
- 要把茶叶当作好朋友
- Linux 动态库同名函数处理原则
- java构造函数和初始化函数的执行顺序
- IOS多线程开发
- iOS开发中@property的属性介绍
- 五、Sketchup用ruby进行二次开发--创建图形(面及pushpull、followMe方法的应用)