1401.抽搐词

描述

我们正常的单词不会有连续两个以上相同的字母，如果出现连续三个或以上的字母，那么这是一个抽搐词。现在给一个单词，从左至右求出所有抽搐字母的起始点和结束点。

• 输入的字符串长度为n，n <= 100000。

您在真实的面试中是否遇到过这个题？   是

样例

给出 str = "whaaaaatttsup", 返回 [[2,6],[7,9]]。

解释：
"aaaa"和"ttt"是抽搐字母，输出他们的起始点和结束点。

给出 str = "whooooisssbesssst", 返回 [[2,5],[7,9],[12,15]]。

解释：
"ooo"和"sss"和"ssss"都是抽搐字母，输出他们的起始点和结束点。

无难度题

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
        int start=0;
        int end=0;
        vector<vector<int>> result;
        for(int i=1;i<str.length();i++){
            if(str[i]==str[i-1]) end=i;
            else if(end-start>=2) {
                vector<int> tmp;
                tmp.push_back(start);
                tmp.push_back(end);
                result.push_back(tmp);
                start=i;
                end=i;
            }else {
                start=i;
                end=i;
            }
        }
        if(end-start>=2) {
            vector<int> tmp;
            tmp.push_back(start);
            tmp.push_back(end);
            result.push_back(tmp);
        }
        return result;
    }
};