实验四 串操作

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

2、ar newc)/用字符newc替换串中的字符oldpublic Boolean equals(Object obj)/判断两个串是否相等public Boolean equalsIgnoreCase(String1 str) /判断两个串是否相等,忽略大小写public int compareTo(MyString str)/比较两个串大小，实现Comparable接口public int compareToIgnoreCase(MyString str) /比较两个串大小，忽略大小写public Boolean startsWith(MyString prefix)/判断prefix是否前

3、缀子串public Boolean endsWith(MyString suffix)/判断suffix是否后缀子串源代码：package Q1;import java.lang.*;public class MyString public char value;public String str;public MyString trim()/删除串中所有空格 O(N*N)for(int i=0;i<this.value.length;i+)if(this.valuei=' ')for(int j=i;j<this.value.length;j+)this.valu

4、ej=this.valuej+1;return this;public char toCharArray()/返回字符数组O(1)return this.value;public MyString toLowerCase()/返回将大写字母转换成小写字母的字符串 O(N)for(int i=0;i<this.value.length;i+)if(this.valuei>='A' && this.valuei<='Z')this.valuei=(char)(this.valuei+32);return this;public My

5、String toUpperCase()/返回将小写字母转换成大写字母的字符串 O(N)for(int i=0;i<this.value.length;i+)if(this.valuei>='a' && this.valuei<='z')this.valuei=(char)(this.valuei-32);return this;public MyString replace(char old, char newc)/用字符newc替换串中的字符old O(N)for(int i=0;i<this.value.length

6、;i+)if(this.valuei=old)this.valuei=newc;return this;public boolean equals(MyString str)/判断两个串是否相等 O(N)boolean flag=true;if(this.value.length = str.value.length)for(int i=0;i<this.value.length;i+)if(this.valuei!=str.valuei)flag=false;break;else return flag=false;return flag;public boolean equalsIg

7、noreCase(MyString str)/判断两个串是否相等,忽略大小写 O(N)boolean flag=true;if(this.value.length=str.value.length)for(int i=0;i<this.value.length;i+)if(this.valuei>='a'&&this.valuei<='z' | this.valuei>='A'&&this.valuei<='Z')if(str.valuei>='a'

8、;&&str.valuei<='z' | str.valuei>='A'&&str.valuei<='Z')if(this.valuei!=str.valuei | this.valuei+32!=str.valuei | this.valuei!=str.valuei+32)flag=false;break;else if(this.valuei!=str.valuei)flag=false;break;else if(this.valuei!=str.valuei)flag=false;bre

9、ak;else return flag=false;return flag;public int compareTo(MyString str)/比较两个串大小，实现Comparable接口 O(N)int length=0;int temp = -1;if(this.value.length >= str.value.length)length=this.value.length;else length=str.value.length;for(int i=0;i<length;i+)if(this.valuei!='0' && str.value

10、i!='0')if(this.valuei>str.valuei)temp=0;break; /0=thisif(this.valuei<str.valuei)temp=1;break; /1=strif(this.valuei!='0' && str.valuei='0')temp=0;break;if(this.valuei='0' && str.valuei!='0')temp=1;break;else temp=2; /this=strreturn temp;pu

11、blic int compareToIgnoreCase(MyString str)/比较两个串大小，忽略大小写 O(N)this.value=this.toLowerCase().value;str.value=str.toLowerCase().value;int length=0;int temp = -1;if(this.value.length >= str.value.length)length=this.value.length;else length=str.value.length;for(int i=0;i<length;i+)if(this.valuei!=&

12、#39;0' && str.valuei!='0')if(this.valuei>str.valuei)temp=0;break; /0=thisif(this.valuei<str.valuei)temp=1;break; /1=strif(this.valuei!='0' && str.valuei='0')temp=0;break;if(this.valuei='0' && str.valuei!='0')temp=1;break;else

13、temp=2; /this=strreturn temp;public Boolean startsWith(MyString prefix)/判断prefix是否前缀子串 O(N)boolean flag=true;if(this.value.length>=prefix.value.length)for(int i=0;i<prefix.value.length;i+)if(this.valuei!=prefix.valuei)flag=false;break;else flag=false;return flag;public Boolean endsWith(MyStrin

14、g suffix)/判断suffix是否后缀子串 O(N)boolean flag=true;if(this.value.length>=suffix.value.length)for(int i=0,j=this.value.length-suffix.value.length;i<suffix.value.length;i+,j+)if(this.valuej!=suffix.valuei)flag=false;break;else flag=false; return flag;2. 统计在一个串中各字符的出现次数。源代码：package Q2;public class My

15、String public static int fun(String str)char c;int account= new int128;for(int i=0;i<str.length();i+)c=str.charAt(i);accountc+;return account;public static void disp(int account)char c;for(int i=0;i<account.length ;i+)if(accounti!=0)c=(char) i;System.out.println(c+" "+accounti);Syste

16、m.out.println();public static void main(String args) String str1 = new String("Good morning!");String str2 = new String("Shanghai 2010");disp(fun(str1);disp(fun(str2);测试实例： str1=“Good morning!” str2=“Shanghai 2010”粘贴测试结果：3. 找出两个字符串中所有共同的字符。源代码：package Q3;public class MyString pub

17、lic static int account(String str)char c;int account= new int128;for(int i=0;i<str.length();i+)c=str.charAt(i);accountc=1;return account;public static int compare(int account,String str)char c;for(int i=0;i<str.length();i+)c=str.charAt(i);if(accountc=1)accountc=2;return account;public static v

18、oid disp(int account)char c;for(int i=0;i<account.length ;i+)if(accounti=2)c=(char) i;System.out.println(c);System.out.println();public static void main(String args) String str1 = new String("aaccb*be!");String str2 = new String("ab!cde*g");int account=account(str1);disp(compa

19、re(account,str2);粘贴测试结果：4. 判断一个字符串是否为一个E-mail地址。源代码：package Q4;public class MyString public static boolean decide(String str)int at_address = 0,at_account=0;int point= new int10;int point_account=0;boolean flag=true;for(int i=0;i<str.length();i+)if(!(str.charAt(0)>='A'&& str.charAt(0)<='Z' | str.charAt(0)>='a'&& str.charAt(0)<='z')return flag=false;elseif(str.charAt(i)='')at_address=i;at_account+;if(str.charAt(i)=