合格的字符串

1:合格的字符串

• 查看
• 提交
• 统计
• 提问

总时间限制: 

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>
using namespace std;
string s[55];
string T;
int main() 
{
	int n;
	cin>>n;
	for(int i=0;i<n;++i) 
	{
		cin>>s[i];
	}
	cin>>T;
	int len=T.length();
	
	for(int i=0;i<n;++i) 
	{
		int temp=0;
		int flag=0;
		for(int j=0;j<len;++j) 
		{
			if(T[j]!='[')
			{
				if( T[j]==s[i][temp] || T[j]-s[i][temp]=='A'-'a'|| T[j]-s[i][temp]=='a'-'A')
				{
					temp++;
					continue;
				}
				else
				{
					flag=1;
					break;
				} 
			}
			else 
			{
				j++;
				while(!(T[j]==s[i][temp] || T[j]-s[i][temp]=='A'-'a'|| T[j]-s[i][temp]=='a'-'A') && T[j]!=']')  
				{
					j++;
				}
				if(T[j]==']')
				{
					flag=1;
					break;
				}
				else
				{
					temp++;
					while(T[j]!=']')
					{
						j++;
					}
				}
			} 			
		}
		if(flag==0)
		{
			cout<<i+1<<" "<<s[i]<<endl; 
		}
	}
	return 0;
}