分享自己写的字符串操作..
最近面试，总是失败，就的天天啃书了数据结构，设计模式，C#高级，javascript高级样样都的看，现在的企业简直就是要全能的嘛！哎.....
上代码，欢迎拍砖，性能需优化...
--------------------编程问答--------------------
--------------------编程问答--------------------
public override string ToString()
{
StringBuilder str = new StringBuilder();
foreach (var item in this)
{
str.Append(item);
}
return str.ToString();
}
#region IEnumerable<string> 成员
public IEnumerator<char> GetEnumerator()
{
for (int i = 0; i < this.GetLength(); i++)
{
yield return this[i];
}
}
#endregion
#region IEnumerable 成员
System.Collections.IEnumerator System.Collections.IEnumerable.GetEnumerator()
{
return GetEnumerator();
}
#endregion
--------------------编程问答--------------------
public class StringDS : IEnumerable<char>
{
private char[] data;
/// <summary>
/// 创建索引
/// </summary>
/// <param name="index"></param>
/// <returns></returns>
public char this[int index]
{
get
{
return data[index];
}
set
{
data[index] = value;
}
}
/// <summary>
/// char数组构造
/// </summary>
/// <param name="arr"></param>
public StringDS(char[] arr)
{
data = new char[arr.Length];
for (int i = 0; i < arr.Length; i++)
{
data[i] = arr[i];
}
}
/// <summary>
/// StringDS构造
/// </summary>
/// <param name="str"></param>
public StringDS(StringDS str)
{
data = new char[str.GetLength()];
for (int i = 0; i < str.data.Length; i++)
{
data[i] = str.data[i];
}
}
/// <summary>
/// 长度构造
/// </summary>
/// <param name="len"></param>
public StringDS(int len)
{
data = new char[len];
}
/// <summary>
/// 字符串长度
/// </summary>
/// <returns></returns>
public int GetLength()
{
return data.Length;
}
/// <summary>
/// 两个字符串是否相等
/// </summary>
/// <param name="s">要比较的串</param>
/// <returns></returns>
public bool Compare(StringDS s)
{
bool flag=true ;
if (this.GetLength() != s.GetLength())
{
flag= false;
}
else
{
for (int i = 0; i < this.GetLength(); i++)
{
if (this[i] != s[i])
{
flag = false;
break;
}
}
}
return flag;
}
/// <summary>
/// 截取字符串
/// </summary>
/// <param name="len">截取的长度</param>
/// <param name="startIndex">开始截取位置</param>
/// <returns></returns>
public StringDS SubString(int len, int startIndex = 1)
{
if (startIndex < 0 || startIndex > this.GetLength() - 1||len<0||len>this.GetLength()-startIndex)
{
Console.WriteLine("Error");
return null;
}
StringDS s = new StringDS(len);
for (int i = 0; i < len; i++)
{
s[i] = this[i + startIndex - 1];
}
return s;
}
/// <summary>
/// 字符串替换
/// </summary>
/// <param name="s">原字符串</param>
/// <param name="rs">替换字符串</param>
/// <returns></returns>
public StringDS Replace(StringDS s, StringDS rs)
{
if (this.GetLength() < s.GetLength())
{
Console.WriteLine("Error");
return null;
}
//先找s在原串中出现的次数
int index=0;
int slen = s.GetLength(); //被替换串的长度
int rlen = rs.GetLength();//替换串的长度
int length = this.GetLength(); //原串长度
bool flag=false ;
for (int i = 0; i < length; i++)
{
flag = true;
for (int j = 0; j < slen; j++)
{
if (this[i + j] != s[j])
{
flag = false;
break;
}
}
if (flag)
{
i = i + slen;
index = index + 1;
}
}
//得到原串中s出现的次数就能得到替换后字符串的长度=原串长+（替换串长-被替换串长）*出现次数
StringDS ds = new StringDS(this.GetLength() + ((rs.GetLength() - slen) * index));
int dslen=ds.GetLength();//替换后串长
index = 0; //index置0,控制新串小标
for (int i = 0; i < length-1; i++)
{
flag = true;
for (int j = 0; j < slen; j++) //和被替换串比较
{
if (this[i + j] != s[j])
{
flag = false;
break;
}
}
if (flag) //和被替换串匹配
{
for (int m = 0; m < rlen; m++) //将替换串赋给新串
{
ds[index + m] = rs[m];
}
i = i + slen-1 ;//将原串的下标加上被替换串的长度减1
index = index + rlen-1; //将新串下标加替换串长度减1
}
else //不匹配则将原串值直接给新串
{
ds[index] = this[i];
}
index = index + 1;
}
return ds;
}
/// <summary>
/// 追加串
/// </summary>
/// <param name="s"></param>
/// <returns></returns>
public StringDS Append(StringDS s)
{
int length = this.GetLength(); //原串长
int slength = s.GetLength();//追加串长
if (length == 0)
{
return s;
}
if (slength == 0)
{
return this;
}
int newLength = length + slength;
StringDS newStr = new StringDS(newLength); //构造新串
for (int i = 0; i < length; i++) //将原串赋给新串
{
newStr[i] = this[i];
}
int index = length - 1;
for (int i = 0; i < slength; i++) //将追加串赋给新串
{
newStr[++index] = s[i];
}
return newStr;
}
}
--------------------编程问答-------------------- --------------------编程问答-------------------- 感觉写的不错哈 --------------------编程问答-------------------- 支持分享。 --------------------编程问答-------------------- 不错，建议注释去掉...估计要被人骂.. --------------------编程问答--------------------
/// <summary>
/// 插入新串
/// </summary>
/// <param name="s">插入的串</param>
/// <param name="index">插入的位置</param>
/// <returns></returns>
public StringDS Insert(StringDS s,int index)
{
int length = this.GetLength(); //原串长
int slength = s.GetLength(); //插入串长
if (length == 0||index>length||index<0)
{
Console.WriteLine("Error");
return null;
}
StringDS newStr = new StringDS(length+slength); //构造新串
//1.将原串的0到插入的位置赋给新串
//2.将插入串赋给新串
//3.将原串插入位置后的赋给新串
for (int i = 0; i < index; i++)
{
newStr[i] = this[i];
}
for (int i = index; i < slength; i++)
{
newStr[i] = s[i];
}
for (int i = index; i < length; i++)
{
newStr[i + slength] = this[i];
}
return newStr;
}
/// <summary>
/// 移除
/// </summary>
/// <param name="startIndex">开始位置</param>
/// <param name="endIndex">结束位置</param>
/// <returns></returns>
public StringDS Remove(int startIndex,int endIndex)
{
int length = this.GetLength(); //原串长
if (length == 0 || startIndex <= 0 || endIndex <= 0 || (startIndex >= endIndex))
{
Console.WriteLine("Error");
return null;
}
int newLength = length - endIndex + startIndex;
StringDS newStr = new StringDS(newLength); //构造新串
//1.将原串0到删除的startIndex开始位置赋给新串
//2.将原串删除结束位置endIndex之后赋给新串
for (int i = 0; i < startIndex; i++)
{
newStr[i] = this[i];
}
for (int i = endIndex; i < length; i++)
{
newStr[i] = this[i];
}
return newStr;
}
/// <summary>
/// 分割串
/// </summary>
/// <param name="s">以什么分割</param>
/// <returns></returns>
public StringDS[] Split(StringDS s)
{
StringDS ds = this.Append(new StringDS(s)); //在末尾追加一个分割串，后面处理方便
int length = ds.GetLength();
int slength = s.GetLength();
bool flag = false;
int index = 0;
for (int i = 0; i < length ; i++)
{
flag = true;
for (int j = 0; j < slength; j++) //和分割串比较
{
if (ds[i + j] != s[j])
{
flag = false;
break;
}
}
if (flag)
{
index = index + 1;
}
}
StringDS[] arr = new StringDS[index]; //初始化分割后数组
StringDS tempstr;
index=0;//分割数组计数器
int tempindex = 0;//计算每次分割在原字符串中的位置
int tempi=0; //没一次分割串处理计数器
for (int i = 0; i < length; i++)
{
flag = true;
for (int j = 0; j < slength; j++) //和分割串比较
{
if (ds[i + j] != s[j])
{
flag = false;
break;
}
}
if (flag) //和分割串匹配
{
tempi = 0;
tempstr = new StringDS(i - tempindex); //构造临时StringDS存放串 在放入数组
for (int m = tempindex; m < i; m++)
{
tempstr[tempi] = this[m];
++tempi;
}
tempindex = i + slength;
arr[index] = tempstr;
++index;
}
}
return arr;
}
支持学习提高。但注释好多废话哦。。真的。。
你用 StringBuilder 来做性能会提高些。反正都自制了。。 --------------------编程问答-------------------- --------------------编程问答--------------------
--------------------编程问答--------------------
确实下了不少功夫，等工作的时候，多看看别人的代码，取长补短，不断积累会有收获的
--------------------编程问答--------------------
StringBuilder的Append不知道是怎么实现的..它不需要用新串...
--------------------编程问答--------------------
--------------------编程问答--------------------
--------------------编程问答--------------------
--------------------编程问答--------------------
http://www.cnblogs.com/Conception/archive/2012/02/14/2351769.html --------------------编程问答-------------------- 你很厉害嘛
--------------------编程问答-------------------- 很是羡慕的说！ --------------------编程问答-------------------- toy
--------------------编程问答-------------------- --------------------编程问答-------------------- --------------------编程问答-------------------- --------------------编程问答-------------------- --------------------编程问答-------------------- --------------------编程问答-------------------- 如果我是面试的人，是老板，我就找你。
也许你的命运还没有到。没有遇见你生命中的贵人。
--------------------编程问答--------------------
感动的... --------------------编程问答-------------------- 发现被推荐了
谢谢版主
--------------------编程问答--------------------
谢谢！！！
--------------------编程问答--------------------
好东西
--------------------编程问答--------------------
--------------------编程问答--------------------
感谢分享
--------------------编程问答--------------------
原创分享 而且还不错 很好
--------------------编程问答--------------------
思密达，不错
--------------------编程问答--------------------
学习了！
--------------------编程问答--------------------
--------------------编程问答--------------------
--------------------编程问答--------------------
哈哈，你可以反编译看看.net自带的string是如何实现的
--------------------编程问答--------------------
。。。。。。啊撒旦和1.这里发言，表示您接受了CSDN社区的用户行为准则。
2.请对您的言行负责，并遵守中华人民共和国有关法律法规,尊重网上道德。
3.转载文章请注明出自“CSDN（www.csdn.net）”。如是商业用途请联系原作者。
--------------------编程问答-------------------- xuexi1.这里发言，表示您接受了CSDN社区的用户行为准则。
2.请对您的言行负责，并遵守中华人民共和国有关法律法规,尊重网上道德。
3.转载文章请注明出自“CSDN（www.csdn.net）”。如是商业用途请联系原作者。 --------------------编程问答-------------------- 学习了，挺厉害的！ --------------------编程问答-------------------- 楼主有空做下性能测试哈哈。与net自带的比较一下。 --------------------编程问答-------------------- 楼主有空做下性能测试哈哈。与net自带的比较一下。 --------------------编程问答-------------------- 很好啊、 --------------------编程问答-------------------- 顶好！值得学习、借鉴 --------------------编程问答-------------------- --------------------编程问答-------------------- --------------------编程问答-------------------- --------------------编程问答-------------------- 感谢楼主分享！ --------------------编程问答-------------------- --------------------编程问答-------------------- 谢谢分享~~ --------------------编程问答-------------------- 谢谢分享~~ --------------------编程问答-------------------- 谢谢分享~~ --------------------编程问答-------------------- --------------------编程问答-------------------- --------------------编程问答-------------------- 还不错啊，有些注释取掉吧 --------------------编程问答-------------------- --------------------编程问答-------------------- 悲催。都能看懂。怎么我自己就不会写出来呢? --------------------编程问答-------------------- 看懂了，多谢 --------------------编程问答-------------------- ...C#真简单 --------------------编程问答-------------------- 写得还可以。 --------------------编程问答-------------------- --------------------编程问答-------------------- --------------------编程问答-------------------- 很好的文章 --------------------编程问答-------------------- 好多注释啊……………… --------------------编程问答-------------------- 不错. --------------------编程问答-------------------- 现在公司招的人真是要人家这个也会那个也会才考虑，作为面霸的我飘过…… --------------------编程问答-------------------- 呵呵，先收了，学习下。 --------------------编程问答--------------------
这些字符串操作，.net自己有吗？ 如果没有，我就拷贝下来，以后就可以省事了。 --------------------编程问答--------------------
.net 肯定有啊 真是的 --------------------编程问答-------------------- --------------------编程问答-------------------- 不想拍了，只能说你学习精神很好，但代码问题一堆。 --------------------编程问答-------------------- 不管有木有问题，分享都是值得推荐的 --------------------编程问答-------------------- --------------------编程问答--------------------
咳，又重复发明轮子了，replace， splite。。。。.net没提供？？？？
--------------------编程问答--------------------
++ --------------------编程问答-------------------- 这里发言，表示您接受了CSDN社区的用户行为准则。
请对您的言行负责，并遵守中华人民共和国有关法律法规,尊重网上道德。
转载文章请注明出自“CSDN（www.csdn.net）”。如是商业用途请联系原作者 --------------------编程问答-------------------- 呵呵，lz幸好没有到我们公司，我们公司说现在业务已java为主，.NET项目组全部改写java！ --------------------编程问答-------------------- --------------------编程问答-------------------- 不管什么,分享总是对的 --------------------编程问答-------------------- 感觉还好，能够当面写出来好样 --------------------编程问答-------------------- 果然很强大。菜鸟路过 --------------------编程问答-------------------- 不知道好在哪里，哪位大侠给解释下。 --------------------编程问答-------------------- 分享是好事，加油。。 --------------------编程问答-------------------- --------------------编程问答-------------------- 谢谢分享!!! --------------------编程问答-------------------- --------------------编程问答-------------------- 支持。学习中
--------------------编程问答-------------------- --------------------编程问答-------------------- 很好!支持! --------------------编程问答-------------------- 还行吧！没细看 --------------------编程问答-------------------- 感觉楼主写的看不懂！到底好早什么地方，大侠请说明！ --------------------编程问答--------------------
用过.Net的string吗？用过的话 你就知道这些最基本的方法，虽然写的效率不高，但是有这么一种方法... --------------------编程问答-------------------- 写的很好，调用方法的注释还不太专业，而且有点少，其他人调用的话，注释可能会引起疑问 --------------------编程问答-------------------- 非常好,学习一下 --------------------编程问答-------------------- 感觉是问了实现功能而实现，没有考虑效率，异常等方面的问题！不过能拿出来分享还是挺不错的，顶一个！！！ --------------------编程问答-------------------- 支持一下 --------------------编程问答-------------------- 小时候感觉基督长的像楼下那个卖甲鱼的强奸犯。
长大后看了圣经才知道基督是说一套做一套的大骗子。
耶和华就是猥琐的基友，和大耳贼一个德行。
还是我佛好，真实不虚 --------------------编程问答-------------------- --------------------编程问答-------------------- 不错啊 学习了 话说昨天还弄算法来着 但是c# 自带的string 操作少的可怜啊 --------------------编程问答-------------------- 我不反对楼主自己封装，但是我觉得楼主对string的看法有问题。在java最开始的时候操作“字符串”是相当痛苦的，c#只是提供一种简单易用的字符串操作类，一直到现在都是一种传承。
我觉得不是微软没实力去扩充这些东西，只是觉得没必要。而您提供的好多方法其实可以用扩展方法的形式直接挂靠在string上就可以了，至于其它的，也可以挂靠在stringbuilder上。
就像我们现在看到的好多三方控件一样，微软之所以不做了，是不想和下游厂商争小利。其实人就是这样：人家都做了，你说人家垄断，人家不做吧，又成了别人说三道四的理由了
补充：.NET技术 , C#
