ABC264 ProblemD

最新推荐文章于 2024-10-06 10:17:48 发布

willem248

最新推荐文章于 2024-10-06 10:17:48 发布

阅读量194

点赞数

分类专栏： Atcoder 文章标签： c++ 算法数据结构

转载请注明出处，谢谢。

本文链接：https://blog.csdn.net/lxylluvio/article/details/126557126

版权

Atcoder 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

#include <bits/stdc++.h>

using namespace std;

signed main() {
  string s;
  cin >> s;
  string t = "atcoder";
  int cnt = 0;
  for (int i = 0; i < 7; i ++) if (s[i] != t[i]) {
    int id = 0;
    for (int j = 1; j < 7; j ++)
      if (s[j] == t[i]) {
        id = j;
        break;
      }
    if (id > i) {
      for (int j = id - 1; j >= i; j --)
        s[j + 1] = s[j], cnt ++;
      s[i] = t[i];
    } else {
      for (int j = i + 1; j <= id; j ++)
        s[j] = s[j - 1], cnt ++;
      s[i] = t[i];
    }
  }
  cout << cnt << '\n';
  return 0;
}