计算字母出现次数【存在括号计算】

计算字母出现次数【存在括号计算】

此代码考虑到了本问题的大多可能情况，闲话少述，代码中的注释很丰富。
代码绝对可以解决你的问题！
不行你就评论，回复速度超快

作者	时间
YaoChongChong	2023年6月14日10：40

Description of this problem：
input：
AS2(D22F7Z)8(X3C1)8A9B1

mindset：
first of all，analysis：A1，S2，D22* 8，F7* 8，Z1* 8，X3* 8，C1* 8，A9，B1
and then，merge this numbers by the same character.
last，print this in sort of sequence by character dictionary.
output：
A10B1C8D176F56S2X24Z8

import java.util.Locale;
import java.util.Scanner;
import java.util.Stack;

/**
 * @Author: JarmanYao  【姚崇崇】
 * @Date: 2023/6/13 19:14
 */
public class countForEveryCharacterUtils {

    //主程序测试
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String input = sc.nextLine();
        countForEveryCharacter(input);
    }

    /**
     * 统计字符串中各字母出现的次数
     *
     * 我考虑的情况如下：
     * 1.输入存在大小写不一致
     * 2.跟随在字符后面的数字，可能是""【比如XYZ】，也可能是多位数【占据多位，比如X123Y98】
     * 3.考虑到括号存在乘法运算，我将括号临时独立运算，再将结果合并到最终结果数组中。
     *
     * @param str
     */
    public static void countForEveryCharacter(String str) {
        str = str.toUpperCase(Locale.ROOT);//如果输入存在小写，全部改写为大写
        int[] count = new int[26];//最终结果
        int[] countTem = new int[26];//暂存括号运算结果
        for(int i=0;i<str.length();i++){

            //考虑括号情况：
            int k = i;
            int kuoHaoFlag = 1;
            boolean flag = false;
            if(str.charAt(k)=='('){//这个左括号，是独立区域的最外侧括号的左半部分
                Stack<Character> stack = new Stack<>();
                do{
                    flag=false;
                    if (str.charAt(k)==')'){
                        Stack<Character> stackTem = new Stack<>();
                        int[] nu = get_numberAfterChar_and_nextIndex(k,str);//获取最里面的括号的右侧那个数nu[0]，进行乘法运算（在临时的countTem数组进行）
                        while(stack.size()!=0 && stack.peek()!='(') {
                            stackTem.push(stack.peek());
                            countTem[stack.pop()-'A'] *= nu[0];//乘法运算

                        }
                        if (stack.peek()=='('){//这对括号，被干掉了，kuoHaoFlag记录括号数目，进行-1操作
                            stack.pop();
                            kuoHaoFlag--;
                            //如果这是最后一个左括号:
                            if (stack.size()==0) {
                                flag = true;
                            }
                        }
                        while(stackTem.size()!=0){//拿出来的还得再放回去，防止左括号还没有被匹配消除完：上面这些弹出来的内容还有再进行乘法操作的可能
                            stack.push(stackTem.pop());
                        }
                        k = nu[1];
                        i=k;//将i移动到下一个非数字字符的位置【nu[1]已经将‘（’除外】
                        continue;
                    }
                    if (str.charAt(k)=='('){//如果又发现了内部括号
                        stack.push(str.charAt(k));//左括号入栈
                        if (k!=str.indexOf('(')) kuoHaoFlag++;//括号对数+1
                        k++;
                        i=k;
                        continue;
                    }

                    stack.push(str.charAt(k));//往栈里面压字符
                    int[] nu = get_numberAfterChar_and_nextIndex(k,str);//获取被压进栈中那个字符后面对应的数目，以及下一步i应该调到哪里
                    countTem[str.charAt(k)-'A'] += nu[0];
                    k = nu[1];//已经包含了k++
                    i=k;
                }while((flag||kuoHaoFlag>=1) && k<str.length());

                //将括号运算结果合并到之前左侧的旧结果。
                for (int j = 0; j < 26; j++) {
                    count[j]+=countTem[j];
                }
                countTem = new int[26];//对临时数组 刷新初始化覆盖旧缓存
                i--;
                continue;
            }
            //正常情况下，操作如下：
            int[] nu = get_numberAfterChar_and_nextIndex(i,str);
            count[str.charAt(i)-'A'] += nu[0];
            i = nu[1]-1;
        }
        for (int i = 0; i < count.length; i++) {
            if (count[i] != 0) {
                System.out.print((char) (i + 'A'));
                System.out.print(count[i]);
            }
        }
    }

    /**
     * 获取：
     *  1.str中位于i处的字符，他紧挨着右边的出现次数【存放在 结果数组的[0]】
     *  2.i在接下来应该调整到的位置【存放在 结果数组的[1]】
     * @param i
     * @param str
     * @return
     */
    public static int[] get_numberAfterChar_and_nextIndex(int i, String str){
        int j = i+1;
        String num = "";
        if (j>=str.length()){
            num="1";
        }else {
            while (j<str.length() && str.charAt(j) >= '0' && str.charAt(j) <= '9') {
                num += str.charAt(j);
                j++;
            }
            if (num.equals("")){
                num="1";
            }
        }
        int[] result = {Integer.parseInt(num), j};
        return result;
    }
}

总结： 我自想解决算法写代码的过程，遇到了两次bug，当然，这属于代码自测环节，利用idea丰富的调试工具，快速地定位了问题所在，再迅速进行代码调整。最终也是搞定了这个代码。其实，原题中的描述，比我上面写的案例简单了很多，我考虑的更多了点。
要是在公司里，这我肯定先存着不交付它，哈哈哈，万一咱想的多，但是不符合下游的要求呢【交付的一定是仅仅能解决需求方的描述即可，如果存在想法，可以先沟通，再出力】。但是面试笔试就尽量展示自己的考虑全面吧。

兄弟看好你，点个赞吧。