找出字符串中最长不重复的子串

这题 是群里一个人发出来的  我就试着去做了下 他们说 这题蛮水的 我擦了-.-

花了很长时间 在原有的代码上 修改了很多 自己测了很多组数据 觉得应该对了

我的方法应该是 hash的思想 但这边我是直接用了map去存 也没差

假如有个字符串是abbcda 那么我们应该在遍历到第二个b的时候 计算出此时的 len 并且将在b之前的字符 重置为 未访问

我的思想就是这样的 - 觉得 看代码可以读懂.

#include <iostream>
#include <cstring>
#include <map>
using namespace std;

map<char,int>mp;
int main()
{
    int x , y , st , end , ans , sum , len , mmin , temp;
    char str[110];
    while( cin >> (str+1) )
    {
        mmin = st = end = ans = 1;
        len = strlen(str+1);
        mp.clear();
        for( int i = 1 ; i<=len ; i++ )
        {
            if( !mp[ str[i] ] )
            {
                mp[ str[i] ] = i;
                if( i==len )
                {
                    sum = i+1-st;
                    if( ans<sum )
                    {
                        ans = sum;
                        x = st;
                        y = i+1;
                    }
                }
            }
            else
            {
                sum = i - st;
                temp = mp[ str[i] ];
                for( int j = mmin ; j<=mp[ str[i] ] ; j++ )
                {
                    mp[ str[j] ] = 0;
                }
                mmin = temp + 1;
                mp[ str[i] ] = i;
                if( ans<sum )
                {
                    ans = sum;
                    x = st;
                    y = i ;
                }
                st = temp + 1;
            }
        }    
        cout << x << " " << y << endl;
        cout << ans << endl;
    }
    return 0;
}

每天 群里会有很多有意思的问题 我会尽量将我会的问题 贴出来.

如果 代码有错误 请告诉我 谢谢