1. 程式人生 > >判斷字串能否通過數次取尾部置前操作得到另一個字串

判斷字串能否通過數次取尾部置前操作得到另一個字串

輸入第一行為數字t,t為字串輸入行數

剩下t行每兩行一組,每組判斷。

import java.awt.geom.CubicCurve2D;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner s=new Scanner(System.in);
		int t=s.nextInt();
		String[] str=new String[t];
	    for(int i=0;i<t;i++) {
			str[i]=s.next();
		}
		
		for(int i=0;i<t;i+=2) {
			
			System.out.println(cud(str[i], str[i+1]));
		}
	
	}
	public static String cud(String s1,String s2) {
		String zxd=dud(s2);
		for(int i=0;i<=s1.length()-1;i++) {
			
			if(zxd.equals(s1)) {
				return("YES");
			}else {
				zxd=dud(zxd);
			}
		}		
			return("NO");
	}
	public static String dud(String s) {
		String x=s.substring(s.length()-1, s.length());

		return((x+s).substring(0, s.length()));
		
	}

}

dud方法是將字串尾部置於首部一次的操作。

cud是直接判斷兩個字串能否通過數次置換相等的操作。