Codeforces Round 710 (Div. 3) |
---|
Закончено |
Вам заданы строки $$$a$$$ и $$$b$$$, состоящие из строчных букв латинского алфавита. Вы можете сделать произвольное число следующих операций в произвольном порядке:
Заметьте, что после каждой из операций строка $$$a$$$ или $$$b$$$ могут стать пустыми.
Например, если $$$a=$$$«hello» и $$$b=$$$«icpc», то вы можете применить следующую последовательность операций:
По заданным строкам $$$a$$$ и $$$b$$$ найдите минимальное количество операций, за которые можно сделать строки $$$a$$$ и $$$b$$$ равными. Обратите внимание, что пустые строки также являются равными.
В первой строке содержится одно целое число $$$t$$$ ($$$1 \le t \le 100$$$). Далее следуют $$$t$$$ наборов входных данных.
Первая строка каждого набора входных данных содержит строку $$$a$$$ ($$$1 \le |a| \le 20$$$), состоящую из строчных букв латинского алфавита.
Вторая строка каждого набора входных данных содержит строку $$$b$$$ ($$$1 \le |b| \le 20$$$), состоящую из строчных букв латинского алфавита.
Для каждого набора входных данных выведите одно число — минимальное количество операций, за которые можно сделать строки $$$a$$$ и $$$b$$$ равными.
5 a a abcd bc hello codeforces hello helo dhjakjsnasjhfksafasd adjsnasjhfksvdafdser
0 2 13 3 20
Название |
---|