數的讀法 java語言 藍橋杯

一、問題描述

　　Tom教授正在給研究所學生講授一門關于基因的課程，有一件事情讓他頗為頭疼：一條染色體上有成千上萬個堿基對，它們從0開始編号，到幾百萬，幾千萬，甚至上億。

　　比如說，在對學生講解第1234567009号位置上的堿基時，光看着數字是很難準确的念出來的。

　　是以，他迫切地需要一個系統，然後當他輸入12 3456 7009時，會給出相應的念法：

　　十二億三千四百五十六萬七千零九

　　用漢語拼音表示為

　　shi er yi san qian si bai wu shi liu wan qi qian ling jiu

　　這樣他隻需要照着念就可以了。

　　你的任務是幫他設計這樣一個系統：給定一個阿拉伯數字串，你幫他按照中文讀寫的規範轉為漢語拼音字串，相鄰的兩個音節用一個空格符格開。

　　注意必須嚴格按照規範，比如說“10010”讀作“yi wan ling yi shi”而不是“yi wan ling shi”，“100000”讀作“shi wan”而不是“yi shi wan”，“2000”讀作“er qian”而不是“liang qian”。

輸入格式

　　有一個數字串，數值大小不超過2,000,000,000。

輸出格式

　　是一個由小寫英文字母，逗号和空格組成的字元串，表示該數的英文讀法。

樣例輸入

1234567009

樣例輸出

shi er yi san qian si bai wu shi liu wan qi qian ling jiu

二、解題思路

觀察可發現，可以把每四位數當作一個機關，它們的讀法規則都相同，再往中間加入“萬”、“億”即可。例如：1234：一千二百三十一 ；

12345678：一千二百三十一萬五千六百七十八 ;

123412345678:一千二百三十四億一千二百三十四萬五千六百七十八 ；

ps.題中要求數字大小不超過二十億。

是以此題詳細解題步驟為：

①寫一個函數 f1()，能把一個四位數讀出來。

②寫一個函數 split()，能把一串數字分割成若幹個四位數。

③寫一個函數 f2()，能利用f1()函數和split()函數 讀出一串數字。

④寫一個函數 deal(),用來處理非法的讀法，如：“0741”會讀成“零千七百四十一”；

“7041”會讀成“七千零百四十一” ； “7401”會讀成“七千四百零十一” ； “7410”會讀成“七千四百一十零”等； 以及雙零問題。

三、代碼

import java.util.Scanner;

public class Main {
	static String[] du = {"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
	static String deal(String s){//處理非法讀法
			s=s.replace("ling wan", "wan");
			s=s.replace("ling bai", "ling");
			s=s.replace("ling shi", "ling");
			s=s.replace("ling ling", "ling");
			if(s.endsWith(" ling")) //末尾的零不讀
				s=s.substring(0,s.length()-5);
			if(s.startsWith("yi shi")) //開頭的10不讀做“一十”而讀作“十”
				s = s.replace("yi shi", "shi");
			if(s.endsWith("  wan ")) //避免出現1，0000，0000被讀成“yi yi  wan ”;
			    s = s.replace("  wan ", "");
		return s;
	}
	static String[] split(String s){//将一串數字從後往前分為若幹個四位數，如123456789會被分成：1  2345   6789
		 int t = (int)Math.ceil((double)s.length()/4);
		 String[] res = new String [t];
		 for(int i=t-1;i>0;i--){
			 res[i]= s.substring(s.length()-4,s.length());
			 s=s.substring(0,s.length()-4);
		 }
		 res[0] = s;
		 return res;
	}
	static String f1(String s){//把一個四位數讀出來
		String fristZero=""; 
		while(s.startsWith("0")){  //如果最開頭是零
			s=s.substring(1,s.length());
			fristZero="ling ";
		}
		String res="";
		if(s.length()==1)
			res = fristZero + du[s.charAt(0)-48];
		else if (s.length()==2)
			res = fristZero + du[s.charAt(0)-48]+" shi "+du[s.charAt(1)-48];
		else if (s.length()==3)
			res = fristZero + du[s.charAt(0)-48]+" bai "+du[s.charAt(1)-48]+" shi "+du[s.charAt(2)-48];
		else if (s.length()==4)
			res = fristZero + du[s.charAt(0)-48]+" qian "+du[s.charAt(1)-48]+" bai "+du[s.charAt(2)-48]+" shi "+du[s.charAt(3)-48];
		return deal(res);
	}
	static String f2(String[] s){ //把一串數字讀出來
		if(s.length == 1)
			return f1(s[0]);
		else if(s.length == 2)
			return f1(s[0]) + " wan " + f1(s[1]);
		else if(s.length == 3)
			return f1(s[0]) + " yi " + f1(s[1]) + " wan " + f1(s[2]);
		return "error!";
	}
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		String res = f2(split(s));
		System.out.println(deal(res)); //最後把非法的讀法都處理掉
	}
}