查找字符串中的最长无重复字符的子串

问题：给定一个字符串，查找其最长无重复字符的子串，并输出其长度

示例：

　　输入："abcabcbb"

　　输出：3

　　输入："bbbbbb"

　　输出：1

C解决方案：

　　

#include <string.h>

//判断最后一个字符在前面的字符串中是否已经存在
int judgeRepeat(char * s,int left, int right){ while(left<right){ if(s[left]==s[right]){ return left; } left++; } return -1; } int lengthOfLongestSubstring(char * s){ //判断字符串长度是否小于1，小于1直接返回字符串长度
    int length = strlen(s); if(length<=1){ return length; } int left = 0; int right = 0; int maxLength = right-left+1; //循环，每次增长一个字符，判断该字符在以前的字符串中是否已经存在， //存在，则将left变为存在的字符串索引+1，不存在，则判断输出的长度是否应该改变
    while(right<length){ int judge = judgeRepeat(s,left,right); if(judge==-1){ if(maxLength<right-left+1) maxLength = right-left+1; }else{ left = judge+1; } right+=1; } return maxLength; }