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;
}