câu 5

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package baitap;

import java.util.*;

/**
 *
 * @author Khoapro
 */
public class main {

    public static final String KHONG = "không";
    public static final String MOT = "một";
    public static final String HAI = "hai";
    public static final String BA = "ba";
    public static final String BON = "bốn";
    public static final String NAM = "năm";
    public static final String SAU = "sáu";
    public static final String BAY = "bảy";
    public static final String TAM = "tám";
    public static final String CHIN = "chín";
    public static final String LAM = "lăm";
    public static final String LE = "lẻ";
    public static final String MUOI = "mươi";
    public static final String MUOIF = "mười";
    public static final String MOTS = "mốt";
    public static final String TRAM = "trăm";
    public static final String NGHIN = "nghìn";
    public static final String TRIEU = "triệu";
    public static final String TY = "tỷ";

    public static final String[] number = {KHONG, MOT, HAI, BA,
        BON, NAM, SAU, BAY, TAM, CHIN};

    //Hàm chính đọc số
    public static ArrayList<String> readNum(String a) {
        ArrayList<String> kq = new ArrayList<String>();

        //Cắt chuổi string chử số ra thành các chuổi nhỏ 3 chử số
        ArrayList<String> List_Num = Split(a, 3);

        while (List_Num.size() != 0) {
            //Xét 3 số đầu tiên của chuổi (số đầu tiên của List_Num)
            switch (List_Num.size() % 3) {
                //3 số đó thuộc hàng trăm
                case 1:
                    kq.addAll(read_3num(List_Num.get(0)));
                    break;
                // 3 số đó thuộc hàng nghìn
                case 2:
                    ArrayList<String> nghin = read_3num(List_Num.get(0));
                    if (!nghin.isEmpty()) {
                        kq.addAll(nghin);
                        kq.add(NGHIN);
                    }
                    break;
                //3 số đó thuộc hàng triệu
                case 0:
                    ArrayList<String> trieu = read_3num(List_Num.get(0));
                    if (!trieu.isEmpty()) {
                        kq.addAll(trieu);
                        kq.add(TRIEU);
                    }
                    break;
            }

            //Xét nếu 3 số đó thuộc hàng tỷ
            if (List_Num.size() == (List_Num.size() / 3) * 3 + 1 && List_Num.size() != 1) {
                kq.add(TY);
            }

            //Xóa 3 số đầu tiên để tiếp tục 3 số kế
            List_Num.remove(0);
        }

        return kq;
    }

    public static ArrayList<String> read_3num(String a) {
        ArrayList<String> kq = new ArrayList<String>();
        int num = -1;
        try {
            num = Integer.parseInt(a);
        } catch (Exception ex) {
        }
        if (num == 0) {
            return kq;
        }

        int hang_tram = -1;
        try {
            hang_tram = Integer.parseInt(a.substring(0, 1));
        } catch (Exception ex) {
        }
        int hang_chuc = -1;
        try {
            hang_chuc = Integer.parseInt(a.substring(1, 2));
        } catch (Exception ex) {
        }
        int hang_dv = -1;
        try {
            hang_dv = Integer.parseInt(a.substring(2, 3));
        } catch (Exception ex) {
        }

        //xét hàng trăm
        if (hang_tram != -1) {
            kq.add(number[hang_tram]);
            kq.add(TRAM);
        }

        //xét hàng chục
        switch (hang_chuc) {
            case -1:
                break;
            case 1:
                kq.add(MUOIF);
                break;
            case 0:
                if (hang_dv != 0) {
                    kq.add(LE);
                }
                break;
            default:
                kq.add(number[hang_chuc]);
                kq.add(MUOI);
                break;
        }

        //xét hàng đơn vị
        switch (hang_dv) {
            case -1:
                break;
            case 1:
                if ((hang_chuc != 0) && (hang_chuc != 1) && (hang_chuc != -1)) {
                    kq.add(MOTS);
                } else {
                    kq.add(number[hang_dv]);
                }
                break;
            case 5:
                if ((hang_chuc != 0) && (hang_chuc != -1)) {
                    kq.add(LAM);
                } else {
                    kq.add(number[hang_dv]);
                }
                break;
            case 0:
                if (kq.isEmpty()) {
                    kq.add(number[hang_dv]);
                }
                break;
            default:
                kq.add(number[hang_dv]);
                break;
        }
        return kq;
    }

    public static ArrayList<String> Split(String str, int chunkSize) {
        int du = str.length() % chunkSize;
        //Nếu độ dài chuổi không phải bội số của chunkSize thì thêm # vào trước cho đủ.
        if (du != 0) {
            for (int i = 0; i < (chunkSize - du); i++) {
                str = "#" + str;
            }
        }
        return splitStringEvery(str, chunkSize);
    }

    //Hàm cắt chuổi ra thành chuổi nhỏ
    public static ArrayList<String> splitStringEvery(String s, int interval) {
        ArrayList<String> arrList = new ArrayList<String>();
        int arrayLength = (int) Math.ceil(((s.length() / (double) interval)));
        String[] result = new String[arrayLength];
        int j = 0;
        int lastIndex = result.length - 1;
        for (int i = 0; i < lastIndex; i++) {
            result[i] = s.substring(j, j + interval);
            j += interval;
        }
        result[lastIndex] = s.substring(j);

        arrList.addAll(Arrays.asList(result));
        return arrList;
    }

    public static int nhap() {
        Scanner input = new Scanner(System.in);
        boolean check = false;
        int n = 0;
        while (!check) {
            System.out.print(" ");
            try {
                n = input.nextInt();
                check = true;

            } catch (Exception e) {
                System.out.print("Bạn hãy nhập số: ");
                input.nextLine();
            }
        }
        return (n);
    }

    public static String xuLy() {
        System.out.print("Nhập số: ");
        String xuLy = String.valueOf(nhap());
        ArrayList<String> kq = readNum(xuLy);
        String ketQua = "";
        for (String n : kq) {
            ketQua += n + " ";
        }
        return ketQua;
    }

    public static void main(String[] args) {
        System.out.print("Đọc số: " + xuLy());
    }

    //nguồn: http://diendan.congdongcviet.com/threads/t220383::chuong-trinh-doc-so-thanh-chu-doc-moi-so-thanh-chu-de-tinh-tien.cpp
}