package csdnChallenge;
/**
* 2014年 CSDN 编程挑战赛,题目如下
* 如果字符串str3能够由str1和str2中的字符按顺序交替形成,
* 那么称str3为str1和str2的交替字符串。例如str1="abc",
* str2="def",那么"adbecf", "abcdef", "abdecf",
* "abcdef", "adefbc"等等都为str1和str2的交替字符串。
* 更形式化的,str3的生成算法如下: str3="" while
* str1不为空 or str2不为空: 把str1或str2的首字符加入
* 到str3,并从str1或str2中删除相应的字符 end
* 给定str1, str2,和str3,判断str3是否为str1和str2的交替字符串。
* 输入格式: 多组数据,每组数据三行,分别是str1,str2,
* str3。str1,str2的长度在[1..100]范围内,str3的范围
* 在[1..200]范围内。字符串只包含小写英文字母。
* 输出格式: 每组数据输出一行YES或者NO。
* @author snail
* 解决方法:
* 第一步:比较字符串长度;
* 第二步:比较字符串内容;
* 第三步:比较字符串次序
* 耗时:45分钟
*
*/
public class Test0405 {
private static String checkString(String[] args){
if (args.length <3) {
return "NO";
}
String str1 = args[0];
String str2 = args[1];
String str3 = args[2];
if (str3.length() != str1.length()+str2.length()) {
return "NO";
}
int[] str1Position = new int[str1.length()];
int[] str2Position = new int[str2.length()];
for (int i = 0; i < str1.length(); i++) {
str1Position[i] = str3.indexOf(str1.charAt(i));
if (str1Position[i] == -1) {
return "NO";
}
}
for (int i = 0; i < str2.length(); i++) {
str2Position[i] = str3.indexOf(str2.charAt(i));
if (str2Position[i] == -1) {
return "NO";
}
}
for (int i = 0; i < str1Position.length; i++) {
for (int j = i+1; j < str1Position.length; j++) {
if (str1Position[i]> str1Position[j]) {
return "NO";
}
}
}
for (int i = 0; i < str2Position.length; i++) {
for (int j = i+1; j < str2Position.length; j++) {
if (str2Position[i]> str2Position[j]) {
return "NO";
}
}
}
return "YES";
}
public static void main(String args[]){
String[] test ={"abc","def","abdecfff"};
System.out.println(checkString(test)); //输出是: NO
}
}
2014年CSDN编程挑战赛 - 检查交替字符串
最新推荐文章于 2022-03-20 22:16:12 发布