字符串A转换到字符串B,只能一次一次转换,每次转换只能把字符串A中的一个字符全部转换成另一个字符,是否能够转换成功
2024-08-30 22:39:07
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();
}
}
最新文章
- thinkcmf开发--关于控制器
- SAP播放本地视频及音频(仅限于window MediaPlayer可播放文件)
- 2016HUAS_ACM暑假集训3F - Jungle Roads
- uva-10305
- vim替换及多行注释命令
- [React Fundamentals] Using Refs to Access Components
- jquery的事件绑定
- 决策树(ID3 )原理及实现
- jenkins+ant+jmeter接口自动化测试(持续构建)
- Gitlab源码库里代码提交后,如何触发jenkins自动构建?
- 软件工程-构建之法 小学生四则运算的出题程序,android版本
- 如何在Linux(Ubuntu)上安装Redmine
- Asp.Net Nuget常用命令
- 快捷键设置 keyiing.json
- Codeforces Round #493 (Div. 1)
- K-邻近算法简单例子
- 强制DataNode向NameNode上报blocks
- jcseg-1.8.7版本发布 - 多配置适应+完整开发帮助文档
- JavaScript中有三个可以对字符串编码的函数,分别是: escape(),encodeURI(),encodeURIComponent()
- Linked List Cycle leetcode II java (寻找链表环的入口)
热门文章
- WinDbg常用命令系列---sx, sxd, sxe, sxi, sxn, sxr, sx- (设置异常)
- FPGA综合的约束
- java基础 小知识点汇总篇
- jvm (一)jvm结构 &; 类加载 &; 双亲委托模型
- 分析 Kaggle TOP0.1% 如何处理文本数据
- fastjson在反序列化时,解析对象中的继承,抽象类处理
- 权重轮询调度算法(WeightedRound-RobinScheduling)
- odoo开发笔记 -- 提高访问安全性的一种方式
- 9个PNG透明图片免费下载网站推荐
- [转]TrueType(TTF)字体文件裁剪(支持简体中文,繁体中文TTF字体裁剪)