C自定义字符串替换Replace方法实例答题.doc

C#自定义字符串替换Replace方法实例 本文实例讲述了C#自定义字符串替换Replace方法。分享给大家供大家参考。具体实现方法如下： 一、问题： 前一阵遇到一个如标题的算法题，是将原有字符串的某些片段替换成指定的新字符串片段，例如将源字符串：abcdeabcdfbcdefg中的cde替换成12345，得到结果字符串：ab12345abcdfb12345fg，即：abcdeabcdfbcdefg - ab12345abcdfb12345fg。 二、实现方法： 显然不能用string.Replace方法，需要自定义一个方法 string Replace(string originalString, string strToBeReplaced, string strToReplace),下面是我的实现代码，在半个小时内完成，通过了调试和常规数据的测试验证，还算是及格吧。 复制代码 代码如下: public static string Replace(string originalString, string strToBeReplaced, string strToReplace){string resultString = null;char[] originalCharArray = originalString.ToCharArray();char[] strToBeCharArray = strToBeReplaced.ToCharArray();char[] strToCharArray = strToReplace.ToCharArray();ListChar newCharList = new ListChar(); for (int i = 0; i originalCharArray.Count(); i++){if (originalCharArray[i] == strToBeCharArray[0]){bool IsReplace = false;for (int j = 0; j strToBeCharArray.Count(); j++){if (((i + j) originalCharArray.Count()) (originalCharArray[i + j] == strToBeCharArray[j])){IsReplace = true;}else{IsReplace = false;break;}}if (IsReplace){i += strToBeCharArray.Count() - 1;for (int k = 0; k strToCharArray.Count(); k++){newCharList.Add(strToCharArray[k]);}}else{newCharList.Add(originalCharArray[i]);}}else{newCharList.Add(originalCharArray[i]);}} resultString = string.Join(, newCharList);return resultString;} 因为有时间限制的要求，我没有添加注释，不过代码量不算多，逻辑也算简单清晰，没有注释也OK啦，缺点是算法复杂度比较高。下面经过本人同意，转载一下同事Hello Kitty同学对同一问题的实现代码, 也换一种思路来解决同一个问题。代码稍多，也添加了一些附加功能，各种注释也很完备，当然也需要花费更多时间。欢迎大家有兴趣一同讨论此话题！ PS:就在刚才还发现了下面代码的一个bug，就当是隐藏彩蛋了！ 复制代码 代码如下: public class Replace{/// summary/// Replace 方法/// /summary/// param name=source原字符串/param/// param name=find需要查找的字符串/param/// param name=replace替换的字符串/param/// returns最终替换成功的字符串/returnspublic string Replace(string source, string find, string replace){// 要查找的字符串大于原来字符串,则不处理，返回原来字符if (find.Length source.Length){return source;} // 记录找到多少次int findCount = 0;// 仅用于标记，辅助记录多少次bool flag = true;// n：s