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;
}
};