F 求调 WA 10 个点
  • 板块学术版
  • 楼主biyi_mouse
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/12/28 21:41
  • 上次更新2024/12/29 10:26:17
查看原帖
F 求调 WA 10 个点
574849
biyi_mouse楼主2024/12/28 21:41

rt,调红温了

#include <bits/stdc++.h>
using namespace std;
int k;
string s, t;
int main() {
    cin >> k >> s >> t;
    while (k) {
        int n = s.size(), m = t.size();
        if (n < m) {
            int pos = n;
            for (int i = 0; i < n; i ++)
                if (s[i] != t[i]) {
                    pos = i;
                    break;
                }
            if (pos < n) s = s.substr(0, pos) + t[pos] + s.substr(pos);
            else s += t[n];
        } else if (n == m) {
            int cnt = 0;
            for (int i = 0; i < n; i ++) 
                if (s[i] != t[i]) cnt ++;
            if (cnt > k) puts("No");
            else puts("Yes");
            return 0;
        } else {
            int pos = m;
            for (int i = 0; i < m; i ++) 
                if (s[i] != t[i]) {
                    pos = i;
                    break;
                }
            s = s.substr(0, pos) + s.substr(pos + 1);
        }
        k --;
    }
    if (s == t) puts("Yes");
    else puts("No");
    return 0;
}
2024/12/28 21:41
加载中...