两种解法：leetcode 最长不含重复字符的子字符串

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。

示例 1:

输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:

输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:

输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

提示：

s.length <= 40000

c++:解1

class Solution {
public:
    int my_find(string s, int begin, int end ,char c){
        for(int i=begin;i<end;i++){
            if(s[i]==c) return i;
        }
        return -1;
    }

    int lengthOfLongestSubstring(string s) {
        int m=0;
        int begin=0, end=0;
        for (int i = 0; i < s.size();i++) {
            if (my_find(s,begin,end,s[i])==-1) {
                end++;
                m = max(m, end - begin);
            }else{
                end++;  
                begin = my_find(s,begin,end,s[i]);
                begin++;
                m = max(m, end - begin);
            }
        }
        return m;
    }
};

解二：可过（100 0000长度）

#include<stdio.h>
#include<string.h>
int insert_char(char *a,char c){
    int len=(int)strlen(a),i,j;
    a[len]=c;
    a[len+1]='\0';
    for(i=0;i<len;i++){
        if(a[i]==c){
            for(j=i+1;j<=len+1;j++)a[j-i-1]=a[j];
            break;
        }
    }
    return (int)strlen(a);
}
int main()
{
    char a[1000001];
    char b[27];
    int k,cnt,max=0;
    gets(a);
    int len=(int)strlen(a);
    for(k=0;k<len;k++){
        cnt=0;
        cnt=insert_char(b,a[k]);
        if(cnt>max)max=cnt;
    }
    printf("%d\n",max);
    return 0;
}