UVA 10115 - Automatic Editing

最新推荐文章于 2018-08-22 10:42:32 发布

原创最新推荐文章于 2018-08-22 10:42:32 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#UVA

其他专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一种基于字符串匹配的算法，用于实现文本中特定短句的自动替换功能。该算法通过逐字符比对的方式查找待替换短句，并完成替换过程。文章提供了完整的C++代码示例，展示了如何在给定的句子中按顺序替换指定短句。

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

题目大意：给出n个短句及其对应要改变后的短句。给出一句话，按顺序考虑所有短句以后，改变成的句子。

解题思路：句子从开头开始读取第一个短句的字符。每个位置开头都要试一次或者从字母与短句首字母一致开始试读短句长度的字符。如果读出来的字符串与短句一致。则改变句子。句子再从头开始，直到没有改变时，开始读第二个短句的字符。循环比较烦。。。

ac代码：

#include <iostream>
#include <cstring>
using namespace std;
string str, key[100], value[100], temp, temp2;
void search(int n)
{
	int i, j, k, len2=key[n].size();
	temp = "";
		for (i=0; i<str.size(); i++){
			if (str[i] == key[n][0] && i+len2-1 < str.size()){
				for (j=0; j<len2; j++)
					temp += str[i+j]; 
				if (temp == key[n]){
					for (j=0; j<i; j++)
						temp2 += str[j];
					temp2 += value[n];
					for (k=i+len2; k<str.size(); k++)
						temp2 += str[k];
					str = temp2;
					temp2 = "";
					i = -1;
				}
				temp = "";
			}
		}	
		
}
int main()
{
	int n, i, len;
	while (cin >> n && n != 0){
		getchar();
		for (i=0; i<n; i++){
			getline(cin, key[i]);
			getline(cin, value[i]);
		}
		getline(cin, str);
		len = str.size();
		for (i=0; i<n; i++)
			search(i);
		cout << str << endl;
	} 
	return 0;
}