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

第5章 常用数据结构与算法 5.1 字符串 字符串(string)类型直接从object类派生,它是被密封的,不能再有派生类。 5.1.1字符串类型定义 定义 两种字符串: 规则字符串:由包含在双引号中的零个或多个字符组成,并且可以包含简单转义序列、十六进制转义序列、Unicode转义序列。如：”hello” 逐字字符串:由@后跟双引号字符、零个或多个字符组成。如：@”hello” 区别：规则字符串要对字符串中的转义序列进行解释 逐字字符串除了对双引号进行解释之外，对其他字符，原样显示。 例如：string str1;//定义字符串类型 string str2=”hello,word”//规则字符串hello,word string str3=@”hello,word”//逐字字符串hello,word string str4=”hello\tword”//规则字符串hello word string str5=@”hello\tword”//逐字字符串hello\tword 5.1.2 字符串类型的应用 1．判断一个字符串的长度 在C#中，字符串类型有一个Length属性，利用它可得到一个字符串变量或一个字符串常量的长度。 例如： string str=”abcdefghijk”;// str变量中的串由11个字符组成 Console.WriteLine(str.Length); //str变量的长度为11 Console.WriteLine(”abcdefghijk”.Length);//直接取串的长度为11 2.比较两个字符串是否相等 C#直接重载了”==”和”!=”两个运算符处理两个字符串是否相等。 在C#中，字符串相等的条件： 两个字符串都为空串（null）或两个字符串实例长度相同，并且每个字符位置中的字符都相同。 例如： string str1=”abcdefghijk”; string str2=”abcdefghijk”; Console.WriteLine(str1==str2); //str1和str2相等，得到真值true 3.字符串的连接 直接使用”+”运算符. string str1=”abcde”; str1+=”fghijk”; Console.WriteLine(str1); //str1的值为”abcdefghijk” 4.在字符串中插入另一字符串 使用字符串类的Insert方法。该方法的参数有两个,前一个参数是新字符串要插入的位置,后一个参数是要插入的字符串。 例如： string str1=”good morning!”; string str2=str1.Insert(1,”Hi,”) Console.WriteLine(str2); // str2的值为” Hi, good morning!” 5.字符串替换 使用字符串类的Replace方法。该方法的参数有两个,前一个参数是要被替换的字符串,后一个参数是要替换的字符串。 例如： string str1=”Hello, good morning!”; string str2=str1.Replace(“ello”,”i,”);//”ello”被替换为”i” Console.WriteLine(str2); // str2的值为” Hi, good morning!” 6.提取子串 使用字符串类的Substring方法。该方法的参数有两个,前一个参数指出从第几个位置开始截取,后一个参数指出共提取几个字符。 using System; class Test { public static void Main() { string str1=” Hi,good morning!”; int i; string str2; for(i=0;istr1.Length;i++) { str2=str1.Substring(i,1);//从str1中第i个位置开始取一个字符 Console.Write(“{0}”,str2); } } } 运行结果: Hi,good morning! 7. 字符串的大小写转换 使用字符串类的ToUpper方法和ToLower方法可以分别把一个字符串的所有字符都变成大写或小写。 例如： using System; class Test { public static void Main() { string str1=” Hi,good morning!”; string str2=str1.ToUpper();//将str1中的所有字符变成大写 Console.WriteLine(str2); str2=str1.ToLower(); //将str1中的所有字符变成小写 Console