LeetCode_003 Longest Substring Without Repeating Characters(greedy)

题意： 找到不含重复字符的最长子串。

思路：最开始的思路是枚举起点和终点，但是很快否决了，因为O(N^2)的时间复杂度太高了。。之后想用二分，但是仔细想了一下发现二分对于这种要求 连续的题目其实并不是特别适合。后来想到贪心，但是开始的时候贪心的思路错了。起点的思路是对的，一定是由于某个字符出现重复来重置起点；但是 终点不在第二次出现该字母的地方，而是继续往后，直到该字母出现第三次或者到了字符串结尾。也就是说我们记录字符的出现位置（ASCII，数组小于200）， 当某个字母第二次出现时我们抛掉第一次出现，从第一次后计算包含第二次在内的最长子串。O(N)的时间复杂度。 

第一次写的代码到第二次出现停止了，对于样例：asjrgapa输出错误结果！
后来参考了别人的代码AC，但是觉得很亏，本来自己可以的，差一点。

代码实现：

#include <cstring>
#include <cmath>

using std::string;
using std::max;

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int len = s.size();
        int sta = -1;
        int pos[200];
        int res = 0;
        memset(pos,-1,sizeof(pos));
        for( int i = 0; i < len; i++ ){
            int tmp = (int)s[i];
            if( pos[tmp] > sta ){
                sta = pos[tmp];
            }
            pos[tmp] = i;
            res = max(res,i-sta);
        }
        return res;
    }
};