字符串A轉換到字符串B,只能一次一次轉換,每次轉換只能把字符串A中的一個字符全部轉換成另一個字符,是否能夠轉換成功


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();
    }
}

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM