2008--2009年北京航空航天大学计算机研究生机试真题

http://ac.jobdu.com/problem.php?pid=1165字符串匹配

#include
#include
#include
using namespace std;

char str[1005][500],temp[1005][500],pattern[1005];

inline bool pre_match(int j,int start,int end)
{
	int i;
	for(i=start;i<=end;i++)
	{
		if(temp[j][i]!=pattern[i])
			return false;
	}
	return true;
}
inline bool middle_match(int j,int start,int end)
{
	int i;
	for(i=start+1;i='a')    //将字符串中的字符全部转换为大写，数字则不变
					temp[i][j]-=32;
			}
		}
		scanf("%s",pattern);
		st=en=-1;
		for(i=0;pattern[i]!='\0';i++)
		{
			if(pattern[i]>='a')
				pattern[i]-=32;
			if(pattern[i]=='[')
				st=i;
			else if(pattern[i]==']')
				en=i;
		}
		if(st==-1)    //不存在中括号表示的模式匹配
		{
			for(i=0;i

http://ac.jobdu.com/problem.php?pid=1168字符串的查找删除

#include
#include
using namespace std;
#include

char str[1000][1000],s[1000];
int slen;

bool match(int j,int len,int index)
{
	int i,p;
	for(i=j,p=0;i