字符串工具类

  1. 获取字符串中的括号所在位置

需求场景,记录括号开始和结束的位置


	/**
	 * <p> 获取对应的括号组位置  </p>
	 * @param string 字符串
	 * @param symbolLeft 左侧符号  内置三类 (  [  {
	 * @return
	 */
	private static LinkedHashMap<Integer, Integer> getBracketPairs(String string, Character symbolLeft) {
		Map<Character, Character> characterHashMap = new HashMap<>();
		characterHashMap.put('(', ')');
		characterHashMap.put('[', ']');
		characterHashMap.put('{', '}');
		Character symbolRight = characterHashMap.get(symbolLeft);
		if (symbolRight == null || symbolRight.toString().length() < 1) {
			return new LinkedHashMap<>();
		}
		char[] strArray = string.toCharArray();
		//找到所有左右()的位置
		ArrayList<Integer> right = new ArrayList<>();
		ArrayList<Integer> list = new ArrayList<>();
		for (int i = 0; i < strArray.length; i++) {
			if (strArray[i] == symbolLeft) {
				list.add(i);
			} else if (strArray[i] == symbolRight) {
				right.add(i);
				list.add(i);
			}
		}
		LinkedList<Integer> linkedList = new LinkedList<>();
		Map<Integer, Integer> integerMap = new HashMap<>();
		for (int a : list) {
			boolean contains = right.stream().anyMatch(x -> x == a);
			if (!contains) {
				linkedList.add(a);
			} else {
				if (linkedList.size() > 0) {
					Integer leInt = linkedList.get(linkedList.size() - 1);
					integerMap.put(leInt, a);
					linkedList.removeLast();
				}
			}
		}
//		return integerMap.entrySet().stream()
//				.sorted((o1, o2) -> {
//					int c1 = o1.getValue() - o1.getKey();
//					int c2 = o2.getValue() - o2.getKey();
//					return Integer.compare(c1, c2);
//				})
//				.collect(LinkedHashMap::new, (map, entry) -> {
//					map.put(entry.getKey(), entry.getValue());
//				}, LinkedHashMap::putAll);

		return integerMap.entrySet().stream()
				.sorted((o1, o2) -> {
					int c1 = o1.getKey();
					int c2 = o2.getKey();
					return Integer.compare(c1, c2);
				})
				.collect(LinkedHashMap::new, (map, entry) -> {
					map.put(entry.getKey(), entry.getValue());
				}, LinkedHashMap::putAll);
	}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值