Một bài viết khác về cuộc phiêu lưu của tôi trên CodeWars. Để làm điều này, chúng tôi triển khai chức năng của một máy tính cơ bản: Tạo một máy tính đơn giản cung cấp một chuỗi toán tử (), +, -, *, / . Tôi chỉ có hơn 10 cấp độ JavaRush, vì vậy mã khá cồng kềnh nhưng nó hoạt động hoàn hảo. Nhiệm vụ, như bạn có thể nhận thấy, là từ trang web CodeWars . Cấp bậc của cô ấy là 3kyu . Tôi có thể cung cấp cho bạn liên kết trong một tin nhắn riêng tư. Dưới đây là danh sách một phần các phương pháp và quy trình đã giúp tôi:
Đệ quy. Quá trình trong đó một phương thức gọi chính nó (lần đầu tiên sử dụng nó :)) là cần thiết trong trường hợp này để loại bỏ các dấu ngoặc đơn.
Các phương thức String'a trim(), split(), substring(), replace().
ListCác phương pháp thu thập cơ bản
Cũng như chuyển đổi Doubleloại sang Stringvà từ.
Về nguyên tắc, điều này là đủ. Trước khi chuyển sang phần mã, tôi sẽ cho bạn biết những cạm bẫy mà tôi đã gặp phải. Phần lớn, đây là thứ tự thực hiện các phép tính, lúc đầu tôi đã lập một sơ đồ tiêu chuẩn * > / > + > -, nhưng tôi nhận ra rằng, ví dụ, với tùy chọn này: 12/6 * 32/2, chương trình trước tiên sẽ thực hiện phép nhân ( 6*32) và mọi thứ sẽ xuống dốc, nên thứ tự trở thành như thế này: * > / > + > -. Sau vài giờ nữa, tôi bắt gặp viên sỏi lớn nhất - -. Ở những vị trí khác nhau và với những sự kết hợp khác nhau, anh ấy đã thay đổi MỌI THỨ . (Tất nhiên, đây là lỗi của tôi, vì, ví dụ: -34, không nằm trong một ô của danh sách, mà nằm ở hai: trong một, - trong ô kia, 34). Vì điều này, chúng tôi đã phải viết thêm 2 logic trong các phép tính với -, nói chung, bạn sẽ thấy điều này trong mã. Tôi xin lỗi vì những nhận xét không cần thiết trong mã, tôi muốn tiết lộ dòng suy nghĩ của mình nhiều nhất có thể và giải thích những gì đang xảy ra ở đó.
importjava.util.*;publicclassCalculator{publicstaticvoidmain(String[] args){String num ="2 / ( ( 2 + 0 ) * 1 ) - 6";System.out.println(evaluate(num));}publicstaticDoubleevaluate(String expression){// Этап 1// На данном этапе преобразуем нашу строку в список строк, через совмещение цикла for-each и метода split(),// также используем метод trim(), чтобы избавиться от пробелов по краям.// Обратите внимание, что каждым вторым элиментом я добавляю " ". Для того, чтобы потом мне было легче работать со строкойList<string> strList =newArrayList<>();for(String listElement : expression.trim().split(" ")){
strList.add(listElement);
strList.add(" ");}
strList.remove(strList.size()-1);// for (String x : strList) System.out.print(x + "");// System.out.println();// После того, How дочитаете code до конца, расскоментируйте две верхние строчки// и посмотрите How работает рекрусия// Этап 2// Производим поиск символа "(" в списке если находим, то преобразуем все символы от '(' до последнего ')' в строку.// Надо быть внимательными и проверить на случай двух контрукций: 1) (()) 2) ()().// P.S. После получения строки мы используем РЕКУРСИЮ (метод вызывает сам себя). Таким образом будем находить произведение скобок.if(strList.indexOf("(")!=-1){// Если "(" обнаружен, ищем подходящую конструкцию используя цикл.for(int i = strList.indexOf("(")+1; i < strList.size()-1; i++){//// Конструкция 1: первым элиментом, который мы отыскали были вторые "("String recursion ="";if(strList.get(i).equals("(")){for(int j = i; j < strList.lastIndexOf(")"); j++){
recursion += strList.get(j);}// сверху считывали последовательность находящуюся в скобках (()) До lastIndex elementString test = expression.substring(expression.indexOf("("), expression.lastIndexOf(")")+1);// test - последовательность How и сверху, но с добавлением скобок по краям// т.к. наш метод evaluate() возвращает Double, мы должны преобразовать результат рекрусии в String;String testRecursion =String.valueOf(evaluate(recursion));
expression = expression.replace(test, testRecursion);// преобразовали нашу строку с использование рекруси. Избавorсь от первых скобок
strList.removeAll(strList);for(String newElement : expression.trim().split(" ")){
strList.add(newElement);
strList.add(" ");}// Тут очищаем наш список и сново его заполняем (но уже раскрыв первые скобки)}// Конструкция 2: первым элиментом, который мы отыскали был ")"String recursion2 ="";if(strList.get(i).equals(")")){for(int j = strList.indexOf("(")+1; j < strList.indexOf(")"); j++){
recursion2 += strList.get(j);}String test2 = expression.substring(expression.indexOf("("), expression.lastIndexOf(")")+1);String testRecursion2 =String.valueOf(evaluate(recursion2));
expression = expression.replace(test2, testRecursion2);for(String newElement : expression.trim().split(" ")){
strList.add(newElement);
strList.add(" ");}// Тут повторor тот же алгоритм, что и в первой конструкции}}}// Этап 3// Заключительный этап на котором мы будем реализовывать сами вычесления (*/-+)// Всю реализацию помещаем в цикл while ( который прекратиться, если все действия будут выполнены (соответственно в списке останется 1 элемент)).// Внимательно посмотрите на порядок операций: 1)/ 2)* 3)- 4)+// System.out.println(expression + "-------expression-");// System.out.println();// создаем очередной список для реализации вычеслений, на этот раз без добавления " ".List<string> stringList2 =newArrayList<>();for(String element : expression.trim().split(" ")){
stringList2.add(element);}while(stringList2.size()!=0){// работаем со списком: глубоком этапе рекрусии обрабатываем: (2+0)// на среднем: 1 * 1 "or вот этой части уравнения "( ( 2 + 0 ) * 1 ) "// Посмтортите сами// for (String x : stringList2) System.out.print(x );// System.out.println();// наш Double :) Также стоит обратить внимание, что для получения класса обертки мы используем не// Double.parseDouble() а Double.valueOf()Double result =0d;// Сами алгоритмы вычеслений, впринципе понятны, поэтому не буду их комментировать.// Однако обратите внимание на очередность, особенно при вычетании (там instead of 1 условия, 3)// Если что в комментариях под постом немного объясню, если кто-нибудь дочитает до сюда и у него будет желание)if(stringList2.indexOf("/")!=-1){int index = stringList2.indexOf("/");
result =Double.valueOf(stringList2.get(index -1))/Double.valueOf(stringList2.get(index +1));
stringList2.add(index -1,String.valueOf(result));
stringList2.remove(index +2);
stringList2.remove(index +1);
stringList2.remove(index);}elseif(stringList2.indexOf("*")!=-1){int index = stringList2.indexOf("*");
result =Double.valueOf(stringList2.get(index -1))*Double.valueOf(stringList2.get(index +1));
stringList2.add(index -1,String.valueOf(result));
stringList2.remove(index +2);
stringList2.remove(index +1);
stringList2.remove(index);}elseif(stringList2.indexOf("-")!=-1){int index = stringList2.indexOf("-");int lastIndex = stringList2.lastIndexOf("-");if(index ==0){
result =0.0-Double.valueOf(stringList2.get(index +1));
stringList2.add(0,String.valueOf(result));
stringList2.remove(2);
stringList2.remove(1);}elseif((lastIndex-2>0)&&(stringList2.get(lastIndex-2).equals("-"))){
result =Double.valueOf(stringList2.get(lastIndex +1))+Double.valueOf(stringList2.get(lastIndex -1));
stringList2.add(lastIndex -1,String.valueOf(result));
stringList2.remove(lastIndex +2);
stringList2.remove(lastIndex +1);
stringList2.remove(lastIndex);}else{
result =Double.valueOf(stringList2.get(index -1))-Double.valueOf(stringList2.get(index +1));
stringList2.add(index -1,String.valueOf(result));
stringList2.remove(index +2);
stringList2.remove(index +1);
stringList2.remove(index);}}elseif(stringList2.indexOf("+")!=-1){int index = stringList2.indexOf("+");
result =Double.valueOf(stringList2.get(index -1))+Double.valueOf(stringList2.get(index +1));
stringList2.add(index -1,String.valueOf(result));
stringList2.remove(index +2);
stringList2.remove(index +1);
stringList2.remove(index);}// Вот тут все немного коряво. (На всякий случий проверял отсутствие (*/+-))if((stringList2.indexOf("*")==-1)&&(stringList2.indexOf("/")==-1)&&(stringList2.indexOf("+")==-1)&&(stringList2.indexOf("-")==-1)){return result;}}returnDouble.valueOf(stringList2.get(0));}}</string></string>
Cảm ơn mọi người đã đọc và để lại bình luận) Nếu có bất kỳ bình luận nào, và rất có thể là có, tôi sẽ rất vui khi nghe chúng)
GO TO FULL VERSION