判断当前元素上一次出现的索引c++

介绍

有的时候我们需要找到当前元素上一次出现时的索引，例如abcdadv第二个a出现时候，上一个a的索引为0(这里n是从0开始的)。

代码

    string s = "abcdadv";
    int last[1000];
    memset(last, 0, sizeof last);

    // 这是为了将s的索引从1开始的。
    s = ' ' + s;

    // 如果是第一次出现那么last就是0
    for (int i = 1; i < (int)s.size(); i ++ )
    {
        cout << last[s[i] - 'a'] << ' ';
        last[s[i] - 'a'] = i;
    }