Read Phone Number

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/huangbingliang/article/details/12045379

转载请注明来自souldak,微博:@evagle

这是Google of Greater China Test for New Grads of 2014 Round A 第一题,题目: Read Phone Number

Sample


Input
 
 
3
15012233444 3-4-4
15012233444 3-3-5
12223 2-3


Output
 
Case #1: one five zero one double two three three triple four
Case #2: one five zero one double two double three triple four
Case #3: one two double two three
题目非常简单,先按照format将字符串切分,例如3-4-4,将15012233444切分成3个字符串150,1223,3444,然后对每一个字符串,从前往后扫描一遍,记录连续相同字符的个数,然后按照题目给定的规则读,最后将各部分拼接在一起就OK了。

package rounda;

import java.util.Scanner;

public class Problem1 {
     
    public void output(int caseNo,  String res){
        System.out.println("Case #"+caseNo+": "+res);
         
    }
    public String solve(String number,String formator){
        String[] form = formator.split("-");
        int beginIndex=0;
        String res = "";
        for(int i=0;i<form.length;i++){
            int n = Integer.parseInt(form[i]);
            String part = number.substring(beginIndex, beginIndex+n);
            
            res+=readPart(part)+" ";
            beginIndex +=n;
            
        }
        return res.trim();
    }
    public String readPart(String number){
        int continuous=1;
        char last = number.charAt(0);
        String res="";
        for(int i=1;i<number.length();i++){
            if(number.charAt(i) == last){
                continuous++;
                continue;
            }else{
                res+=readContinuous(continuous,last);
                last = number.charAt(i);
                continuous = 1;
            }
                
        }
        res+=readContinuous(continuous,last);
        return res.trim();
    }
    public String readContinuous(int continuous,char last){
        String res ="";
        switch(continuous){
        case 1:
            res+=charToName(last)+" ";
            break;
        case 2:
            res+="double "+charToName(last)+" ";
            break;
        case 3:
            res+="triple "+charToName(last)+" ";
            break;
        case 4:
            res+="quadruple "+charToName(last)+" ";
            break;
        case 5:
            res+="quintuple "+charToName(last)+" ";
            break;
        case 6:
            res+="sextuple "+charToName(last)+" ";
            break;
        case 7:
            res+="septuple "+charToName(last)+" ";
            break;
        case 8:
            res+="octuple "+charToName(last)+" ";
            break;
        case 9:
            res+="nonuple "+charToName(last)+" ";
            break;
        case 10:
            res+="decuple "+charToName(last)+" ";
            break;
        default:
            for(int k=0;k<continuous;k++)
                res+=charToName(last)+" ";
            break;
        }
        return res;
    }
    public String charToName(char c){
        int n = c-'0';
        String res = "";
        switch(n){
        case 0:
            res = "zero";
            break;
        case 1:
            res = "one";
            break;
        case 2:
            res = "two";
            break;
        case 3:
            res = "three";
            break;
        case 4:
            res = "four";
            break;
        case 5:
            res = "five";
            break;
        case 6:
            res = "six";
            break;
        case 7:
            res = "seven";
            break;
        case 8:
            res = "eight";
            break;
        case 9:
            res = "nine";
            break;
        }
        return res;
    }
    public static void main(String[] args) {
        Scanner scanner;
        Problem1 p = new Problem1();
 
            scanner = new Scanner(System.in);
            int T = scanner.nextInt();
            int count=T;
            while(count-->0){
                String number = scanner.next();
                String formator = scanner.next();
                String result = p.solve(number,formator);
                p.output(T-count,   result);
            }
    }
    
}






展开阅读全文

没有更多推荐了,返回首页