题目描述：

给定一字符串只包含数字，请写一个算法，找出该字符串中的最长不重复子串（不重复是指子串中每一元素不同于子串中其他元素）
如：“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];
	}
};