串的实现

主类

public class Question1 {
  public static void main(String[] args) {       //串比较
   MyString str1=new MyString("怀化学院".toCharArray());
   MyString str2=new MyString("怀化师专".toCharArray());
   int n=str1.compareTo(str2);
   if(n<0){
      System.out.println("怀化学院大");
   }else if(n>0){
      System.out.println("怀化师专大");
   }else{
   System.out.println("一样大");
   } 
 }
}

public class Question2 {
public static void main(String[] args) {         // 串定位
MyString str1=new MyString("怀化学院计算机科学与工程学院".toCharArray());
MyString str2=new MyString("学院".toCharArray());
   int n=str1.indexOf(str2,0);
if(n==-1){
System.out.println("-----不包含检索内容------");
}else{
System.out.print("在str1中第"+(n+1)+"个位置第一次出现了");
str2.out();
}
}

}

串接口

public interface IString {
    int length();//求串长度
    MyString concat(MyString str);//串的连接
    int compareTo(MyString anotherString);//串的比较
    MyString substring(int start, int end);//求子串
    int indexOf(MyString str, int fromIndex);//串定位
    MyString append(String str);//串附加
    MyString delete(int start, int end);//串删除
    MyString insert(int offset,MyString str);//串插入
}

主方法类  串操作

public class MyString implements IString { //实现串
    final char[] value;
    //构造函数
    public MyString(char value[]){
        this.value=Arrays.copyOf(value, value.length);
    }
    public MyString(MyString a){
       this.value=a.value;
    }
    public MyString(char value[],int offset,int count){
      if(offset<0){
       throw new StringIndexOutOfBoundsException(offset);
      }
      if(count>value.length){
        throw new StringIndexOutOfBoundsException(count);
      }
      int sublens=offset-count;
      if(sublens<0){
          throw new StringIndexOutOfBoundsException(sublens);
      }
    this.value=Arrays.copyOfRange(value,offset,sublens);
   }

   public int length() {//求长度
      return value.length;
   }
   public MyString concat(MyString str) {//串拼接
        int strLen = str.length();
        if (strLen == 0) {
            return this;
        }
        int len = value.length;
        char buf[] = Arrays.copyOf(value, len + strLen);//内容以及长度
        //原数组 复制起始  目的数组  目标数组放置的起始位置  复制长度 
        System.arraycopy(str.value, 0, buf, len, str.value.length);
        return new MyString(buf);
}
public int compareTo(MyString str) {//串比较 计较unicode码大小
        int len1 = value.length;
        int len2 = str.value.length;
        int lim = Math.min(len1, len2);//求出最小的数组长度
        char v1[] = value;//取出第一个比较
        char v2[] =str.value;


        int k = 0;
        while (k < lim) {
            char c1 = v1[k];
            char c2 = v2[k];
            if (c1 != c2) {//不相等时返回  负数2大  0一样大 正数1大
                return c1 - c2;
            }
            k++;
        }
        return len1 - len2; //全部相等时返回长度的比较结果
}





public MyString substring(int start, int end) { //求子串
   if(start<0){//异常处理
    throw new StringIndexOutOfBoundsException(start);
   }
   if(end>value.length){
    throw new StringIndexOutOfBoundsException(end);
   }
   int sublen=end-start;
   if(sublen<0){
    throw new StringIndexOutOfBoundsException(sublen);
   }
   //调用MYstring的构造函数
        return ((start==0)&&(end==value.length)) ? this :new MyString(value,end,sublen);
    }




  public int indexOf(MyString str, int fromIndex) {//串定位
     if(fromIndex >= value.length){
       return (str.value.length==0?value.length : -1);  
     }
     if(fromIndex < 0){
        fromIndex=0;
     }
     if(str.value.length==0){
       return fromIndex;
     }
     char frist=str.value[0];
     int max = value.length-str.value.length;//当剩余的字符小于所需要查找的字符时就无需再查找
     for(int i=fromIndex;i<=max;i++){
         if(value[i]!=frist){
            while(i<=max && value[i] != frist) {i++;}//查找与目标数组第一个相等的字符
     }
     if(i<=max){//查到第一个后往后继续遍历
     int j=i+1;
     int end=j+str.value.length-1;
     for(int k=1;j<end &&value[j]==str.value[k];j++,k++){
          if(j==end-1){
            return i;//当便利满足时输出第一个符合的字符的位置
           }
      }
    }
  }
  return -1;   
 }
 
   
 public MyString replace(char oldChar, char newChar){//替换字符
   for(int p=0;p<value.length;p++){
      if(value[p]==oldChar){
       value[p]=newChar;
      }
   }
   return this;
 }


   public MyString delete(int star, int en) {//删除字符
    if(star<0){
      throw new StringIndexOutOfBoundsException(star);
    }
    if(en>value.length){
     throw new StringIndexOutOfBoundsException(en);
    }
    int sublen=en-star;
    if(sublen<0){
     throw new StringIndexOutOfBoundsException(sublen);
    } 
    for(int o=en;o<value.length;o++){
      value[star]=value[o];
    }
    int len = value.length-en+star;
        char buff[] = Arrays.copyOf(value, len);
        return new MyString(buff);
    }
   public MyString insert(int offset, MyString str2) {//插入字符
     if(offset<0 || offset>value.length){
     throw new StringIndexOutOfBoundsException("yuejieyichang");
     } 
     int strLen = str2.value.length;
     if (strLen == 0) {
            return this;
     }
     int len2 = value.length;
     char buf[] = Arrays.copyOf(value, len2 + strLen);
     System.arraycopy(str2.value, 0, buf, offset, str2.value.length);
     return new MyString(buf);
    }
    
    public char[] out(){//输出字符
     System.out.println(this.value);
     return null;
    }
 


}