删除多余括号java_剔除多余括号
键盘输入一个含有括号的四则运算表达式，可能含有多余的括号，编程整理该表达式，去掉所有多余的括号，原表达式中所有变量和运算符相对位置保持不变，并保持与原表达式等价。
例：输入表达式 应输出表达式
a+(b+c) a+b+c
(a*b)+c/d a*b+c/d
a+b/(c-d) a+b/(c-d)
注意输入a+b时不能输出b+a。
表达式以字符串输入，长度不超过２５５。输入不要判错。
所有变量为单个小写字母。只是要求去掉所有多余括号，不要求对表达式化简。
程序如下：
public class PrintString{
private static boolean before = false;
private static void printString(String str){
String temp = "";
for(int i = 0; i < str.length();i++){
if(i == 0){
before = false;
}
else{
if((str.charAt(i - 1) == '*') || (str.charAt(i - 1) == '/')){
before = true;
}else{
before = false;
}
}
if(str.charAt(i) == '('){
temp = getString(str.substring(i));
if(i == 0){
str = temp;
}else{
str = str.substring(0, i) + temp;
}
}
}
System.out.println(str);
}
private static String getString(String str){
String result = str;
String temp = "";
int i = 0;
int itemp = 0;
int len = 0;
boolean add*** = false;
for(i = 1; i < str.length(); ){
if((str.charAt(i) == '+') || (str.charAt(i) == '-')){
add*** = true;
}
if(str.charAt(i) == '(')
{
temp = getString(str.substring(i));
len = temp.length() + str.substring(0, i).length();
str = str.substring(0, i) + temp;
if(len != result.length()){
if(i > 1){
i--;
}
}else{
i = str.indexOf(")", i) + 1;
}
result = str;
continue;
}
if(str.charAt(i) == ')')
{
break;
}
i++;
}
result = str;
if(before == true){
return result;
}
if(add*** == false){
if( (i + 1) < str.length() ){
str = str.substring(1);
temp = str;
result = str.substring(0, i - 1) + temp.substring(i);
} else if((i + 1) == str.length()){
str = str.substring(1);
temp = str;
result = str.substring(0, i - 1) + temp.substring(i);
}
}else{
if( (i + 1) < str.length() ){
if(( str.charAt(i + 1) != '*' ) && (str.charAt(i + 1) != '/')){
str = str.substring(1);
temp = str;
result = str.substring(0, i - 1) + temp.substring(i);
}
} else if((i + 1) == str.length()){
str = str.substring(1);
temp = str;
result = str.substring(0, i - 1) + temp.substring(i);
}
}
return result;
}
public static void main(String[] args){
String msg1="a+(b+c)";
String msg2="(a*b)+c/d";
String msg3="a+b/(c-d)";
String msg4="((1+2*5)+(2+4)*5)-(3+4)*8+1";
System.out.println("input:");
System.out.println(msg1);
System.out.println(msg2);
System.out.println(msg3);
System.out.println(msg4);
System.out.println("output:");
printString(msg1);
printString(msg2);
printString(msg3);
printString(msg4);
}
}
结果如下：
input:
a+(b+c)
(a*b)+c/d
a+b/(c-d)
((1+2*5)+(2+4)*5)-(3+4)*8+1
output:
a+b+c
a*b+c/d
a+b/c-d
1+2*5+(2+4)*5-(3+4)*8+1
最后修改于 2006-08-04 10:15
阅读(?)评论(0)