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