提出 #16749299

ソースコード 拡げる

#include <iostream>
#include <string>
using i64 = long long;

int main() {
    std::string s, t;
    std::cin >> s >> t;
    const int n = s.size(), m = t.size();

    int ret = n;
    for (int i = 0; i + m <= n; i++) {
        int c = 0;
        for (int j = 0; j < m; j++) if (s[i + j] != t[j]) c++;
        if (ret > c) ret = c;
    }

    std::cout << ret << std::endl;

    return 0;
}

提出情報

提出日時
問題 B - Substring
ユーザ CharlotteL
言語 C++ (GCC 9.2.1)
得点 200
コード長 411 Byte
結果 AC
実行時間 7 ms
メモリ 3624 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 200 / 200
結果
AC × 2
AC × 14
セット名 テストケース
Sample sample_01.txt, sample_02.txt
All max_01.txt, max_02.txt, max_03.txt, max_04.txt, max_05.txt, max_06.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, sample_01.txt, sample_02.txt
ケース名 結果 実行時間 メモリ
max_01.txt AC 6 ms 3428 KiB
max_02.txt AC 7 ms 3608 KiB
max_03.txt AC 2 ms 3600 KiB
max_04.txt AC 2 ms 3544 KiB
max_05.txt AC 2 ms 3488 KiB
max_06.txt AC 2 ms 3608 KiB
random_01.txt AC 6 ms 3564 KiB
random_02.txt AC 2 ms 3476 KiB
random_03.txt AC 2 ms 3624 KiB
random_04.txt AC 2 ms 3604 KiB
random_05.txt AC 2 ms 3560 KiB
random_06.txt AC 2 ms 3484 KiB
sample_01.txt AC 2 ms 3580 KiB
sample_02.txt AC 2 ms 3620 KiB