實(shí)驗(yàn)四 串操作

1、實(shí)驗(yàn)報(bào)告四 串操作一、 實(shí)驗(yàn)?zāi)康模海?） 掌握串的定義、術(shù)語(yǔ)。（2） 掌握串的基本操作算法。（3） 掌握串的匹配算法。二、 實(shí)驗(yàn)內(nèi)容： 1. 在常量串MyString類中，增加以下方法，并求各算法的時(shí)間復(fù)雜度。public MyString trim()/刪除串中所有空格public char toCharArray()/返回字符數(shù)組public MyString toLowerCase()/返回將大寫字母轉(zhuǎn)換成小寫字母的字符串public MyString toUpperCase()/返回將小寫字母轉(zhuǎn)換成大寫字母的字符串public MyString replace(char old, ch

2、ar newc)/用字符newc替換串中的字符oldpublic Boolean equals(Object obj)/判斷兩個(gè)串是否相等public Boolean equalsIgnoreCase(String1 str) /判斷兩個(gè)串是否相等,忽略大小寫public int compareTo(MyString str)/比較兩個(gè)串大小，實(shí)現(xiàn)Comparable接口public int compareToIgnoreCase(MyString str) /比較兩個(gè)串大小，忽略大小寫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()/返回字符數(shù)組O(1)return this.value;public MyString toLowerCase()/返回將大寫字母轉(zhuǎn)換成小寫字母的字符串 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()/返回將小寫字母轉(zhuǎn)換成大寫字母的字符串 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)/判斷兩個(gè)串是否相等 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)/判斷兩個(gè)串是否相等,忽略大小寫 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)/比較兩個(gè)串大小，實(shí)現(xiàn)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)/比較兩個(gè)串大小，忽略大小寫 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. 統(tǒng)計(jì)在一個(gè)串中各字符的出現(xiàn)次數(shù)。源代碼：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);測(cè)試實(shí)例： str1=“Good morning!” str2=“Shanghai 2010”粘貼測(cè)試結(jié)果：3. 找出兩個(gè)字符串中所有共同的字符。源代碼：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);粘貼測(cè)試結(jié)果：4. 判斷一個(gè)字符串是否為一個(gè)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)=