当前位置: 首页 > 后端技术 > Java

JZ-043-LeftRotateString

时间:2023-04-01 15:54:41 Java

LeftRotateString标题说明汇编语言中有一条移位指令,叫做RotateLeft(ROL)。现在我有一个简单的任务就是用一个字符串来模拟这条指令的运行结果。.对于给定的字符序列S,请将其循环左移K位后的序列输出。例如字符序列S=”abcXYZdef”需要输出3位循环左移的结果,即“XYZdefabc”。是不是很简单?好的,完成它!TopicLink:LeftRotateStringCode/***Title:LeftRotateString*标题描述*汇编语言中有一个移位指令,叫做循环左移(ROL),现在有一个简单的任务,就是用一个string这条指令的运行结果。对于给定的字符序列S,*请输出循环左移K位后的序列。例如字符序列S=”abcXYZdef”需要输出3位循环左移的结果,即“XYZdefabc”。是不是很简单?好的,完成它!*问题链接:*https://www.nowcoder.com/practice/12d959b108cb42b1ab72cef4d36af5ec?tpId=13&&tqId=11196&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking*/publicclassJz43{/***方法一:使用额外的空格**@paramstr*@paramn*@return*/publicStringleftRotateString(Stringstr,intn){if(str==null||str.length()==0){返回海峡;}char[]result=newchar[str.length()];对于(inti=0;i=str.length()){returnstr;}字符[]字符=海峡。toCharArray();撤销(字符,0,n-1);反向(字符,n,字符。长度-1);反向(字符,0,字符。长度-1);返回新字符串(字符);}privatevoidreverse(char[]chars,inti,intj){while(i