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

算法 同时被 2 个专栏收录
9 篇文章 0 订阅
17 篇文章 0 订阅

问题描述:
输入一个中文字符串,使用中文表示的数字形式。如一百,一千万,四千二百万零三十。
输出对应的数字,如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);
        }
    }

}

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

  • 0
    点赞
  • 2
    评论
  • 6
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值