public class DemoTest {

    public static void main(String[] args) {
System.out.println(isConvert("abc", "ddc", ));
} /**
* 有一个字符串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 = ; i < c11.length; i++) {
// 如果是和需要替换的字符相同
if (c11[i] == f) {
c11[i] = m;
}
}
// 字符数组转换为String类型
A = arrayToString(c11);
B = arrayToString(c21); // 判断是否到了最后一位
if ((index == A.length() - )) {
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 = ; i < c.length; i++) {
sb.append(c[i]);
}
return sb.toString();
}
}

最新文章

  1. thinkcmf开发--关于控制器
  2. SAP播放本地视频及音频(仅限于window MediaPlayer可播放文件)
  3. 2016HUAS_ACM暑假集训3F - Jungle Roads
  4. uva-10305
  5. vim替换及多行注释命令
  6. [React Fundamentals] Using Refs to Access Components
  7. jquery的事件绑定
  8. 决策树(ID3 )原理及实现
  9. jenkins+ant+jmeter接口自动化测试(持续构建)
  10. Gitlab源码库里代码提交后,如何触发jenkins自动构建?
  11. 软件工程-构建之法 小学生四则运算的出题程序,android版本
  12. 如何在Linux(Ubuntu)上安装Redmine
  13. Asp.Net Nuget常用命令
  14. 快捷键设置 keyiing.json
  15. Codeforces Round #493 (Div. 1)
  16. K-邻近算法简单例子
  17. 强制DataNode向NameNode上报blocks
  18. jcseg-1.8.7版本发布 - 多配置适应+完整开发帮助文档
  19. JavaScript中有三个可以对字符串编码的函数,分别是: escape(),encodeURI(),encodeURIComponent()
  20. Linked List Cycle leetcode II java (寻找链表环的入口)

热门文章

  1. WinDbg常用命令系列---sx, sxd, sxe, sxi, sxn, sxr, sx- (设置异常)
  2. FPGA综合的约束
  3. java基础 小知识点汇总篇
  4. jvm (一)jvm结构 &amp; 类加载 &amp; 双亲委托模型
  5. 分析 Kaggle TOP0.1% 如何处理文本数据
  6. fastjson在反序列化时,解析对象中的继承,抽象类处理
  7. 权重轮询调度算法(WeightedRound-RobinScheduling)
  8. odoo开发笔记 -- 提高访问安全性的一种方式
  9. 9个PNG透明图片免费下载网站推荐
  10. [转]TrueType(TTF)字体文件裁剪(支持简体中文,繁体中文TTF字体裁剪)