Longest Substring Without Repeating Characters
来源:互联网 发布:英雄联盟mac版打不开 编辑:程序博客网 时间:2024/06/17 03:31
Given a string, find the length of the longest substring without repeating characters.
Examples:
Given “abcabcbb”, the answer is “abc”, which the length is 3.
Given “bbbbb”, the answer is “b”, with the length of 1.
Given “pwwkew”, the answer is “wke”, with the length of 3. Note that the answer must be a substring, “pwke” is a subsequence and not a substring.
int lengthOfLongestSubstring(char* s) { int i = 0,j = 0; int len = strlen(s); int max = 0, cur_len= 0; bool exist[256] = {false}; while(j<len) { if(!exist[s[j]]) { exist[s[j]]=true; j++; } else { while(s[i] != s[j]) //寻找新的起点,重新扫描 { exist[s[i]] = false; i++; } i++; j++; } cur_len = j - i; max = max > cur_len ? max : cur_len; } return max;}
阅读全文
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
- Spring-data及其子项目介绍
- PAT B1042. 字符统计
- 避免全局变量污染的一些措施!
- GSM与GPRS的区别
- LightOJ
- Longest Substring Without Repeating Characters
- 定时器
- LaTeX论文排版初识
- Nginx负载均衡与个别服务器宕机后的切换及相关平衡配置
- 001 Python之文件夹归并算法(实战17亿数据有序合并没问题,单线程)
- Oracle和MySQL分页语句
- 自定义窗口类
- G
- POJ2396-贪心-Cleaning Shifts