Spin-Pop-Squeeze-Clap

input/code.cpp: In function 'std::string re_clap(std::string)':
input/code.cpp:10:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   10 |   for (int i = 0; i < s.size(); i++) {
      |                   ~~^~~~~~~~~~
input/code.cpp: In function 'int distance(std::string&, std::string&)':
input/code.cpp:19:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   19 |   for (int i = 1; i <= a.size(); i++) {
      |                   ~~^~~~~~~~~~~
input/code.cpp:20:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   20 |     for (int j = 1; j <= b.size(); j++) {
      |                     ~~^~~~~~~~~~~

#include <iostream>
#include <cstring>

using namespace std;

string a, b;
int f[1005][1005];

string re_clap(string s) {
  for (int i = 0; i < s.size(); i++) {
    s[i] = (s[i] == '0' ? '9' : (char)(s[i] - 1));
  }
  return s;
}

int distance(string &a, string &b) {
  memset(f, 0x3f, sizeof(f));
  f[0][0] = 0;
  for (int i = 1; i <= a.size(); i++) {
    for (int j = 1; j <= b.size(); j++) {
      f[i][j] = min(f[i][j], f[i - 1][j] + 1);
      f[i][j] = min(f[i][j], f[i][j - 1] + 1);
      f[i][j] = min(f[i][j], f[i - 1][j - 1] + (a[i - 1] != b[j - 1]));
    }
  }
  return f[a.size()][b.size()];
}

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cin >> a >> b;
  int n = a.size();
  int m = b.size();
  int ans = max(n, m);
  for (int c = 0; c < 10; c++) {
    ans = min(ans, c + distance(a, b));
    b = re_clap(b);
  }
  cout << ans << '\n';
  return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: WRONG ANSWER

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: WRONG ANSWER

Test 19

Verdict: WRONG ANSWER

Test 20

Verdict: WRONG ANSWER

Test 21

Verdict: WRONG ANSWER

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: ACCEPTED

Test 30

Verdict: ACCEPTED

Test 31

Verdict: ACCEPTED

Test 32

Verdict: ACCEPTED

Test 33

Verdict: ACCEPTED

Test 34

Verdict: WRONG ANSWER

Test 35

Verdict: ACCEPTED