芭芭拉是一个速度打字员。
为了检查她的打字速度,她进行了一个速度测试。
测试内容是给定她一个字符串 I,她需要将字符串正确打出。
但是,芭芭拉作为一个速度打字员,在追求速度的同时,难免会发生一些错误,按错一些按键。
最终,芭芭拉打出的字符串为 P。
现在,芭芭拉想知道,能否仅通过删除一些额外字母的方式,将字符串 P 变为字符串 I。
如果可以,则输出需要删除的字母数量,如果不行,则输出 IMPOSSIBLE
。
输入格式
第一行包含整数 T,表示共有 T组测试数据。
每组数据占两行,第一行包含字符串 I,第二行包含字符串 P。
输出格式
每组数据输出一个结果,每个结果占一行。
结果表示为 Case #x: y
,其中 x 为组别编号(从 11 开始),y 为需要删除的字母数量或 IMPOSSIBLE
。
数据范围
1≤T≤1001≤100,
字符串 I和 P均只包含大小写字母。
1≤|I|,|P|≤。
输入样例1:
2
aaaa
aaaaa
bbbbb
bbbbc
输出样例1:
Case #1: 1
Case #2: IMPOSSIBLE
输入样例2:
2
Ilovecoding
IIllovecoding
KickstartIsFun
kkickstartiisfun
输出样例2:
Case #1: 2
Case #2: IMPOSSIBLE
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int n;
int main()
{
cin>>n;
string a,b;
for(int i=1;i<=n;i++)
{
cin>>a>>b;
int j=0,k=0;
for(;k<b.size();k++)
{
if(a[j]==b[k]) j++;
if(j>=a.size()) break;
}
if(j==a.size()) cout<<"Case #"<<i<<": "<<b.size()-a.size()<<endl;
else cout << "Case #" << i << ": "<< "IMPOSSIBLE" << endl;
}
return 0;
}