判斷字串能否通過數次取尾部置前操作得到另一個字串
阿新 • • 發佈:2018-12-09
輸入第一行為數字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是直接判斷兩個字串能否通過數次置換相等的操作。