Submission #2303593

---

Source Code Expand

#include <iostream>
#include <string>
#include <vector>
#include <utility>

using namespace std;

void process(string &robotString) {

    int i = 0;
    while(i <= robotString.length() - 2 && robotString.length() > 1) {

        char &char1 = robotString.at(i);
        char &char2 = robotString.at(i + 1);

        if (char1 == char2) {
            if (char1 == 'z') {
                robotString.erase(i, 2);
            } else {
                ++char2;
                robotString.erase(i, 1);
            }

            i = 0;
        } else {
            ++i;
        }
    }
}

int main()
{
    string mainString;
    int q = 0;

    cin >> mainString;
    cin >> q;

    vector<pair<int, int>> substringIndicePairs;

    while (q > 0) {
        int first, second;
        cin >> first >> second;

        pair<int, int> substringIndices(first - 1, second - 1);

        substringIndicePairs.insert(substringIndicePairs.end(), substringIndices);

        --q;
    }

    for (const pair<int, int> &substringIndices : substringIndicePairs) {
        string substring = mainString.substr(substringIndices.first, substringIndices.second - substringIndices.first + 1);
        process(substring);
        cout << (substring.length() ? "No" : "Yes") << endl;
    }

    return 0;
}

Submission Info

Judge Result