求字符串中的最长不重复子串

题目描述：

给定一字符串只包含数字，请写一个算法，找出该字符串中的最长不重复子串（不重复是指子串中每一元素不同于子串中其他元素）
如：“120135435”最长不重复子串为 “201354”

实现如下：

//时间复杂度O(n)
//空间复杂度O(m)
class Solution
{
public:
    int maxNum(int num1, int num2)
    {
        return num1 >= num2 ? num1 : num2;
    }
    void maxNonRepetitiveString(string str)
    {
        if (str.empty())
            return;
        //map整形数组一共有10个元素，用来保存0-9数字的最后一次出现的下标
        int map[10];
        //将map数组的所有元素初始化为-1
        for (int i = 0; i < 10; ++i)
            map[i] = -1;

        int begin = 0; //begin用来记录最长无重复子串的起始下标
        int end = 0; //end用来记录最长无重复子串的终止下标
        int current = 0; //current用来记录当前得到的无重复子串长度
        int pre = -1; //pre用来记录当前无重复子串的起始位置-1
        int len = 0; //len用来记录最长无重复子串的长度
        for (int j = 0; j < str.length(); ++j)
        {
            //判断pre在当前字符最后一次出现位置的左边还是右边
            //如果在左边，即pre<map[str[j]]，表示在str[j]的位置已经出现了重复的字符了
            //如果在右边，即pre>=map[str[j]]，表示在str[j]的位置没有出现重复字符
            pre = maxNum(pre, map[str[j]]);
            //计算当前无重复子串的长度
            current = j - pre;
            //比较当前无重复子串长度是否大于最大无重复子串长度
            if (len <= current)
            {
                begin = pre + 1; //更新无重复子串的起始下标
                end = j; //更新无重复子串的终止下标
            }
            len = maxNum(len, current); //更新最长无重复子串的长度
            map[str[j]] = j; //更新str[j]字符最后一次出现的位置下标
        }
        //打印最长无重复子串
        for (int k = begin; k <= end; ++k)
            cout << str[k];
    }
};