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();
List<Char> newCharList = new List<Char>(); for (int i = ; i < originalCharArray.Count(); i++)
{
if (originalCharArray[i] == strToBeCharArray[])
{
bool IsReplace = false;
for (int j = ; 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() - ;
for (int k = ; 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>最终替换成功的字符串</returns>
public string Replace(string source, string find, string replace)
{
// 要查找的字符串大于原来字符串,则不处理,返回原来字符
if (find.Length > source.Length)
{
return source;
} // 记录找到多少次
int findCount = ;
// 仅用于标记,辅助记录多少次
bool flag = true;
// n:source字符串遍历的数值;j:find字符串遍历的数值
int n = , j = ;
// s:查找到字符串的开始索引,e:查找到字符串的结束索引
int s = , e = ; while (true)
{
// 判断字符是否相等
if (source[n] == find[j])
{
// Source 序列+1
n++;
// 判断是否为第一位相匹配
if (j == )
{
// 赋值给s,查找到头的索引
s = n;
}
// 查找到后下一次比较find的下一位
j++;
// 标记暂时找到前面相同的字符
flag = true;
}
else
{
// 记录不完全匹配
flag = false;
// find的索引归零
j = ;
// Source的索引继续想加
n++;
} // 已经查找完毕
if (j == find.Length)
{
// 完全匹配
if (flag)
{
// 查找的字符数量+1
findCount++;
}
// 记录查找的数组结尾索引
e = n;
// source 索引继续+1
n++;
// find的索引归零
j = ;
// 计算生成新字符串,之后继续循环,直到替换所有字符串
source = GetNewString(source, find, replace, s, e);
}
// Source遍历完毕,则退出循环
if (n >= source.Length)
{
break;
}
}
// 最终字符串
return source;
} /// <summary>
/// 获得新的字符串
/// </summary>
/// <param name="source">源字符串</param>
/// <param name="find">需要查找的字符</param>
/// <param name="replace">需要替换的字符</param>
/// <param name="startIndex">查找到的字符开始索引</param>
/// <param name="endIndex">查找到的字符结束索引</param>
/// <returns>返回替换后的字符串</returns>
public string GetNewString(string source, string find, string replace, int startIndex, int endIndex)
{
// 新字符串的长度
int newArrayLength = source.Length + endIndex - startIndex;
// 新字符数组
char[] newStringArray = new char[newArrayLength];
// 将前半部分复制给新字符串
for (int i = ; i < startIndex - ; i++)
{
newStringArray[i] = source[i];
}
// 当前临时开始索引
int tempCurrentStartLength = startIndex - ;
// 将需要替换的赋值给新的字符数组
for (int i = tempCurrentStartLength; i < tempCurrentStartLength + replace.Length; i++)
{
newStringArray[i] = replace[i - tempCurrentStartLength];
}
// 将之后剩余的字符赋值给新的数组
for (int i = endIndex + ; i < newArrayLength; i++)
{
newStringArray[i] = source[i - ];
}
// 返回转换后的字符串
return string.Concat(newStringArray);
}
}
C#自定义字符串替换Replace方法的更多相关文章
- 字符串替换replace方法
字符串替换replace方法: http://www.w3school.com.cn/jsref/jsref_replace.asp http://www.cnblogs.com/skywang/ar ...
- JQuery字符串替换replace方法
在日常的js开发中,常常会用到JQuery, 当要把字符串中的内容替换时,如果使用类似C#的string.replace方法,如下 var str='aabbccaa'; str=str.replac ...
- JavaScript字符串替换replace方法
在日常的js开发中, 当要把字符串中的内容替换时,如果使用类似C#的string.replace方法,如下 var str='aabbccaa'; str=str.replace('aa','dd') ...
- js中字符串的replace方法区分单双引号
今天遇到一问题,js文件中调用字符串的replace方法,不起作用. 后来排查可能觉得replace("<option value='1'>admin</option&g ...
- 浅谈JavaScript的字符串的replace方法
JavaScript字符串提供了一个replace方法.replace方法可以接受两个参数:第一个参数可以使RegExp对象或者一个字符串,第二个参数可以是一个字符串或者一个函数.如果第一个参数是字符 ...
- string类自定义字符串替换函数replace
#include <iostream> #include <string> using namespace std; /* * 函数功能:将string字符串中的某些字符替换 ...
- 字符串的replace()方法隐藏着什么不可告人秘密?
最近在做JS算法项目时发现一个令我匪夷所思的问题, 这里想记录一下问题. 首先介绍一下字符串replace()方法的基本用法. replace() 方法使用一个替换值(replacement)替换掉一 ...
- Python3字符串替换replace(),translate(),re.sub()
Python3的字符串替换,这里总结了三个函数,replace()和translate()和re.sub() replace() replace() 方法把字符串中的 old(旧字符串) 替换成 ne ...
- js 字符串的replace() 方法和实现replaceAll() 方法
一.js中字符串的替换使用replace() 方法,但它只替换第一个匹配子串.如下例: <script type="text/javascript"> var sour ...
随机推荐
- xml中,button改变背景颜色方法
在画几个设置界面,用到了button控件,对于button空间的背景色在不同状态下的颜色改变方法,做了一下尝试,发现了两种背景颜色改变的方法,就总结了下. 方法一尝试了好多遍才好,要点在于,在sele ...
- 关于视觉里程计以及VI融合的相关研究(长期更新)
1. svo 源码:https://github.com/uzh-rpg/rpg_svo 国内对齐文章源码的研究: (1)冯斌: 对其代码重写 https://github.com/yueying/O ...
- 天气情况(思维,dp思想)
天气情况 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
- Spring Http Invoker
配置例如以下: ①web.xml配置 <servlet> <servlet-name>remote</servlet-name> <servlet-class ...
- 【UVA】1449-Dominating Patterns(AC自己主动机)
AC自己主动机的模板题.须要注意的是,对于每一个字符串,须要利用map将它映射到一个结点上,这样才干按顺序输出结果. 14360841 1449 option=com_onlinejudge& ...
- Django学习笔记(三)—— 型号 model
疯狂暑期学习 Django学习笔记(三)-- 型号 model 參考:<The Django Book> 第5章 1.setting.py 配置 DATABASES = { 'defaul ...
- Windows 2012 AD配置
//本文选在快帮网,非原创. Active Directory概述: 使用 Active Directory(R) 域服务 (AD DS) 服务器角色,可以创建用于用户和资源管理的可伸缩.安全及可管理 ...
- 使用sumlime text有感
学习JS和CSS.HTML用sublime text挺好的,这个工具不仅打开速度很快,而且也容易让页面运行(右键,在浏览器中打开),新建html页面的时候,先写个感叹号,然后按ctrl+e,会自动生成 ...
- HTML 4.01 符号实体
HTML 4.01 符号实体 http://www.w3school.com.cn/tags/html_ref_symbols.html
- 读书笔记一 Java程序员的基本修养(数组及其内存管理)
1.1 数组初始化 1.1.1 java数组是静态的 java数组被初始化之后,该数组所占的内存空间.数组长度都是不可变的. java程序中的数组必须经过初始化才可使用. 数组的初始化有两种方式: 1 ...