LeetCode Longest Substring Without Repeating Characters C++
来源:互联网 发布:linux tail 显示行号 编辑:程序博客网 时间:2024/06/15 07:15
#include <iostream>#include<string>#include <map>using namespace std;/* Problom: 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. by:crazys_popcorn@126.com date: 2017-8-2 8:27*/class Solution {public: int lengthOfLongestSubstring(string s) { std::map<int,int > _num; _num.clear(); int max_len = 0; int pre_len = 0; for (int i = 0; i < s.length(); i++) { int j = i + 1; _num[s[i]]; pre_len = 1; for (; j < s.length(); j++) { std::map<int, int >::const_iterator it = _num.find(s[j]); if (it != _num.end()) { if (pre_len > max_len) { max_len = pre_len; } _num.clear(); pre_len = 0; break; } else { _num[s[j]]; pre_len++; } } if (pre_len > max_len) { max_len = pre_len; } } return max_len; }};void main(){ Solution s1; std::string _str = "c"; std::cout << s1.lengthOfLongestSubstring(_str) << std::endl; system("pause");}
阅读全文
0 0
- [LeetCode]3 Longest Substring Without Repeating Characters (C++,Python实现)
- LeetCode 3. Longest Substring Without Repeating Characters (C++/python)
- [C++]LeetCode: 105 Longest Substring Without Repeating Characters
- C实现 LeetCode->Longest Substring Without Repeating Characters
- [c++] LeetCode longest substring without repeating characters问题
- [LeetCode#3][C]Longest Substring Without Repeating Characters
- 【C语言】LeetCode 3. Longest Substring Without Repeating Characters
- LeetCode 3. Longest Substring Without Repeating Characters(C++)
- 【C++】【LeetCode】3. Longest Substring Without Repeating Characters
- LeetCode 3.Longest Substring Without Repeating Characters c语言版
- 【leetcode】3. Longest Substring Without Repeating Characters(Python & C++)
- Leetcode c语言-Longest Substring Without Repeating Characters
- LeetCode 3. Longest Substring Without Repeating Characters (C语言)
- LeetCode: Longest Substring Without Repeating Characters
- LeetCode Longest Substring Without Repeating Characters
- LeetCode: Longest Substring Without Repeating Characters
- [Leetcode] Longest Substring Without Repeating Characters
- leetcode 23: Longest Substring Without Repeating Characters
- 解决 Maven oracle驱动无法下载到的问题
- Rxjava2使用-构建事件总线(RxBus)代替原生广播
- split函数与strtok函数的实现
- 小鑫的城堡
- java enum的使用场景和使用方式
- LeetCode Longest Substring Without Repeating Characters C++
- this关键字
- 求一颗二叉树的镜像
- 2.1.8 —线性表—3Sum
- mysql-5.7.17-winx64压缩版的安装包下载和安装配置
- ubuntu下配置apache2+php+mysql By Assassin
- 2017杭电多校联赛第三场-RXD and math (hdu6063) 找规律快速幂
- 重学C语言之指针
- JavaScript正则表达式详细