字符串替换

一、问题

函数声明如下：char[] strreplace(char[] str, char[] sub,char[] rep)

其中str为原字符串，sub为待被替换的子串。为简单起见, 假定字符串sub和rep长度一样

二、源代码

char[] strreplace(char[] str, char[] sub, char[] rep) 
{
	int i = 0;
	while (i < str.length) 
	{
		boolean flag = true;
		int curIndex = i;
		int j = 0;
		while ( j != sub.length)// 没有超过sub的最后一位
		{
			if(sub[j++] != str[curIndex++])// 第j个sub索引 匹配str
			{
				flag=false;
				break;
			}
		}
		if (flag == true) 
		{
			replaceAt(i, str, rep);
			i = curIndex - 1;// curIndex-1之前表示未匹配的下一位，-1表示匹配的最后一个，
				//之所以煞费苦心的-1，是因为无论如何循环都会对i加1
			flag=false;
		}
		i++;
	}
	return str;
}

void replaceAt(int index, char[] str, char[] rep) 
{
	for (int j = 0, i = index; i <index + rep.length; i++) 
	{
		str[i] = rep[j++];
	}
}

三、解析

问题的关键在于字符串的匹配，这里的匹配方法使用了最基本的方法。唯一的一个聪明点的操作是，与每次移动一位相比，增加了匹配成功时额外操作——如果匹配成功，就从匹配之后的位置再次查找。关于字符串的匹配有KMP等著名算法可以另行参考。