longestSubstring
2015-11-10 22:39
344 查看
#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
int lengthOfLongestSubsring(string s)
{
const int ascII = 26;
int last[ascII] = { -1 };
int max_len = 0;
int start = 0;
for (int i = 0;i < s.size();++i)
{
if (last[s[i] - 'a'] >= start)
{
max_len = max(max_len, i - start);
start = last[s[i] - 'a'] + 1;
}
last[s[i] - 'a'] = i;
}
return max(int(s.size() - start), max_len);
}
int main()
{
string s("qpxrjxkltzyx");
cout << lengthOfLongestSubsring(s) << endl;
}
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
int lengthOfLongestSubsring(string s)
{
const int ascII = 26;
int last[ascII] = { -1 };
int max_len = 0;
int start = 0;
for (int i = 0;i < s.size();++i)
{
if (last[s[i] - 'a'] >= start)
{
max_len = max(max_len, i - start);
start = last[s[i] - 'a'] + 1;
}
last[s[i] - 'a'] = i;
}
return max(int(s.size() - start), max_len);
}
int main()
{
string s("qpxrjxkltzyx");
cout << lengthOfLongestSubsring(s) << endl;
}
相关文章推荐
- HDU 4739 Zhuge Liang's Mines(DP)
- /etc/fstab 只读无法修改的解决办法
- Android Studio 简单设置
- 高斯混合模型EM算法
- 4个Linux服务器监控工具
- Shiro使用和源码分析---6
- Java Spring的IoC和AOP的知识点速记
- JavaScript笔记二
- Java objectOutputStream的用法
- [kuangbin带你飞]专题一 简单搜索M - 非常可乐(HDU 1495)
- 【线性代数公开课MIT Linear Algebra】 第十九课 行列式的公式
- screenX,clientX,pageX,offsetX,pageXoffset的区别
- 解决Visual Studio 2015创建工程时的“DNX SDK version 'dnx-clr-win-x86.1.0.0-beta5' failed to install.”错误
- 写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和
- 三元组Triplet的Java实现(数据结构 例1-6)
- 高效敏捷的Java爬虫框架SeimiCrawler示例
- GTK+2.0编程范例代码分析-第二章(1)
- java笔记-多态(Polymorphism)
- IDEA 搭建maven项目
- 路由器wan口连接不上的问题