Я пишу программу для решения проблем с постфиксом. Я не нуждаюсь в помощи с алгоритмом, поскольку я уже знаю это. Но я наткнулся на проблему с функцией замены всех
В этой программе нам даны операторы, которые должны быть определены; Я сохранил определения на карте. E означает, что эта проблема является оценкой, а D означает, что эта проблема является определением. Определения могут быть вложены друг в друга. Моя проблема возникает, когда я пытаюсь получить определение с помощью функции replaceAll. Это работает за исключением одного случая. Я дам входной файл и мой вывод, чтобы показать, что я имею в виду.
import java.io.*;
import java.util.*;
class Problem
{
private static String line;
private static HashMap<String, String> map = new HashMap();
private static Stack operandStack = new Stack();
public static void main(String[] args) throws IOException
{
FileReader fin = new FileReader("postfix.in");
BufferedReader infile = new BufferedReader(fin);
FileWriter fout = new FileWriter("postfix.out");
BufferedWriter outfile = new BufferedWriter(fout);
line = infile.readLine();
do
{
if(line.substring(0,1).equals("E"))
{
line = line.replaceAll("E", "");
line = line.replaceAll("\"+", "");
for(int i = 0; i < line.length(); i++)
{
if(map.containsKey(line.substring(i,i+1)) ||
line.substring(i, i+1).matches("!|-|!|%|/"))
{
//check to see if its not a predifined operator
if(!line.substring(i, i+1).matches("!|-|!|%|/"))
{
String operator;
operator = line.substring(i, i+1);
//simplifies operators
line = line.replaceAll("\\"+operator, map.get(operator));
}
}
else if(!line.substring(i,i+1).equals(" "))
{
operandStack.push(line.substring(i,i+1));
}
}
System.out.println(line);
operandStack.clear();
}
else if(line.substring(0,1).equals("D"))
{
line = line.replaceAll("\"$", ""); //remove quote at end of string
map.put(line.substring(1,2), line.substring(3)); //put the definition on the map
}
// System.out.println(map);
line = infile.readLine();
}while(!line.equals("Q"));
infile.close();
outfile.close();
}
}
Вот входной файл
D+" 0%--"
E"1 2+"
D*" 1%//"
E"3 4*"
D@"!!**"
E"17 4@+6*5/"
D&"!*"
D$" 1%/"
Da"$/"
D'" 0%-"
E"28 5&'-$"
E"3 4$/"
E"3 4a"
E"4 5a3/"
E"4@&"
E"4&@"
E"2!!!!****@"
E"2&&&@"
Q
Вывод кода
1 2 0%--
3 4 1%//
17 4!! 1%// 1%// 0%--6 1%//5/
28 5! 1%// 0%-- 1%/
3 4 1%//
3 4a //this is not simplified
4 5a3/ //this is not simpliied
4!! 1%// 1%//! 1%//
4! 1%//!! 1%// 1%//
2!!!! 1%// 1%// 1%// 1%//!! 1%// 1%//
2! 1%//! 1%//! 1%//!! 1%// 1%//
Я считаю, что решение этой проблемы заключается в исправлении этой линии, но я не знаю, что с ней делать.
line = line.replaceAll("\\"+operator, map.get(operator));