前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LintCode-8.旋转字符串

LintCode-8.旋转字符串

作者头像
悠扬前奏
发布2019-05-28 12:34:14
4790
发布2019-05-28 12:34:14
举报
文章被收录于专栏:悠扬前奏的博客

题目

描述

给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转)

样例

对于字符串 "abcdefg".

代码语言:javascript
复制
offset=0 => "abcdefg"
offset=1 => "gabcdef"
offset=2 => "fgabcde"
offset=3 => "efgabcd"

解答

思路

乍一看的思路是建立新的数组往里面填,空间复杂度O(n),时间复杂度O(1)。看了一下“挑战“是空间复杂度O(1),那么就是循环咯(没百度,可能有更6的办法)。

按照字面意思往后偏移。offset是多少偏移多少次。 注意时间限制(Time Limit Exceed):offset = offset % length。

代码

代码语言:javascript
复制
public class Solution {
    /**
     * @param str: an array of char
     * @param offset: an integer
     * @return: nothing
     */
    public void rotateString(char[] str, int offset) {
        // write your code here
        char temp;
        if(str.length == 0) return;
        if(offset == 0) return;
        if(str.length < offset) offset = offset % str.length;
        while(offset>0){
            temp = str[str.length-1];
            for(int i = str.length - 1; i > 0;i--){
                str[i] = str[i-1];
            }
            str[0]=temp;
            offset--;
        }
    }
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2017.06.28 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目
    • 描述
      • 样例
      • 解答
        • 思路
          • 代码
          领券
          问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档