分享一个最新的java笔试题

简介: 有一个字符串A 有一个字符串B 想要从A转换到B,只能一次一次转换,每次转换要把字符串A中的一个字符全部转换成另一个字符,求字符串A能不能转换成字符串B


 刚碰到的一个面试笔试题,记录下:

 有一个字符串A 有一个字符串B 想要从A转换到B,只能一次一次转换,每次转换要把字符串A中的一个字符全部转换成另一个字符,求字符串A能不能转换成字符串B。例如 “abc” --> “bbc”–>“ddc”

答案如下:

package com.dpb.springboot_ehcache;
import java.util.Arrays;
/**
 * @program:
 * @description: 测试
 * @author: 波波烤鸭
 * @create: 2019-05-20 16:07
 */
public class DemoTest {
    public static void main(String[] args) {
       // System.out.println(isConvert("abc","ddc",0));
        System.out.println(isConvert("abcd","ddce",0));
    }
    /**
     * 有一个字符串A 有一个字符串B 想要从A转换到B,只能一次一次转换,每次转换要把字符串A中的一个字符全部转换成另一个字符,
     * 求字符串A能不能转换成字符串B。例如 "abc" -- "bbc" --- "ddc" 判断转换是否成立
     * abacdb  gbgcdb
     * abcd   ddce
     * 相同字符的位置
     *
     */
    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();
    }
}

如有其它方法欢迎留言~


相关文章
|
2月前
|
存储 安全 Java
冒死潜入某个外包公司获得的珍贵Java基础笔试题(附答案)
冒死潜入某个外包公司获得的珍贵Java基础笔试题(附答案)
96 0
|
2月前
|
SQL Java 数据库连接
Java笔试题
Java笔试题
|
12月前
|
SQL 存储 数据管理
Java经典笔试题—day13
Java经典笔试题—day13
|
12月前
|
机器学习/深度学习 SQL 关系型数据库
Java经典笔试题—day14
Java经典笔试题—day14
|
12月前
|
Java
Java经典笔试题—day12
Java经典笔试题—day12
|
12月前
|
算法 Java 数据库
Java经典笔试题—day11
Java经典笔试题—day11
|
12月前
|
存储 安全 Java
Java经典笔试题—day10
Java经典笔试题—day10
151 0
|
12月前
|
Java
Java经典笔试题—day09
Java经典笔试题—day09
|
12月前
|
存储 机器学习/深度学习 Java
Java经典笔试题—day08
Java经典笔试题—day08
|
12月前
|
存储 Java 数据安全/隐私保护
Java经典笔试题—day07
Java经典笔试题—day07