leetcode #3 无重复字符的最长子串(C)

 2020-03-27 

给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters

一上来没啥思路,好久不做题了,脑袋都不大好使了;瞎想了半天,有个差不多的思路,在纸上画的明明白白,但是一写代码,各种小问题,删删改改的记录一下吧。好久没发博客了。感觉用c做题还是不那么方便,c++好多库都用不了呜呜呜

1
2
3
4
5
6
7
8
9
10
11
12
13
14
int lengthOfLongestSubstring(char * s){
    int arr[128] = {0};  ///存放符号转换为二进制码的数
    int max = 0;
    int left = 0, right = 0;  //初始化 左右两端都指向0  不重复子串为[left, right]
    for(int i = 0; s[i]; i++)
    {
        if( arr[ s[i]-0 ] > left )
            left = arr[s[i]-0];
        arr[ s[i]-0 ] = i+1;  //为了区分初始化的0,从1开始计位置
        max = (right-left+1 > max) ? right-left+1 : max;  //存储最大值
        right += 1;
    }
    return max;
}