实验4串操作使用.docVIP

实验报告四 串操作 班级： 姓名： 学号： 专业： 实验目的： 掌握串的定义、术语。 掌握串的基本操作算法。 掌握串的匹配算法。 实验内容： 在常量串MyString类中，增加以下方法，并求各算法的时间复杂度。 public MyString trim() //删除串中所有空格 public char[] toCharArray() //返回字符数组 public MyString toLowerCase() //返回将大写字母转换成小写字母的字符串 public MyString toUpperCase() //返回将小写字母转换成大写字母的字符串 public MyString replace(char old, char newc) //用字符newc替换串中的字符old public 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是否前缀子串 public Boolean endsWith(MyString suffix) //判断suffix是否前缀子串 源代码： package Ex4.Ex4_1;import java.util.Arrays;/** * Created by 74062 on 2017/3/27. */public class MyString implements Comparable{ public static void main(String[] args) { MyString myString1 = new MyString(a b c d); MyString myString2 = new MyString(A B C D); System.out.println(new MyString(a b c d).trim().toString()); System.out.println(mySpareTo(myString2)); System.out.println(mySpareToIgnoreCase(myString2)); System.out.println(myString1.toUpperCase()); System.out.println(myString1.startsWith(new MyString(a ))); System.out.println(myString1.endsWith(new MyString( d))); System.out.println(myString1.replace(a,A)); } private final char[] values; public MyString(char[] values) { this.values = values; } public MyString(String string){ values = new char[string.length()]; for(int i=0;i string.length();i++){ values[i] = string.charAt(i); } } public MyString trim(){ char[] result = new char[values.length]; int count = 0; int j = 0; for(int i=0;ivalues.length;i++){ if(values[i] != ){ result[j] = values[i]; j++; }