抽搐詞 - LintCode

描述
我們正常的單詞不會有連續兩個以上相同的字母，如果出現連續三個或以上的字母，那麼這是一個抽搐詞。現在給一個單詞，從左至右求出所有抽搐字母的起始點和結束點。

輸入的字符串長度爲n，n <= 100000。

樣例
給出 str = “whaaaaatttsup”, 返回 [[2,6],[7,9]]。

解釋：
"aaaa"和"ttt"是抽搐字母，輸出他們的起始點和結束點。

給出 str = “whooooisssbesssst”, 返回 [[2,5],[7,9],[12,15]]。

解釋：
"ooo"和"sss"和"ssss"都是抽搐字母，輸出他們的起始點和結束點。

思路

#ifndef C1401_H
#define C1401_H
#include<iostream>
#include<string>
#include<vector>
using namespace std;
class Solution {
public:
    /**
    * @param str: the origin string
    * @return: the start and end of every twitch words
    */
    vector<vector<int>> twitchWords(string &str) {
        // Write your code here
        vector<vector<int>> vec;
        if (str.empty())
            return vec;
        int start = -1, end = -1;
        //從左到右遍歷數組,將start和end分別表示連續字母的起始位置和結束位置
        for (int i = 0; i < str.size() - 1; ++i)
        {
            if (str[i] == str[i + 1])
            {
                if (start == -1)
                    start = i;
                end = i + 1;
            }
            else
            {
                //至少有三個相同的字母
                if (end - start >= 2)
                {
                    vec.push_back({ start, end });
                }
                start = -1;
                end = -1;
            }
        }
        //防止出現遺漏
        if (end - start >= 2)
        {
            vec.push_back({ start, end });
        }
        return vec;
    }
};
#endif