問題描述：
輸入一箇中文字串，使用中文表示的數字形式。如一百，一千萬，四千二百萬零三十。
輸出對應的數字，如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);
        }
    }

}

如果不用棧也可以做，要記錄下最近最大的單位是多少，才能儲存前面的累加和。如果一億三千二百萬，當掃描到萬的時候，要知道前面是三千二百，千的單位比萬小的情況，所以要把累加和變成 ” 三千二百 * 萬 ”，而不能只是 “二百 * 萬”，也不能是 ”一億三千二百 * 萬”。