qq_41688113 2018-09-16 07:47
浏览 268

java中缀表达式转后缀表达式为何会提示下标越界?

public void actionPerformed(ActionEvent e)
{
String s = new String(); //接收用户输入的中缀表达式
char [] str = new char[255]; //存放用户输入的中缀表达式(字符数组形式)
char [] str2 = new char[255]; //保存将用户输入的中缀表达式转化的后缀表达式
Stack st = new Stack();
char temp;
s = tf.getText();
str = s.toCharArray();
int i;
int n = 0;
int len = s.length();

for (i=0; i {
while (str[i] >= '0' && str[i] <= '9')
{
str2[n++] = str[i++];

if (str[i] < '0' || str[i] > '9')
{
str2[n++] = ' ';
break;
}
}
if (str[i] == '(')
{
st.push(str[i]);
}
else if (str[i] == ')')
{
temp = (char)st.pop();

while ('(' != temp)
{
str2[n++] = temp;
str2[n++] = ' ';
temp = (char)st.pop();
}
}
else if (str[i] == '+' || str[i] == '-')
{
if (st.empty())
{
st.push(str[i]);
}
else
{
do
{
temp = (char)st.pop();

if ('(' == temp)
{
st.push(temp);
}
else
{
str2[n++] = temp;
str2[n++] = ' ';
}
}while (!st.empty() && temp != '(');

st.push(str[i]);
}
}
else if (str[i] == '*' || str[i] == '/')
{
if (st.empty())
{
st.push(str[i]);
}
else
{
do
{
temp = (char)st.pop();

if ('(' == temp || '+' == temp || '-' == temp)
{
st.push(temp);
break;
}
else
{
str2[n++] = temp;
str2[n++] = ' ';
}
}while (!st.empty());

st.push(str[i]);
}
}
else if (i == len)
{
break;
}
else
{
System.out.println("出错");
System.exit(-1);
}
}

while (!st.empty())
{
temp = (char)st.pop();
str2[n++] = temp;
str2[n++] = ' ';
}

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 如何在scanpy上做差异基因和通路富集?
    • ¥20 关于#硬件工程#的问题,请各位专家解答!
    • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
    • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
    • ¥30 截图中的mathematics程序转换成matlab
    • ¥15 动力学代码报错,维度不匹配
    • ¥15 Power query添加列问题
    • ¥50 Kubernetes&Fission&Eleasticsearch
    • ¥15 報錯:Person is not mapped,如何解決?
    • ¥15 c++头文件不能识别CDialog