贪心法应用：不含重复字符的最长子串

#include <iostream>
using namespace std;

int LenOfLongestSubString(string s) //注：一般子串都是连续的（substring），子序列不要求连续
{
    const int ASCIINUM = 26;
    int last[ASCIINUM]; //记录上次出现这个字符的位置
    for (int i = 0; i < ASCIINUM; i++)  
    {
        last[i] = -1;
    }
    int start = 0;  //当前处理的子串的起始位置
    int maxLen = 0; 
    for (int i = 0; i < s.size(); i++)
    {
        if (last[s[i] - 'a'] >= start)  //字符第二次出现
        {
            maxLen = max(i-start, maxLen);  //根据比较更新最长子串
            start = last[s[i] - 'a'] + 1;   //更新搜索的起始位置为上一个重复字母位置+1
        }
        last[s[i] - 'a'] = i;   //更新当前访问字母的上一次访问位置为当前位置
    }
    return max((int)s.size()-start, maxLen);    //不要忘记处理最后一次扫到字符串末尾的长度
}

int main()
{
    string s = "qpxrjxkltzyx";
    cout << LenOfLongestSubString(s) << endl;
    return 0 ;
}