实现字符串(或数组)反转并制定反转范围的两种方式

激点:

  • 先对C指针意淫一把,指哪打哪的感觉相当得爽,当然没指明白就相当*蛋,空下来还要去钻研一把;
  • 有生之年系列:累积一个自己的类库。

方式一:转换为char[]

    public String Inversion(int startIndex,int endIndex){
      if(str != null){
        char[] arr = str.toCharArray();
        //直接用给定的范围作为控制条件,但参与控制条件的两个变量都向一个值递增或递减,相当于两头减,简单明了
        for (int i = starIndex,j = endIndex; i < j; i++,j--) {
            char c = ch[i];
            ch[i] = ch[j];
            ch[j] = c;
        }
        //将数组转换为字符串
        String str2 = String.valueOf(ch);
        return str2;
      }
     return null;
    }

方式二:String的拼接(将字符串分为三段:指定起始脚标前、指定脚标的范围、指定结束脚标后,其中只有指定范围内的字符需要反转)

public String reverse1(String str,int startIndex,int endIndex){
    if(str != null){
        //第一段
        String reverseStr = str.substring(0,startIndex);//返回0到startIndex(不包含)的字符串
        //第二段
        for(int i = endIndex;i >= startIndex;i--){
            reverseStr += str.charAt(i);//返回字符串指定脚标的字符
        }
        //第三段
        reverseStr += str.substring(endIndex + 1);//返回指定脚标开始到结束范围的子字符串

        return reverseStr;
    }
    return null;
}

方式三:将String改为StringBuilder(如存在线程安全问题则用StringBuffer),提升效率

public String reverse2(String str,int startIndex,int endIndex){
    if(str != null){
        //声明一个StringBuilder类型的对象,长度为String数组长度
        StringBuilder builder = new StringBuilder(str.length());
        //第一部分
        builder.append(str.substring(0,startIndex));
        //第二部分
        for(int i = endIndex;i >= startIndex;i--){
            builder.append(str.charAt(i));
        }
        //第三部分
        builder.append(str.substring(endIndex + 1));

        String builderStr = builder.toString();

        return builderStr;
    }
    return null;

你可能感兴趣的:(实现字符串(或数组)反转并制定反转范围的两种方式)