坏掉的退格键

最新推荐文章于 2024-09-14 22:25:23 发布

Tjnk_bj

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量233

点赞数 9

文章标签：算法

本文链接：https://blog.csdn.net/Tjnk_bj/article/details/140925484

版权

坏掉的退格键

题目ID：20084 必做题文件操作 100分

时间限制: 1000ms

空间限制: 262144kB

输入文件名: D.in

输出文件名: D.out

题目描述

高桥试图用键盘输入一个由小写英文字母组成的字符串 S 。

他在输入时只看键盘，不看屏幕。

每当他错误地输入了一个不同的小写英文字母时，他立即按下退格键。然而，退格键坏了，所以错误输入的字母没有被删除，实际输入的字符串是 T 。

除了小写英文字母的按键外，他没有错误地按下任何其他键。

在 T 中没有错误输入的字符被称为正确输入的字符。

确定 T 中正确输入字符的位置。

输入格式

第一行输入字符串 S, 表示正确的输入
第二行输入字符串 T, 表示实际的输入

输出格式

设 ∣S∣ 为 S 的长度。如果正确输入的字符是 T 的 A1-th、A2A-th 、…、A∣s∣-th 个字符，那么按照这个顺序打印 A1、A2、…、A∣S∣的值，每个值之间用空格分隔。

确保输出是升序的。也就是说，对于每个 1≤i≤∣S∣−1，应该满足Ai<Ai+1。

样例

Input 1

abc axbxyc

Output 1

1 3 6

Input 2

aaaa bbbbaaaa

Output 2

5 6 7 8

Input 3

atcoder atcoder

Output 3

1 2 3 4 5 6 7

数据范围

S 和 T 是小写英文字母字符串。
对于 40% 的数据，字符串长度在 1 到 50 之间
对于 100% 的数据，字符串长度在 1 到 2×105 之间
T 是通过问题描述中所述过程得到的字符串。

思路：

如果是他想输入的字符，输出这个位置的下标+1，（下标从0开始啊），然后……就没了

代码奉上


#include<bits/stdc++.h>
using namespace std;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	freopen("D.in","r",stdin);
	freopen("D.out","w",stdout);
	string s,t;
	cin>>s>>t;
	int sp=0;
	for(int i=0;i<t.size();i++){
		if(t[i]==s[sp]){
			cout<<i+1<<' ';
			
			sp++;
		}
	}
	return 0;
}