乘法公式字符串 - java

Question

我正在尝试编写一个带有字符串的代码：(7+5)*(6+9) 并返回字符串：7*6 + 7*9 + 5*6 + 5*9 我的算法是创建 2 个字符数组（对于这个例子：75,69） 并在这两个数组中运行 O^2 循环并从第一个数组复制值，* 从第二个数组复制值，+。我得到了边界异常索引，但不明白为什么。

这是我的代码：

 String s = "((7+5)*(6+9))";

 char[] ch = s.toCharArray();
 char[] newCh = new char[30];
 int j=0;
 int blocks = 2;
 int newi = 0;

 for (int i=0 ; i<ch.length ; i++) {
    if (ch[i]=='(' && ch[i+1]!='(') {
        j=i+1;
        while (blocks>0) {

            if (ch[j]==')') {
                blocks--;
                newCh[newi]='-';
                newi++;

            }
            if (ch[j]!='+' && ch[j]!='*' && ch[j]!=')' && ch[j]!='(') {
                if (blocks==0) {

                    break;
                }
                else {

                    newCh[newi]=ch[j];
                    newi++;
                }

            }
            j++;
        }

    }
    continue;
 }

 System.out.println("new Char array : ");
 for (int i=0 ; i<newCh.length ; i++) {
     System.out.print(newCh[i]);
 }
 System.out.println();

 Multy(newCh);

还有我的多种方法：

public static char[] Multy(char[] ch) {
 char[] newc = new char[50];
 char[] c1 = new char[30];
 char[] c2 = new char[30];
 int newi = 0;
 int i1 = 0;
 int i2 = 0;
 int flag = 0;

 for (int i=0 ; i<ch.length ; i++) {
     if (ch[i]!='-') {
         if (flag ==0) {
        c1[i1] = ch[i];
        i1++;
         }
         else {
             if (ch[i]!='-')
             c2[i2]= ch[i];
             i2++;
         }
     }
     if (ch[i]=='-')
         flag = 1;

 }
 System.out.println("In func");

 System.out.print("c1 : ");
 for (int i=0 ; i<c1.length ; i++) {
     System.out.print(c1[i]);
 }
 System.out.println();
 System.out.print("c2 : ");
 for (int i=0 ; i<c1.length ; i++) {
     System.out.print(c2[i]);
 }
 ///////////


 for (int i=0 ; i<c1.length ; i++) {
    for (int j=0 ; j<c2.length ; j++) {
        newc[newi]=c1[i];

        newc[newi+1] = '*';

        newc[newi+2] = c2[j];

        newc[newi+3] = '+';

        newi+=4;


    }
 }

 System.out.print("NEWc2 : ");
 for (int i=0 ; i<newc.length ; i++) {
     System.out.print(newc[i]);
 }


 return newc;

}

Answer 1

在双 for 循环中，您迭代到数组的末尾（c1.length 和 c2.length），同时在循环 newc[newi+X] 中添加一个数字，但是因为您循环到最后，您将运行出的地方，你会得到 IndexOutOfBoundsException...

for (int i=0 ; i<c1.length ; i++) {
    for (int j=0 ; j<c2.length ; j++) {
        newc[newi]=c1[i];
        newc[newi+1] = '*';
        newc[newi+2] = c2[j];
        newc[newi+3] = '+';
        newi+=4;
    }
}

更新：

补充说明:-)

如果你这样做：

public class ArrayExample {
    public static void main(String[] args) {
        String[] strings = new String[3];
        System.out.println("strings.length = " + strings.length);
        strings[4] = "foo";
    }
}

输出将是：

strings.length = 3
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 4
    at nl.ivonet.ArrayExample.main(ArrayExample.java:26)

这是因为我试图在字符串数组的索引 4 处分配一个值，但字符串数组是用 new String[3] 初始化的，给它一个固定的大小 3。这就是问题所在，也是您的代码失败的原因。 数组与列表不同。而且 Array 是固定大小的，而列表不是。