2015-07-13 leetcode:Longest Substring Without Repeating Characters

整理自我之前的博客

原文地址

Longest substring without repeating characters

#include<stdio.h>
#include<stdlib.h>
#include<map>
#include<vector>
#include<string>
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{     string s;
      getline(cin,s);
       int buf[256];
        memset(buf,-1,sizeof(buf));
        int index=-1; //用来判断是否重复出现，以及最后一次重复出现的位置定为index
        int Max=0;
        for (int i=0;i<s.size();i++)
        {

            if(buf[s[i]]>index) //如果buf的s[i]大于index的值，就说明该值出现过，并且已经被更改过值  //把字符转化为ASCII码之后，赋值到buf数组中
            {
                index=buf[s[i]];  //如果某个值是重复出现过，只需要记录其
            }
            if(i-index > Max) //只要记录所出现的字符串的最大长度即可，保留Max的值
            {
                Max=i-index;
            }
            buf[s[i]]=i;  //如果某个字符新出现的话，应该是更新到最后一个出现的位数      //需要先判断再赋值，否则第一次出现的字符都更改了
        }
        cout<<Max<<endl;
        system("pause");
        return Max;

}