N43_左旋转字符串

落日映苍穹つ 2023-08-17 17:36 100阅读 0赞

## 题目描述 ##

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

package new_offer;
    /**
     * 汇编语言中有一种移位指令叫做循环左移（ROL），
     * 现在有个简单的任务，就是用字符串模拟这个指令的运算结果。
     * 对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。
     * 例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，
     * 即“XYZdefabc”。是不是很简单？OK，搞定它！
     * @author Sonya
     *照剑指offer书上的方法，两次翻转字符串。
     */
    public class N43_LeftRotateString {
    	
    	public String LeftRotateString(String str,int n) {
    			char[] chars = str.toCharArray();        
    	        if(chars.length < n) return "";
    			reverse(chars, 0, n-1);
    			reverse(chars, n, chars.length-1);
    			reverse(chars, 0, chars.length-1);
    			StringBuilder sb = new StringBuilder(chars.length);
    			for(char c:chars){
    			     sb.append(c);
    			     }
    		   return sb.toString();
    		
    	        
    	    }
        public void reverse(char []ch,int low,int high) {
        	char temp;
        	while(high>low) {
        		temp=ch[low];
        		ch[low]=ch[high];
        		ch[high]=temp;
        		high--;
        		low++;
        	}
        }
    
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    
    	}
    
    }

转载于:https://www.cnblogs.com/kexiblog/p/11188779.html

发表评论取消回复

表情：

评论列表（有 0 条评论，100人围观）

还没有评论，来说两句吧...

相关阅读

相关 N43_左旋转字符串

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输

落日映苍穹つ/ 2023年08月17日 17:36/ 0 赞/ 101 阅读

相关 182-将字符串向左旋转N个位置

题目如下：给定一个字符串S和一个数字N，将字符串向左旋转N个位置，然后输出示例：将字符串S=“hellolinzeyu”;向左旋转5个位置输出：“lin

偏执的太偏执、/ 2022年10月29日 07:52/ 0 赞/ 90 阅读

相关左旋转字符串

左旋转字符串题目解法解法1 利用python切片特点题目 [左旋转字符串][Link 1] 解法解法1 利用pytho

淩亂°似流年/ 2022年10月02日 00:40/ 0 赞/ 173 阅读

相关求左旋转字符串

文章目录求左旋转字符串 1.题目描述 2.题目链接 3.解题思路求左旋转字符串 1.题目

待我称王封你为后i/ 2022年09月04日 01:46/ 0 赞/ 190 阅读

相关左旋转字符串

题目描述：定义字符串左旋转操作：把字符串前面的若干个字符移动到字符串尾部，如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数，要求对

ゝ一纸荒年。/ 2022年08月27日 05:47/ 0 赞/ 184 阅读

相关【剑指Offer】43左旋转字符串

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输

约定不等于承诺〃/ 2022年05月13日 13:22/ 0 赞/ 193 阅读

相关左旋转字符串

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出

灰太狼/ 2022年03月31日 06:59/ 0 赞/ 272 阅读

相关左旋转字符串

时间限制：1秒空间限制：32768K 热度指数：163220 本题知识点： [字符串][Link 1] [ 算法知识视频讲解][Link 2] 题目描述汇编语言

迈不过友情╰/ 2022年03月08日 01:48/ 0 赞/ 233 阅读

相关左旋转字符串

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输

蔚落/ 2022年02月01日 05:53/ 0 赞/ 331 阅读

相关左旋转字符串

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。方法一字

一时失言乱红尘/ 2021年06月10日 20:39/ 0 赞/ 460 阅读