提出 #50615420
ソースコード 拡げる
#include <iostream>
#include <vector>
using namespace std;
using ui = unsigned int;
int main()
{
ui n;
cin >> n;
string s;
cin >> s;
vector<char> alp(26, '.');
for (ui i = 'a'; i <= 'z'; i++)
alp[i - 'a'] = char(i);
ui q;
cin >> q;
for (; q--;)
{
char c, d;
cin >> c >> d;
if (c == d)
continue;
for (auto &&al : alp)
al = al == c ? d : al;
}
for (auto ss : s)
cout << alp[ss - 'a'];
cout << endl;
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | C - Many Replacement |
| ユーザ | michimani |
| 言語 | C++ 20 (Clang 16.0.6) |
| 得点 | 350 |
| コード長 | 518 Byte |
| 結果 | AC |
| 実行時間 | 22 ms |
| メモリ | 3700 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 350 / 350 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt |
| All | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 00_sample_00.txt | AC | 1 ms | 3496 KiB |
| 00_sample_01.txt | AC | 1 ms | 3572 KiB |
| 00_sample_02.txt | AC | 1 ms | 3460 KiB |
| 01_random_03.txt | AC | 22 ms | 3620 KiB |
| 01_random_04.txt | AC | 21 ms | 3620 KiB |
| 01_random_05.txt | AC | 22 ms | 3624 KiB |
| 01_random_06.txt | AC | 21 ms | 3560 KiB |
| 01_random_07.txt | AC | 21 ms | 3568 KiB |
| 01_random_08.txt | AC | 8 ms | 3592 KiB |
| 01_random_09.txt | AC | 7 ms | 3612 KiB |
| 01_random_10.txt | AC | 11 ms | 3628 KiB |
| 01_random_11.txt | AC | 17 ms | 3696 KiB |
| 01_random_12.txt | AC | 17 ms | 3640 KiB |
| 01_random_13.txt | AC | 21 ms | 3632 KiB |
| 01_random_14.txt | AC | 13 ms | 3596 KiB |
| 01_random_15.txt | AC | 21 ms | 3636 KiB |
| 01_random_16.txt | AC | 21 ms | 3580 KiB |
| 01_random_17.txt | AC | 21 ms | 3564 KiB |
| 01_random_18.txt | AC | 21 ms | 3700 KiB |
| 01_random_19.txt | AC | 21 ms | 3636 KiB |
| 01_random_20.txt | AC | 21 ms | 3700 KiB |
| 01_random_21.txt | AC | 21 ms | 3620 KiB |
| 01_random_22.txt | AC | 21 ms | 3696 KiB |
| 01_random_23.txt | AC | 7 ms | 3404 KiB |
| 01_random_24.txt | AC | 1 ms | 3452 KiB |
| 01_random_25.txt | AC | 2 ms | 3556 KiB |
| 01_random_26.txt | AC | 5 ms | 3632 KiB |
| 01_random_27.txt | AC | 1 ms | 3484 KiB |
| 01_random_28.txt | AC | 1 ms | 3440 KiB |