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

题目：

给定三个字符串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中经常遗忘变量的更还！！！
}
}
}