StarryCoding入门教育赛 3
比赛链接:https://www.starrycoding.com/contest/8
题目描述
桶子在一场 XCPC 比赛中因为码字慢了一些,导致罚时比铜尾的对手多了一秒。
于是他决定苦练打字速度,对于一个字符串 S S S,有如下操作:
-
当桶子打对一个字符时,系统会记录下桶子这是第几次打出字符;
-
当桶子打错一个字符时,他会正确地回退到上一个打对的字符后;
桶子的输入字符串为 T T T,求系统记录下的序列。
输入格式
第一行一个整数 T T T表示测试用例个数。 ( 1 ≤ T ≤ 1 0 3 ) (1 \le T \le 10^3) (1≤T≤103)
每个测试用例包含 2 2 2个小写字母字符串 S S S和 T T T( 1 ≤ S , T ≤ 10000 1 \le S,T \le 10000 1≤S,T≤10000)。
保证总输入长度小于 2 e 5 2e5 2e5。
输出格式
对于每组测试用例,输出一个整型序列表示答案。
输入样例1
1
aaaa
bbbbaaaa
输出样例1
5 6 7 8
输入样例2
1
abc
axbxyc
输出样例2
1 3 6
题解
考察题目理解能力,字符串和下标变换灵活运用。
#include <bits/stdc++.h>
using namespace std;
void solve()
{
string s, t;cin >> s >> t;
for(int i = 0, j = 0;i < t.length() && j < s.length(); ++ i)
{
if(t[i] == s[j]){
cout << i + 1 << ' ';
j ++;
}
}
cout << '\n';
}
int main()
{
ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
int _;cin >> _;
while(_ --)solve();
return 0;
}
StarryCoding是面向计算机专业学生的综合学习与刷题平台,平均每2-3天举办一场面向算法小白的入门教育赛,非常适合零基础的同学学习!
bing搜索:StarryCoding