題目：匯編語言中有一種移位指令叫做循環(huán)左移（ROL），現在有個簡單的任務，就是用字符串模擬這個指令的運算結果。對于一個給定的字符序列S，請你把其循環(huán)左移K位后的序列輸出。例如，字符序列S=”abcXYZdef”,要求輸出循環(huán)左移3位后的結果，即“XYZdefabc”。是不是很簡單？OK，搞定它！

解析：顯然，利用隊列的知識點很容易解決該旋轉問題，思想就是把隊首的元素出隊，然后再加到隊尾就行了

import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; public class Solution {public String LeftRotateString(String str,int n) {if(str.length()==0){return "";}char []chars =str.toCharArray();//字符串轉為字符數組List<Character> list = new ArrayList<>();//list存儲單個的字符for(char c :chars){list.add(c);}Queue<Character> queue = new LinkedList<>(list);//把list轉為隊列for(int i=0;i<n;i++){//控制左移的次數Character temp=queue.poll();queue.add(temp);}StringBuilder sb = new StringBuilder();//字符串拼接不要用String，用StringBuilder更好，StringBuilder適合單線程，效率更高for(Character c:queue){sb.append(c);}return sb.toString();} }

總結

以上是生活随笔為你收集整理的《剑指offer》左旋转字符串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。