实验四 串操作

《实验四 串操作》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验报告四串操作一、实验目的：（1）掌握串的定义、术语。（2）掌握串的基本操作算法。（3）掌握串的匹配算法。二、实验内容：1.在常量串MyString类中，增加以下方法，并求各算法的时间复杂度。publicMyStringtrim()//删除串中所有空格publicchar[]toCharArray()//返回字符数组publicMyStringtoLowerCase()//返回将大写字母转换成小写字母的字符串publicMyStringtoUpperCase()//返回将小写字母转换成大写字母的字符串publicMyStringreplace(charold,charne

2、wc)//用字符newc替换串中的字符oldpublicBooleanequals(Objectobj)//判断两个串是否相等publicBooleanequalsIgnoreCase(String1str)//判断两个串是否相等,忽略大小写publicintcompareTo(MyStringstr)//比较两个串大小，实现Comparable接口publicintcompareToIgnoreCase(MyStringstr)//比较两个串大小，忽略大小写publicBooleanstartsWith(MyStringprefix)//判断prefix是否前缀子串pub

3、licBooleanendsWith(MyStringsuffix)//判断suffix是否后缀子串源代码：packageQ1;importjava.lang.*;publicclassMyString{publicchar[]value;publicStringstr;publicMyStringtrim(){//删除串中所有空格O(N*N)for(inti=0;i

4、[j+1];}}returnthis;}publicchar[]toCharArray(){//返回字符数组O(1)returnthis.value;}publicMyStringtoLowerCase(){//返回将大写字母转换成小写字母的字符串O(N)for(inti=0;i='A'&&this.value[i]<='Z'){this.value[i]=(char)(this.value[i]+32);}}returnthis;}publicMyStringtoUpperCase(){//

5、返回将小写字母转换成大写字母的字符串O(N)for(inti=0;i='a'&&this.value[i]<='z'){this.value[i]=(char)(this.value[i]-32);}}returnthis;}publicMyStringreplace(charold,charnewc){//用字符newc替换串中的字符oldO(N)for(inti=0;i

6、ewc;}returnthis;}publicbooleanequals(MyStringstr){//判断两个串是否相等O(N)booleanflag=true;if(this.value.length==str.value.length){for(inti=0;i

7、两个串是否相等,忽略大小写O(N)booleanflag=true;if(this.value.length==str.value.length){for(inti=0;i='a'&&this.value[i]<='z'

8、

9、this.value[i]>='A'&&this.value[i]<='Z'){if(str.value[i]>='a'&&str.value[i]<='z'

10、

11、str.value[i]>='A'&&str.val