把中文表示的数字转成阿拉伯数字 - java

2024年6月11日 131次阅读

问题描述：
输入一个中文字符串，使用中文表示的数字形式。如一百，一千万，四千二百万零三十。
输出对应的数字，如100，1000000，42000030。

思路：
遇到这个问题一开始觉得挺简单的，用一个字符串和一个数组对应下标就找到数字了，然后一步步累加。
后来发现不太简单，还要考虑如三百二十万这种情况，就是最后一位比前面的数位大，还要乘上去。
在csdn上看到一个很厉害的思路，用栈来实现算法，N表示当前的数，如果数字则直接入栈；如果是百千万亿这种单位，就把栈中比N小的数弹出累加之后的和，乘上N再入栈。
最后把栈中元素累加就得出结果了。
自己实现了一下，代码：

package problem;

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

public class Test {

    public static void main(String[] args) {
        String aval = "零一二三四五六七八九";
        String bval = "十百千万亿";
        int[] bnum = {10, 100, 1000, 10000, 100000000};
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            long num = 0;
            String str = sc.next();
            char[] arr = str.toCharArray();
            int len = arr.length;
            Stack<Integer> stack = new Stack<Integer>();
            for (int i = 0; i < len; i++) {
                char s = arr[i];
                //跳过零
                if(s == '零')continue;
                //用下标找到对应数字
                int index = bval.indexOf(s);
                //如果不在bval中，即当前字符为数字，直接入栈
                if(index == -1){
                    stack.push(aval.indexOf(s));
                }else{ //当前字符为单位。
                    int tempsum = 0;
                    int val = bnum[index];
                    //如果栈为空则直接入栈
                    if(stack.isEmpty()){
                        stack.push(val);
                        continue;
                    }
                    //如果栈中有比val小的元素则出栈，累加，乘N，再入栈
                    while(!stack.isEmpty() && stack.peek() < val){
                        tempsum += stack.pop();
                    }
                    //判断是否经过乘法处理
                    if(tempsum == 0){
                        stack.push(val);
                    }else{
                        stack.push(tempsum * val);
                    }
                }
            }
            //计算最终的和
            while(!stack.isEmpty()){
                num += stack.pop();
            }
            System.out.println(num);
        }
    }

}

如果不用栈也可以做，要记录下最近最大的单位是多少，才能保存前面的累加和。如果一亿三千二百万，当扫描到万的时候，要知道前面是三千二百，千的单位比万小的情况，所以要把累加和变成 ” 三千二百 * 万 ”，而不能只是 “二百 * 万”，也不能是 ”一亿三千二百 * 万”。

点赞