zoukankan      html  css  js  c++  java
  • 实现字符串(或数组)反转并制定反转范围的两种方式

    激点:

    • 先对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;
    
  • 相关阅读:
    南京网络赛a(离线 树状数组)
    super_log(欧拉降幂)
    ac自动机模板 hdu2222
    Seek the Name, Seek the Fame POJ
    Power Strings(求循环次数最多的循环节 kmp)
    Period(循环节 nxt数组的应用)
    kmp 算法回顾(Number Sequence HDU
    最短路 2 (百度之星 初赛3 B)(floyd)
    path(优先队列,dijk拓展)
    (银联复赛)爱喝「肥宅快乐水」的班长
  • 原文地址:https://www.cnblogs.com/csyh/p/12272402.html
Copyright © 2011-2022 走看看