字符串——替换字符串中连续出现的指定字符串

题目：

给定三个字符串str,from,to。把str中所有 from子串全部替换成 to字符串，对连续出现的 from 的部分要求只替换成一个to字符串。

例如：

    String s1="123abc";
    String s2="123abcabc";

    System.out.println(""+test.replaceStr(s1, "abc", "4567"));
    System.out.println(""+test.replaceStr(s2, "abc", "X"));

结果为：     1234567
                     123X

注：

如果把str转换成字符类型的数组，首先把str中from部分所有的字符编码设为0（即空字符），比如，str="12abcabca4",  from="abc"，处理后str为['1','2','0','0','0','0','0','0','a','4']；

还是利用StringBuilder 重新遍历str的字符型数组，遇到'0'的时候append(to)即可。

public String replaceStr(String str,String from,String to)
{
	if(str == null||from == null||to == null||str.length() == 0||from.length() == 0)
		return str;
	char[] ch=str.toCharArray();
	int index=0;
	for(int i=0;i<ch.length;i++)
	{
		if(ch[i] == from.charAt(index))
		{
			index++;
			if(index == from.length())
			{
				changeZeros(ch,i,index);
				index=0;
			}
		}else
		{
			index=0;
		}
	}
	StringBuilder sb=new StringBuilder();
	for(int i=0;i<ch.length;i++)
	{
		if(ch[i] == 0)
		{
			while(i<ch.length&&ch[i] == 0)
				i++;
			sb.append(to);
		}else
			sb.append(ch[i]);
	}
	return sb.toString();
}

 public void changeZeros(char[] ch,int i,int index)
{
	while(index!=0)
	{
		ch[i--]=0;
		index--;// while中经常遗忘变量的更还！！！
	}
}
}