leetcode 3. Longest Substring Without Repeating Characters
2016-01-18 20:25
519 查看
int lengthOfLongestSubstring(string s) {
if(s == ""){
return 0;
}else if(s.length() == 1){
return 1;
}
int i=0,length=0;
int SumLength=0;
bool isExist[256] = {false};
int flag=0;
while(i< s.length()){
if(isExist[s[i]] == false){
isExist[s[i]] = true;
length++;
if(i == s.length()-1){
if(SumLength < length)
{
SumLength =length;
}
}
i++;
}else{
if(SumLength < length){
SumLength =length;
}
for(int j=i-length;j<i;j++){
isExist[s[j]] = false;
}
i=i-length+1;
length=0;
}
}
return SumLength;
}
if(s == ""){
return 0;
}else if(s.length() == 1){
return 1;
}
int i=0,length=0;
int SumLength=0;
bool isExist[256] = {false};
int flag=0;
while(i< s.length()){
if(isExist[s[i]] == false){
isExist[s[i]] = true;
length++;
if(i == s.length()-1){
if(SumLength < length)
{
SumLength =length;
}
}
i++;
}else{
if(SumLength < length){
SumLength =length;
}
for(int j=i-length;j<i;j++){
isExist[s[j]] = false;
}
i=i-length+1;
length=0;
}
}
return SumLength;
}
相关文章推荐
- 排序系列算法——堆排序
- 不等值标量子查询改写
- python request第三方库介绍
- JavaWeb学习总结(三)——Tomcat服务器学习和使用(二)
- Django rest framework 使用自定义认证方式
- 《剑指offer》替换空格
- 待解决问题
- JavaWeb学习总结(二)——Tomcat服务器学习和使用(一)
- DoEvents 方法使用小结
- Python Singleton
- 1月18日 - 23种设计模式简介
- java设计模式 略版
- The flow of the app to create the Surface
- 【python】一维二维插值
- 路径名导致的异常:javax.imageio.IIOException: Can't read input file!
- Python中optionParser模块的使用方法[转]
- PHP中VC6、VC9、TS、NTS版本的区别与用法详解
- (无码)ARC(自动引用计数)
- Android工程目录结构及基本常用框架
- JavaWeb学习总结(一)——JavaWeb开发入门