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 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
    • ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
    • ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
    • ¥50 成都蓉城足球俱乐部小程序抢票
    • ¥15 yolov7训练自己的数据集
    • ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)
    • ¥15 电力市场出清matlab yalmip kkt 双层优化问题
    • ¥30 ros小车路径规划实现不了,如何解决?(操作系统-ubuntu)
    • ¥20 matlab yalmip kkt 双层优化问题
    • ¥15 如何在3D高斯飞溅的渲染的场景中获得一个可控的旋转物体