第5章常用数据结构与算法.doc

《第5章常用数据结构与算法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第5章常用数据结构与算法5.1字符串字符串(string)类型直接从object类派生,它是被密封的,不能再有派生类。5.1.1字符串类型定义1.定义2.两种字符串:(1)规则字符串:由包含在双引号中的零个或多个字符组成,并且可以包含简单转义序列、十六进制转义序列、Unicode转义序列。如：”hello”(2)逐字字符串:由@后跟双引号字符、零个或多个字符组成。如：@”hello”区别：规则字符串要对字符串中的转义序列进行解释逐字字符串除了对双引号进行解释之外，对其他字符，原样显示。例如：stringstr1;//定义字符串类型stringstr2=”he

2、llo,word”//规则字符串hello,wordstringstr3=@”hello,word”//逐字字符串hello,wordstringstr4=”hellotword”//规则字符串hellowordstringstr5=@”hellotword”//逐字字符串hellotword5.1.2字符串类型的应用1．判断一个字符串的长度在C#中，字符串类型有一个Length属性，利用它可得到一个字符串变量或一个字符串常量的长度。例如：stringstr=”abcdefghijk”;//str变量中的串由11个字符组成Console.WriteLi

3、ne(str.Length);//str变量的长度为11Console.WriteLine(”abcdefghijk”.Length);//直接取串的长度为112.比较两个字符串是否相等C#直接重载了”==”和”!=”两个运算符处理两个字符串是否相等。在C#中，字符串相等的条件：两个字符串都为空串（null）或两个字符串实例长度相同，并且每个字符位置中的字符都相同。例如：stringstr1=”abcdefghijk”;stringstr2=”abcdefghijk”;Console.WriteLine(str1==str2);//str1和str2相等，得

4、到真值true3.字符串的连接直接使用”+”运算符.stringstr1=”abcde”;str1+=”fghijk”;Console.WriteLine(str1);//str1的值为”abcdefghijk”4.在字符串中插入另一字符串使用字符串类的Insert方法。该方法的参数有两个,前一个参数是新字符串要插入的位置,后一个参数是要插入的字符串。例如：stringstr1=”goodmorning!”;stringstr2=str1.Insert(1,”Hi,”)Console.WriteLine(str2);//str2的值为”Hi,goodmorn

5、ing!”5.字符串替换使用字符串类的Replace方法。该方法的参数有两个,前一个参数是要被替换的字符串,后一个参数是要替换的字符串。例如：stringstr1=”Hello,goodmorning!”;stringstr2=str1.Replace(“ello”,”i,”);//”ello”被替换为”i”Console.WriteLine(str2);//str2的值为”Hi,goodmorning!”6.提取子串使用字符串类的Substring方法。该方法的参数有两个,前一个参数指出从第几个位置开始截取,后一个参数指出共提取几个字符。usingSyst

6、em;classTest{publicstaticvoidMain(){stringstr1=”Hi,goodmorning!”;inti;stringstr2;for(i=0;i

7、sTest{publicstaticvoidMain(){stringstr1=”Hi,goodmorning!”;stringstr2=str1.ToUpper();//将str1中的所有字符变成大写Console.WriteLine(str2);str2=str1.ToLower();//将str1中的所有字符变成小写Console.WriteLine(str2);}}运行结果:HI,GOODMORNING!hi,goodmorning!8.去掉字符串两边的空格可使用Trim方法去掉前导空格和后缀空格。但不能去掉字符串第一个非空格字符和最后一个非空格字符

8、之间的空格。例如：stringstr1=”Hello