字节跳动商业变现测试开发面经

//AaABbB
//AaABbBbb
//AaABbBbBbcbcQv
bool fun(char ch1, char ch2)
{
    return (isupper(ch1) && islower(ch2)) || (islower(ch1) && isupper(ch2));
}
string deletestr(string& str)
{
    vector<pair<int, int>>  vec;
    int len = str.length();
    int i = 0;
    int j = 0;
    int count = -1;
    while (i < len - 2)
    {
        if (str[i] == str[i + 2] && fun(str[i], str[i + 1]))
        {
            vec.push_back(make_pair(i, i + 2));
            count++;
            //j = i + 2;
            i++;
            while (i <= vec[count].second)
            {
                if (i + 2 <= len - 1 && str[i] == str[i + 2] && fun(str[i], str[i + 1]))
                {
                    vec[count].second = i + 2;
                }
                i++;
            }
            i = vec[count].second + 1;
        }
        else
        {
            i++;
        }

    }
    vector<bool> tmp(len,true);
    string res;
    for (int i = 0; i < vec.size(); ++i)
    {
        int first = vec[i].first;
        int end = vec[i].second;
        for (int k = first; k <= end; ++k)
        {
            tmp[k] = false;
        }
    }
    for (int i = 0; i < len; ++i)
    {
        if (tmp[i])
        {
            res += str[i];
        }
    }
    return res;
}