在英文字符串中找第一个最长不含重复字符的子串高效实现（修改版）

 

<!--

Code highlighting produced by Actipro CodeHighlighter (freeware)
http://www.CodeHighlighter.com/

--> char * GetSubStr(  const   char * str )
{
     int  hash[ 256 ];  // hash记录每个字符的出现位置
     int  i;
     for ( i  =   0 ;i < 256 ;i ++  )
        hash[i] =- 1 ;
     int  CurrentStart = 0 ,MaxStart = 0 ,MaxEnd = 0 ,MaxLength  = 0 ,CurrentLength  =   0 ,strLen  =  strlen(str);
     for (i = 0 ;i < strLen;i ++ )
    {
         if (CurrentStart > hash[str[i]])  // 如果没有重复
        {
            hash[str[i]] = i;
        }
         else
        {
            CurrentLength = i - CurrentStart;  // 当前长度
             if (CurrentLength > MaxEnd - MaxStart) // 如果当前长度最长
            {
               MaxEnd = i; 
               MaxStart = CurrentStart;
            }
            CurrentStart = hash[str[i]] + 1 ;  // 更新当前最长的起点
            hash[str[i]] = i;  // 更新字符出现的位置
        }
    }
     // 增加的代码
     if ( strLen  -  CurrentStart >  CurrentLength)
    {
        MaxEnd  =  strLen;
        MaxStart = CurrentStart;
    }
     //
    MaxLength = MaxEnd - MaxStart;
     char * reStr  =   new   char [MaxLength + 1 ];
    reStr[MaxLength] = 0 ;
    memcpy( reStr,str + MaxStart,MaxLength );
     return  reStr;
}