字符串-10115 Automatic Editing

最新推荐文章于 2022-03-08 09:47:51 发布

piankejingmo

最新推荐文章于 2022-03-08 09:47:51 发布

阅读量231

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA

本文链接：https://blog.youkuaiyun.com/piankejingmo/article/details/52040102

UVA 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种根据特定规则进行字符串替换的算法实现。该算法通过逐个字符检查输入字符串，并利用预定义的规则集来查找匹配项，一旦找到匹配的字符串，则进行替换。文章通过一个示例展示了如何避免重复使用已应用过的规则。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：根据规则，修改字符串

解题过程：第一次Time limit exceeded，分析原因是忽略了题目中的一个提示，已经使用完毕的规则将不再使用，改正之后AC

正确代码：

# include <cstdio>
# include <ctime>
# include <cmath>
# include <iostream>
# include <fstream>
# include <cstring>
# include <string>
 
//*
#define fin cin
#define fout cout
//*/

using namespace std;

/*
ifstream fin("in.txt");
ofstream fout("out.txt");
//*/

struct rule{
	char find[100];
	char replace_by[100];
}; 
rule rules[10];
char temp[500];
bool findString(char* temp,rule rule0){
	char a[500];
	char find[100];
	char replace_by[100];
	char stringf[500];
	char stringb[500];
	strcpy(find,rule0.find);
	strcpy(replace_by,rule0.replace_by);
	int i=strchr(temp,find[0])-temp;
	for(;i<strlen(temp);i++){
		if(temp[i]==find[0]){
			strncpy(a,temp+i,strlen(find));
			a[strlen(find)]='\0';
			if(strcmp(a,find)==0){
//				fout<<"替换位置："<<i<<endl;
				strncpy(stringf,temp,i);
				stringf[i]='\0';
				strncpy(stringb,temp+i+strlen(find),strlen(temp)-i-strlen(find));
				stringb[strlen(temp)-i-strlen(find)]='\0';
//				fout<<temp<<endl;
//				fout<<"前段："<<stringf<<endl;
//				fout<<"中段："<<replace_by<<endl;
//				fout<<"后段："<<stringb<<endl;
				temp[0]='\0';
				strcat(temp,stringf);
				strcat(temp,replace_by);
				strcat(temp,stringb);
				return true;
			}
		}
	}
	return false;
}
int main()
{
	int n;
	fin>>n;
	while(n){
		fin.getline(temp,100);
		for(int i=0;i<n;i++){
			fin.getline(rules[i].find,100);
			fin.getline(rules[i].replace_by,100);
		}
		fin.getline(temp,500);
		int orderofrules=0;
		while(orderofrules<n){
			int i;
			for(i=orderofrules;i<n;i++){
				if(findString(temp,rules[i])){
					break;
				}
			}
			orderofrules=i;
		}
		fout<<temp<<endl;
		fin>>n;
	}
	return 0;
 }