Submission #73684065

---

Source Code Expand

#include <iostream>
#include <vector>
#include <string>
#include <cmath>
using namespace std;
struct A_Distribution {
    long long pre;
    vector<long long> between;
    long long suf;
};
vector<char> get_core(const string &s) {
    vector<char> core;
    for (char c : s) {
        if (c != 'A') {
            core.push_back(c);
        }
    }
    return core;
}
A_Distribution get_a_dist(const string &s, const vector<char> &core) {
    A_Distribution dist;
    dist.pre = 0;
    dist.between.clear();
    dist.suf = 0;
    int n = s.size();
    if (core.empty()) {
        dist.pre = n;
        return dist;
    }
    int ptr = 0;
    while (ptr < n && s[ptr] == 'A') {
        dist.pre++;
        ptr++;
    }
    ptr++;
    for (int i = 1; i < core.size(); ++i) {
        long long cnt = 0;
        while (ptr < n && s[ptr] == 'A') {
            cnt++;
            ptr++;
        }
        dist.between.push_back(cnt);
        ptr++;
    }
    while (ptr < n) {
        if (s[ptr] == 'A') {
            dist.suf++;
        }
        ptr++;
    }

    return dist;
}
int main() {
    string S, T;
    cin >> S >> T;
    vector<char> core_S = get_core(S);
    vector<char> core_T = get_core(T);
    if (core_S != core_T) {
        cout << -1 << endl;
        return 0;
    }
    A_Distribution dist_S = get_a_dist(S, core_S);
    A_Distribution dist_T = get_a_dist(T, core_T);
    long long ans = abs(dist_S.pre - dist_T.pre);
    for (int i = 0; i < dist_S.between.size(); ++i) {
        ans += abs(dist_S.between[i] - dist_T.between[i]);
    }
    ans += abs(dist_S.suf - dist_T.suf);
    cout << ans;
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function 'A_Distribution get_a_dist(const std::string&, const std::vector<char>&)':
./Main.cpp:36:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   36 |     for (int i = 1; i < core.size(); ++i) {
      |                     ~~^~~~~~~~~~~~~
./Main.cpp: In function 'int main()':
./Main.cpp:66:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   66 |     for (int i = 0; i < dist_S.between.size(); ++i) {
      |                     ~~^~~~~~~~~~~~~~~~~~~~~~~

Judge Result