蓝桥杯：P0604 Runaround数

蓝桥杯：P0604 Runaround数

编写一个程序，输入一个2~7位的整数，然后判断它是否是一个runaround数。一个N位的runaround数具有以下的特点。
　　（1） 该整数有N位，每一位数字在1~9之间。
　　（2） 这些数字构成了一个序列，序列中每位数字的值指明了下一个序列数所在的位置。例如，假设当前数字为2，则往右走2步，即到达下一个序列数。若在此过程中到达了该整数的右边界，则返回到它的最右边。
　　（3） 序列起始于该整数最左边的数字，并且在遍历该整数的所有数字各一次后，又回到了起始位置。
　　（4） 该整数的各位数字各不相同，没有重复。
　　例如，对于整数81362，可以通过以下步骤来验证它是否是一个runaround数。
　　（1） 从最左边的数字（即8）开始：8 1 3 6 2。
　　（2） 往右走8步，停在6上面（注意走到右边界时要返回到最左边）：8 1 3 6 2
　　（3） 往右走6步，停在2上面：8 1 3 6 2
　　（4） 往右走2步，停在1上面：8 1 3 6 2
　　（5） 往右走1步，停在3上面：8 1 3 6 2
　　（6） 往右走3步，即回到了起始位置：8 1 3 6 2

输入:
　　81362
输出:
　　yes

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int ints=input.nextInt();
        StringBuffer stringBuffer=new StringBuffer();
        stringBuffer.append(ints);
        int n=0;
        //将stringBuffer分割成string数组
        String []s=stringBuffer.toString().split("");
        isRunaround(s,n);
    }
    public static void isRunaround(String []s,int n){
        //第一次不参与比较，需在外实现第一次走过数组
        int ints=Integer.parseInt(s[n]);
        n=ints%s.length;
        int count=0;//计数器，遍历该整数的所有数字的总次数
        while (!s[0].equals(s[n])&&count<s.length){//count防止回不到原始位置，陷入死循环
            ints=Integer.parseInt(s[n]);
            n+=ints%s.length;//
            if(n>=s.length){
                n=n-s.length;//防止n自加导致数组越界
            }
            count++;
        }
        if(s[0].equals(s[n])&&count==s.length-1){//count防止没遍历全部数字就返回原始位置
            System.out.println("yes");
            return;
        }else{
            System.out.println("no");
            return;
        }


    }
}