简单题8-旋转字符串

作者: Airycode | 来源:发表于2018-05-08 18:23 被阅读15次

描述

给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转)
您在真实的面试中是否遇到过这个题? 是
样例

对于字符串 "abcdefg".

offset=0 => "abcdefg"
offset=1 => "gabcdef"
offset=2 => "fgabcde"
offset=3 => "efgabcd"
挑战

在数组上原地旋转,使用O(1)的额外空间
【代码实现】

package 数组和矩阵;

public class Main5 {

    public static void main(String[] args) {
        String str = "abcdefg";
        char[] c = str.toCharArray();
        int n = 30;
        rotateString(c, n);
    }

    public static void rotateString(char[] str, int offset) {
        // write your code here
        if (str == null || str.length == 0)
            return;

        int size = str.length;

        offset %= size;
        if (offset == 0)
            return;

        for (int i = 0; i < offset; i++)
            rotate(str);
        print(str);
        return;
    }

    private static void print(char[] str) {
        for (int i=0;i<str.length;i++) {
            System.out.print(str[i]+" ");
        }
        
    }

    public static void rotate(char[] str) {
        char temp = str[str.length - 1];

        for (int i = str.length - 1; i > 0; i--)
            str[i] = str[i - 1];

        str[0] = temp;
        return;
    }

}

相关文章

  • 简单题8-旋转字符串

    描述 给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转)您在真实的面试中是否遇到过这个题? 是样例...

  • 2020-05-25 第一题

    面试题58 - II. 左旋转字符串 难度简单30 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部...

  • lintcode 旋转字符串

    给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转)题目比较简单,只要注意处理一下旋转的个数大于字符串...

  • ARTS 第0周(20190318~20190324)

    ARTS 是什么? Algorithm:旋转字符串 本月主要学习【字符串】这个系列,这是这个系列第一个算法题。 L...

  • IOS 算法(基础篇) ----- 左旋转数组

    之前我们做个一道左旋转字符串的问题, 今天看一道左旋转字符串的问题 如果你想知道什么题? 既然你诚心诚意的发问了...

  • 剑指Offer第一周

    和为S的序列 和为S的两个数字 左旋转字符串 翻转单词序列 这题实在太简单了,只是要注意全是空格的情况 扑克牌顺子...

  • 28. 实现 strStr()

    自己解法 这个题因为是简单题,就直接逐个获取对应长度的字符串,然后跟对应的字符串进行对比。 classSoluti...

  • 旋转字符串 (lintcode:rotate-string)

    旋转字符串 给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转) 例如: 对于字符串 "abcdefg...

  • 【第七章】python算法刷题开始(3-初级)

    今天继续刷题,但感觉今天遇到的每个题都有点困惑,大家一起帮忙看看: 1、旋转字符串 我的代码: 代码也经过多次验证...

  • 旋转字符串

    旋转字符串

网友评论

    本文标题:简单题8-旋转字符串

    本文链接:https://www.haomeiwen.com/subject/lgmwrftx.html