一道编程题，字符串消除。 - 黑马程序员技术交流社区

import java.util.regex.Pattern;
/**
* 一个字符串由abc三种字母组成，长度不限，
* 当ab或ba出现时可以用c替换，当ac或ca出现时可以用b替换，当bc或cb出现时可以用a替换，
* 如此反复替换，让字符串尽可能的短。
* 比如：abbbcc 结果：c
* @author Administrator
*/
/**
* 定义正则表达式，不是连续重复的字符，
* 替换功能，将符合标准的字符替换
*/
public class ReplaceStr {
public static void main(String[] args) {
String str = "abbbcc";
new Replace(str);
}
}
class Replace {
// 定义正则表达式和字符标准
//定义不是连续两个重复的正则
private String regRepetition = "\\ba{2}\\b|\\bb{2}\\b|\\bc{2}\\b";
//检查是否与数组中的字符串相同，然后将未出现的字符串添加到另处
//这里还不成熟，正则表达式还是理解不清，所以有很大的改动空间
private String[] regMatch = { "ab", "ac", "ba", "bc", "ca", "cb" };
private String strMatch = "cbcaba";
//两个存储字符串
private StringBuilder strb = new StringBuilder();
private StringBuilder parStrb = new StringBuilder();
// 初始化字符串
public Replace(String str) {
strb.append(str);
System.out.println("开始\t--------" + strb);
while (true) {
//判断字符串是都都是同一个字符
if (Pattern.matches("a+|b+|c+", strb)) {
System.out.println("结束\t--------" + strb);
break;
}
parStrb.setLength(0);
parStrb.append(strb);
strb.setLength(0);
replace(parStrb);
System.out.println("\t--------" + strb);
}
}
private void replace(StringBuilder str) {
for (int x = 0; x < str.length();) {
//如果是最后一个字符串直接添加到另处
if (x == str.length() - 1) {
strb.append(str.charAt(x));
break;
}
//根据返回值让循环+1还是+2
if (fun(str.substring(x, x + 2)) == 0) {
x++;
continue;
}
x = x + 2;
}
}
// 循环替换
private int fun(String str) {
//如果是重复的字符串，则将第一个字符添加到另处
if (str.matches(regRepetition)) {
strb.append(str.charAt(0));
return 0;
}
else {
//将符合的字符串添加到另处
for (int x = 0; x < regMatch.length; x++) {
if (str.matches(regMatch[x])) {
strb.append(strMatch.charAt(x));
return 1;
}
}
}
return 1;
}
}

复制代码

package test;
public class Test_01 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
String s1 = "abbbcc";
String scut = cut(s1);
System.out.print(scut);
}
public static String cut(String s) //缩短的方法
{
//如果能缩就缩
while(isContain(s))
{
s=s.replaceAll("ab", "c");
s=s.replaceAll("ba", "c");
s=s.replaceAll("ac", "b");
s=s.replaceAll("ca", "b");
s=s.replaceAll("bc", "a");
s=s.replaceAll("cb", "a");
}
return s;
}
private static boolean isContain(String s1) //此方法判断是否能继续缩
{
//如果能缩返回true 否则 false
if(s1.contains("ab")||s1.contains("ba")||
s1.contains("ac")||s1.contains("ca")||s1.contains("bc")||s1.contains("cb"))
return true;
return false;
}
}

复制代码