leetcode #3 无重复字符的最长子串（C）

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

示例 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;
}