public class DemoTest { public static void main(String[] args) { System.out.println(isConvert("abc", "ddc", 0)); } /** * 有一個字符串A 有一個字符串B 想要從A轉換到B,只能一次一次轉換,每次轉換要把字符串A中的一個字符全部轉換成另一個字符, * 求字符串A能不能轉換成字符串B。例如 "abc" -- "bbc" --- "ddc" 判斷轉換是否成立 * */ public static boolean isConvert(String A, String B, int index) { // 字符串轉換為字符數組 char[] c11 = A.toCharArray(); char[] c21 = B.toCharArray(); // 獲取要替換的字符 char m = c21[index]; // 獲取被替換的字符 char f = c11[index]; // 遍歷原字符數組 for (int i = 0; i < c11.length; i++) { // 如果是和需要替換的字符相同 if (c11[i] == f) { c11[i] = m; } } // 字符數組轉換為String類型 A = arrayToString(c11); B = arrayToString(c21); // 判斷是否到了最后一位 if ((index == A.length() - 1)) { if (A.trim().equals(B.trim())) { return true; } else { return false; } } index++; // 遞歸判斷 return isConvert(A, B, index); } public static String arrayToString(char[] c) { StringBuilder sb = new StringBuilder(); for (int i = 0; i < c.length; i++) { sb.append(c[i]); } return sb.toString(); } }