C自定义字符串替换Replace方法实例

1、C#自定义字符串替换Replace方法实例本文实例讲述了C#自定义字符串替换Replace方法。分享给大家供大家参考。具体实现方法如下：一、问题：前一阵遇到一个如标题的算法题，是将原有字符串的某些片段替换成指定的新字符串片段，例如将源字符串：abcdeabcdfbcdefg中的cde替换成12345，得到结果字符串：ab12345abcdfb12345fg，即：abcdeabcdfbcdefg -> ab12345abcdfb12345fg。二、实现方法：显然不能用string.Replace方法，需要自定义一个方法 string Replace(string originalStrin

2、g, string strToBeReplaced, string strToReplace),下面是我的实现代码，在半个小时内完成，通过了调试和常规数据的测试验证，还算是及格吧。复制代码 代码如下:public static string Replace(string originalString, string strToBeReplaced, string strToReplace)string resultString = null;char originalCharArray = originalString.ToCharArray();char strToBeCharArray =

3、 strToBeReplaced.ToCharArray();char strToCharArray = strToReplace.ToCharArray();List<Char> newCharList = new List<Char>();for (int i = 0; i < originalCharArray.Count(); i+)if (originalCharArrayi = strToBeCharArray0)bool IsReplace = false;for (int j = 0; j < strToBeCharArray.Count()

4、; j+)if (i + j) < originalCharArray.Count()&& (originalCharArrayi + j = strToBeCharArrayj)IsReplace = true;elseIsReplace = false;break;if (IsReplace)i += strToBeCharArray.Count() - 1;for (int k = 0; k < strToCharArray.Count(); k+)newCharList.Add(strToCharArrayk);elsenewCharList.Add(ori

5、ginalCharArrayi);elsenewCharList.Add(originalCharArrayi);resultString = string.Join("", newCharList);return resultString;因为有时间限制的要求，我没有添加注释，不过代码量不算多，逻辑也算简单清晰，没有注释也OK啦，缺点是算法复杂度比较高。下面经过本人同意，转载一下同事Hello Kitty同学对同一问题的实现代码, 也换一种思路来解决同一个问题。代码稍多，也添加了一些附加功能，各种注释也很完备，当然也需要花费更多时间。欢迎大家有兴趣一同讨论此话题！ PS:

6、就在刚才还发现了下面代码的一个bug，就当是隐藏彩蛋了！复制代码 代码如下:public class Replace/ <summary>/ Replace 方法/ </summary>/ <param name="source">原字符串</param>/ <param name="find">需要查找的字符串</param>/ <param name="replace">替换的字符串</param>/ <returns>最终

7、替换成功的字符串</returns>public string Replace(string source, string find, string replace)/ 要查找的字符串大于原来字符串,则不处理，返回原来字符if (find.Length > source.Length)return source;/ 记录找到多少次int findCount = 0;/ 仅用于标记，辅助记录多少次bool flag = true;/ n：source字符串遍历的数值；j：find字符串遍历的数值int n = 0, j = 0;/ s：查找到字符串的开始索引，e：查找到字符串的

8、结束索引int s = 0, e = 0;while (true)/ 判断字符是否相等if (sourcen = findj)/ Source 序列+1n+;/ 判断是否为第一位相匹配if (j = 0)/ 赋值给s，查找到头的索引s = n;/ 查找到后下一次比较find的下一位j+;/ 标记暂时找到前面相同的字符flag = true;else/ 记录不完全匹配flag = false;/ find的索引归零j = 0;/ Source的索引继续想加n+;/ 已经查找完毕if (j = find.Length)/ 完全匹配if (flag)/ 查找的字符数量+1findCount+;/ 记

9、录查找的数组结尾索引e = n;/ source 索引继续+1n+;/ find的索引归零j = 0;/ 计算生成新字符串，之后继续循环，直到替换所有字符串source = GetNewString(source, find, replace, s, e);/ Source遍历完毕，则退出循环if (n >= source.Length)break;/ 最终字符串return source;/ <summary>/ 获得新的字符串/ </summary>/ <param name="source">源字符串</param>

10、;/ <param name="find">需要查找的字符</param>/ <param name="replace">需要替换的字符</param>/ <param name="startIndex">查找到的字符开始索引</param>/ <param name="endIndex">查找到的字符结束索引</param>/ <returns>返回替换后的字符串</returns>public

11、 string GetNewString(string source, string find, string replace, int startIndex, int endIndex)/ 新字符串的长度int newArrayLength = source.Length + endIndex - startIndex;/ 新字符数组char newStringArray = new charnewArrayLength;/ 将前半部分复制给新字符串for (int i = 0; i < startIndex - 1; i+)newStringArrayi = sourcei;/ 当前临时开始索引int tempCurrentStartLength = startIndex - 1;/ 将需要替换的赋值给新的字符数组for (int i = tempCurrentStartLength; i < tempCurrentStartLength + replace.Length; i+)newStringArrayi =