括号匹配算法

た入场券 2022-12-15 02:55 172阅读 0赞

求助帖

返回一个表达式中的方法的左右括号的对应的索引位置，最好使用正则实现

如：Math.abs(Number(333.777555).toFixed(3)) - Number(123321.44455).toFixed(3)

返回左右括号的对应的索引位置为\[\{8,38\},\{15,26\},\{35,37\},\{48,61\},\{70,72\}\]

import java.util.*;
    import java.util.stream.Collectors;
    
    public class Test {
    
        public static void main(String [] args){
            Stack<Integer> stack = new Stack<Integer>();
            Map keys=new HashMap<>();
            String str="Math.abs(Number(333.777555).toFixed(3)) - Number(123321.44455).toFixed(3)";
            for(int i=0;i<str.length();i++){
                char c=str.charAt(i);
                if(c=='('){
                    stack.push(i);
                }
                if(c==')'){
                    keys.put(stack.peek(),i);
                    stack.pop();
                }
            }
            System.out.println(sortByKey(keys));
        }
    
        public static <K, V extends Comparable<? super V>> Map<K, V> sortByValue(Map<K, V> map) {
            Map<K, V> result = new LinkedHashMap<>();
    
            map.entrySet().stream()
                    .sorted(Map.Entry.<K, V>comparingByValue()
                    ).forEachOrdered(e -> result.put(e.getKey(), e.getValue()));
            return result;
    
        }
        public static <K extends Comparable<? super K>, V > Map<K, V> sortByKey(Map<K, V> map) {
            Map<K, V> result = new LinkedHashMap<>();
    
            map.entrySet().stream()
                    .sorted(Map.Entry.<K, V>comparingByKey()
                            ).forEachOrdered(e -> result.put(e.getKey(), e.getValue()));
            return result;
        }
    
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbXBsZW11cnJpbmE_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbXBsZW11cnJpbmE_size_16_color_FFFFFF_t_70]: /images/20221123/e6fa85e651604b73b458c60b6d583e10.png