zoukankan      html  css  js  c++  java
  • 字符串逆转问题1

    给定一个字符串和一个整数 k,你需要对从字符串开头算起的每 2k 个字符的前k个字符进行反转。
    如果剩余少于 k 个字符,则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符,
    则反转前 k 个字符,并将剩余的字符保持原样。

    示例:
      输入: s = "abcdefg", k = 2
      输出: "bacdfeg"

    题的意思是:定义一个StringBuilder 对象sb,调用append方法添加字符,定义一个i变量,用来指定当前下标,首先让它指向第一个字符,

    (1)如果i+2*k小于字符串长度,那么将前k个字符逆转,i+k到2*k之间不变,直接调用append方法添加。(1)不成立,进行(2)。

    (2)如果i+k小于字符串长度,将下标从i到k之间的字符逆转,然后从i+k下标到字符串长度-1的下标之间元素不变,直接调用append方法添加。(2)不成立,进行(3)。

    (3)直接从i下标开始到字符串末尾逆转后调用append方法添加

    代码如下:

    public static String reverseStr(String s, int k) {
            StringBuilder sb = new StringBuilder();
            for(int i = 0;i<s.length();i += 2*k) {
                if(i + 2*k < s.length()) { 
                    sb.append(reserve(s.substring(i, i+k)));
                    sb.append(s.substring(i+k,i+2*k));
                }else if(i+k<s.length()) {
                    sb.append(reserve(s.substring(i, i+k)));
                    sb.append(s.substring(i+k,s.length()));
                }else {
                    sb.append(reserve(s.substring(i,s.length())));
                }    
            }
            return new String(sb);
        }
        
        public static String reserve(String str) {
            char[] chars = str.toCharArray();
            int start = 0;
            int end = chars.length - 1;
            while(start<end) {
                char tmp = chars[start];
                chars[start] = chars[end];
                chars[end] = tmp;
                start++;
                end--;
            }
            return new String(chars);
        }
  • 相关阅读:
    px和rem换算
    使用Android Studio创建Android项目
    Hopscotch
    AtCoder Grand Contest 010 --C:Cleaning
    Hello world!
    概率生成函数
    FFT 学习笔记
    扩展中国剩余定理(excrt)
    组合恒等式
    常见数列
  • 原文地址:https://www.cnblogs.com/du001011/p/10445547.html
Copyright © 2011-2022 走看看