第46届ICPC亚洲区域赛(沈阳)题解(待续)

重现赛

目录

B.Bitwise Exclusive-OR Sequence

E.Edward Gaming, the Champion

F.Encoded Strings I

H.Line Graph Matching

J.Luggage Lock

B.Bitwise Exclusive-OR Sequence

---

E.Edward Gaming, the Champion

签到题，输出字符串中"edgnb"的个数即可，注意字符串小于5的情况

#include <iostream>

using namespace std;

int ans;
string s;

int check(int i){
    if (s[i] != 'e') return 0;
    if (s[i + 1] != 'd') return 0;
    if (s[i + 2] != 'g') return 0;
    if (s[i + 3] != 'n') return 0;
    if (s[i + 4] != 'b') return 0;
    return 1;
}

int main(){
    cin >> s;
    if (s.length() < 5) cout << 0; //字符串过短直接判断
    else {
        for (int i = 0; i < s.length() - 4; i ++ ) //字符串长度减4防止溢出
            if (check(i))
                ans ++;
        cout << ans;
    }
    return 0;
}

---

F.Encoded Strings I

由  可知，前缀字符串中，每个字符的翻译情况由最后出现的相同字符往后的不同字符个数决定

例：abcbdabaa</