《LeetCode力扣练习》代码随想录——字符串（右旋字符串---Java）

最新推荐文章于 2024-07-25 19:34:38 发布

XRT_knives

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量131

点赞数 1

分类专栏： # LeetCode 文章标签： leetcode java android

本文链接：https://blog.csdn.net/XRT_knives/article/details/134908751

版权

LeetCode 专栏收录该内容

181 篇文章 2 订阅

订阅专栏

                    
                    《LeetCode力扣练习》代码随想录——字符串（右旋字符串—Java） 
 
 刷题思路来源于 代码随想录 
 
55. 右旋字符串 
 先全局反转，再部分反转 import java.util.Scanner;

public class Main{
    
    public static void main (String[] args) {
        
        Scanner in=new Scanner(System.in);
        int k=Integer.parseInt(in.nextLine());
        String s=in.nextLine();
        
        char[] chs=s.toCharArray();
        
        reverse(chs,0,chs.length-1);
        reverse(chs,0,k-1);
        reverse(chs,k,chs.length-1);
        
        System.out.println(chs);
        
    }
    
    private static void reverse(char[] chs,int left,int right){
        
        while(left<right){
            
            chs[left]^=chs[right];
            chs[right]^=chs[left];
            chs[left]^=chs[right];
            
            left++;
            right--;
            
        }
        
    }
    
}