狗23年2月新鲜店面

刚面完，题目要求实现字符串转换，例子如下：
A3B2 -> (A,3), (B,2)
(A3B2)2 -> (A,6), (B,4)
A2(A3B2)2 -> (A

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

ut是string， 要求output是map

理论上之后是“you did great but I don't have a position for you"

1. public static Map<Character, Integer> convert(String input) {
   
2.         Map<Character, Integer> result = new HashMap<>();
   
3.         Stack<Integer> stack = new Stack<>();
   
4.         int multiplier = 1;
   
5.         int k = 0;
   
6.         for (int i = input.length() - 1; i >= 0; i--) {
   
7.             char c = input.charAt(i);
   
8.             if (c >= '0' && c <= '9') {
   
9.                 int number = c - '0';
   
10.                 stack.push(number);
    
11.             } else if (c >= 'A' && c <= 'Z') {
    
12.                 k += stack.pop();
    
13.                 result.put(c, result.getOrDefault(c, 0) + k * multiplier);
    
14.                 k = 0;
    
15.             } else if (c == ')') {
    
16.                 multiplier *= stack.pop();
    
17.             } else if (c == '(') {
    
18.                 multiplier = 1;
    
19.             }
    
20.         }
    
21.         return result;
    
22.     }

复制代码

方便透露下职位或者level吗

有几个问题，感觉描述有些模糊。。
有没有可能存在以下的情况？
1. (A2B3)A2
2. A2(B3)(A3)
3. ABA2B
4. A2((B2)2)4
可能还有一些情况我没暂时没想到。。就字母是否一定跟这数字，数字的位数有没有限制，有括号后一定跟数字吗，已经最多能有几个括号嵌套。。。

匿名用户 发表于 2023-02-07 13:13:19
有几个问题，感觉描述有些模糊。。
有没有可能存在以下的情况？
1. (A2B3)A2

不好意思没有描述清楚，题目本身就是这样给出的，专门留了模糊的空间让我问。字母后面和)后面一定跟有0-9的单个数字，会有括号嵌套的情况，结果可以假定不超过Integer maximum value

lz怎么做的？用stack么？谢谢lz，给你加米。

FLAG指定锦鲤 发表于 2023-02-07 15:49:52
lz怎么做的？用stack么？谢谢lz，给你加米。

对，stack of map

匿名用户 发表于 2023-2-7 20:32
对，stack of map

能不能解惑为啥要stack of map
如果只记住上一个letter不可以吗

补充内容 (2023-02-08 15:04 +8:00):
尝试写了一下 有括号的就不会了 感觉类似basic calculator1 3


补充内容 (2023-02-08 15:16 +8:00):
"""
A3B2 -> (A,3), (B,2)
(A3B2)2 -> (A,6), (B,4)
A2(A3B2)2 -> (A,8), (B,4)
"""

import collections


def trans(s):
  letter = ""
  hm = collections.defaultdict(int)
  num = 0
  i = 0

  while i < len(s):
    if s[i].isalpha():
      if letter != "":
        hm[letter] += num
      num = 0
      letter = s[i]
    elif s[i].isdigit():
      num = num * 10 + int(s[i])


    elif s[i] == "(":
      hm_inside, length = trans(s[i + 1:])
      i += length+1
      for k in hm_inside.keys():
        print(k,"k",hm_inside[k])
        hm[k] += int(s[i]) * hm_inside[k]
        print(k, "k", hm[k])

    elif s[i]==")":
      if letter != "":
        hm[letter] = num
      return hm, i+1
    i += 1

  if letter != "":
    hm[letter]+= num
  return list(hm.items())


print(trans("A2(A3B2)2C9"))

试试了几个 好像都是对的

小亩_b53bbb8 发表于 2023-2-8 01:44
能不能解惑为啥要stack of map
如果只记住上一个letter不可以吗

不是很熟悉C++语法，不过大概看了一下你这应该是用的recursion解的？用stack原理也一样，只不过是insert new map instead of calling recursion function

匿名用户 发表于 2023-2-8 08:04
不是很熟悉C++语法，不过大概看了一下你这应该是用的recursion解的？用stack原理也一样，只不过是insert  ...

是的recursion本质上也是stack

补充内容 (2023-02-09 03:46 +8:00):
"""
A3B2 -> (A,3), (B,2)
(A3B2)2 -> (A,6), (B,4)
A2(A3B2)2 -> (A,8), (B,4)
"""

import collections


def trans(s):
  letter = ""
  hm = collections.defaultdict(int)
  num = 0
  i = 0

  while i < len(s):
    if s[i].isalpha():
      if letter != "":
        hm[letter] += num
      num = 0
      letter = s[i]
    elif s[i].isdigit():
      num = num * 10 + int(s[i])


    elif s[i] == "(":
      if letter != "":
        hm[letter] += num
        num=0
      hm_inside, length = trans(s[i + 1:])
      print(hm_inside,"hm_inside")
      i += length+1
      if not s[i].isdigit():
        for k in hm_inside.keys():
          hm[k] += hm_inside[k]

      else:
        factor = 0
        while  i<len(s) and s[i].isdigit() :
          factor = factor * 10 + int(s[i])
          i += 1

        for k in hm_inside.keys():
          hm[k] += factor * hm_inside[k]
        i-=1

    elif s[i]==")":
      if letter != "":
        hm[letter] = num
      return hm, i+1
    i += 1

  if letter != "":
    hm[letter]+= num
  return list(hm.items())


print(trans("A2((A3B2)23C19)2"))
[('A', 140), ('C', 38), ('B', 92)]