狗23年2月新鲜店面

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

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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.     }

复制代码

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

方便透露下职位或者level吗

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

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

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

对，stack of map

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies