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

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

示例 1:

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

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

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

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