POJ5349合格的字符串

最新推荐文章于 2024-07-25 21:48:59 发布

脉动娃哈哈

最新推荐文章于 2024-07-25 21:48:59 发布

阅读量361

点赞数 1

文章标签：数据结构 c++

本文链接：https://blog.csdn.net/weixin_48050730/article/details/115442606

版权

合格的字符串
总时间限制: 1000ms 内存限制: 65535kB
描述
老师给小学生门布置了一些作业，让它们按照一个模版写一些字符串交上来，

同学们把作业交上来了，问题来了，这么多的作业老师批改不过来，现在请你帮老师

写一个程序，帮助老师确定各个字符串是否合格。

首先老师有一个匹配模版，比如是“aa[123]bb”这一个字符串，同学们交的各种

作业字符串如aa1bb、aa2bb、aa3bb都算是正确匹配看，而aacbb就是错误的字符串。

（即待查字符串对应于模版方括号内的部分，应该为方括号内字符串的一个子字符）。

我们需要做的就是按照模版，找出正确的字符串和所在的行。

输入
输入的第一行为一个整数n，表示有多少个学生的作业，即有多少行需要检查的字符串。（1<=n<=50)
中间为n行字符串，代表着n个学生们写的作业。每个字符串长度小于50。
最后一行为1行字符串，代表着老师给的匹配模板。
输出
输出合格的字符串的行号和该字符串。（中间以空格隔开）
样例输入
4
Aab
a2B
ab
ABB
a[a2b]b
样例输出
1 Aab
2 a2B
4 ABB
提示
被检测的字符串中只有数字和字母。

#include<iostream>
#include<string>
using namespace std;
int main() {
   
	int str_number, i = 0,j = 0,stu = 0,str_each = 0;
	cin >> str_number;
	char str [50][50];
	string str_teacher;
	string str_son_1,str_son_2,str_son_3;
	for (i = 0; i <= str_number; i++</