UVA 10115 - Automatic Editing

题目大意:给出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;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值