编程之美 2.17-字符串循环移位

hequnwang10

于 2022-04-08 21:40:17 发布

阅读量379

点赞数

分类专栏： Java LeetCode 算法文章标签： leetcode 排序算法数据结构

本文链接：https://blog.csdn.net/hequnwang10/article/details/124051605

版权

字符串操作翻转循环移动算法编程问题

关键词由CSDN通过智能技术生成

Java 同时被 3 个专栏收录

286 篇文章 0 订阅

订阅专栏

LeetCode

248 篇文章 2 订阅

订阅专栏

算法

232 篇文章 0 订阅

订阅专栏

一、题目描述

s = “abcd123” k = 3
Return “123abcd”
将字符串向右循环移动 k 位。

二、解题

将 abcd123 中的 abcd 和 123 单独翻转，得到 dcba321，然后对整个字符串进行翻转，得到 123abcd。

class Solution {
    public String turnright(String str,int k){
        String substr1 = reverseString(str.substring(0,str.length() - k));
        String substr2 = reverseString(str.substring(str.length() - k,str.length()));
        return reverseString(substr1+substr2);
    }

    public String reverseString(String str1) {
        char[] chs = str1.toCharArray();
        for(int i =0,j = str1.length()-1;i<j;i++,j--){
            char tmp = chs[i];
            chs[i] = chs[j];
            chs[j] = tmp;
        }
        return new String(chs);
    }
}