基础编程题目集 ——7-31 字符串循环左移*

1 题目要求

输入一个字符串和一个非负整数N，要求将字符串循环左移N次。

输入格式：
输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。

输出格式：
在一行中输出循环左移N次后的字符串。

2 样例

输入样例：
Hello World!
2

输出样例：
llo World!He

3 分析

（1）输入:字符串保存输入的信息
输出：新建字符串输出左移后的字符串
左移偏移量：可能大于输入的字符串的长度，发现左移量实际上处在[0,input.length()]区间中，所以，有

step=step%len;

2）处理过程：
对于每个字符
out[i-step]=input[i]; (1)
但是，i-step可能 小于0，所以i-step+length
但是，i-step+length 可能大于length ，所以
(i-step+length)%length
即out[(i-step+length)%length]=input[i];(2)
因为 取模运算有a+k*b）%b=a%b
所以(1)和（2）等价，又避免了 数组越界（上下界）的问题

4 代码

import java.util.*;

class Main{
  public static void leftMove(String str,int step)
  {
  
    int len=str.length(); 
    step=step%len;//使得位移小于等于len
    String leftStr=new String();
    char []chs=str.toCharArray();
    char []left=new char[len];
   
    for(int i=0;i<len;i++)
    {
      // i-step 可能为负值(0-1)，所以，后面 +len
      left[(i-step+len)%len]=chs[i];
    }
    System.out.println(String.valueOf(left));
  }
  public static void main(String []args){
    Scanner in=new Scanner(System.in);
    String str=in.nextLine();
    int step=in.nextInt();
    leftMove(str,step);
  }
}
 

5 总结

（1）取模运算的性质和应用