华为南研所机考练习2-计算麻将的番数
计算麻将的番数
描述: |
计算麻将的番数 麻将游戏越来越受到大家喜爱,也在网络上盛行。本题目是给定一组已经和牌的麻将,编写一个函数计算这组麻将的番数。为简化题目,假设麻将只有筒子和条子两种花型,能翻番的规则也只有以下三种,当一组牌中没有下述三种情况中的一种或多种,则这组牌为0番,每种番数是加的关系,例如一组牌既有卡2条又有四归一,则番数为3番。 1.卡2条为一番,即有一局牌是 1条2条3条; 2.四归一为两番,即有4张一样的牌(花色和数字都一样); 3.巧七对为两番,即一组牌恰好是7对牌; 一些约定: 1.一组已经和牌的麻将由多局牌组成,一局牌可以是一对牌、3张连续同样花色的牌、3张一样的牌、4张一样的牌。 2.一组已经和牌一般有14张牌,最多可以有18张牌(当有四归一的时候)。 |
运行时间限制: | 无限制 |
内存限制: | 无限制 |
输入: |
一字符串表示已经和牌的麻将(由输入者保证,编程人员无需考虑没有和牌),如1T2T3T,4T5T6T,7T8T9T,1D2D3D,4D4D. 说明: 1.”1T”表示1条,T表示条子,前面跟数字几表示几条,数据范围1~9,输入者保证,编程无需考虑输入规范性; 2.”4D”表示4筒,D表示筒子,前面跟数字几表示几筒,数据范围是1~9, 输入者保证,编程无需考虑输入规范性; 3.每局牌之间由’,’隔开,输入者保证每局牌都是正确的且按照数字由小到大排序,编程人员无需判断每局牌的正确性; 4.一组牌以’.’号结束,由输入者保证,编程人员无需考虑是否有”.”号。 5.输入保证有番数的牌在一局中,编程人员无需考虑排序,即有番数的牌不会分散在多局牌中。
|
输出: |
麻将的番数,整型类型。 |
样例输入: |
1T2T3T,4T5T6T,7T8T9T,1D2D3D,4D4D. |
样例输出: |
1 |
答案提示: |
只输出番数,且为整型。 |
思路:
这道题目还是有点BT的,首先我没接触过麻将,不像之前的同学7岁便打遍全城无敌手了,完全看不懂题目的节奏有木有。细细理一下题目,在纸上写写画画还是很有必要的。看懂题目之后,就知道是干嘛的了,不就是字符串匹配嘛。
首先想到的就是正则表达式,这是它的强项啊。可是奈何我对正则君了解甚少,各种尝试,网上各种找资料,可是一个简单的四归一就把我难住了,只好作罢。
那么只能用“笨法子”,逐个分析字符了,好在题目说了是保证输入的正确性的,那么就只有三种情况要匹配,我是先对字符串长度进行判断,若长度满足{6,8,28}之中的一个,那么才有可能是三种情况中的一种:
- 卡2条:最简单了,在字符串长度等于6的情况下,只要判断是否与"1T2T3T"匹配即可;
- 四归一:在字符串长度等于8的情况下,将字符串分为四份,若四份都相等,那么就是四归一,加番;
- 巧七对:在字符串长度等于28的情况下判断,有点复杂,不多说了,看程序吧。
package com.liuhao; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.regex.Pattern; public class Mahjong { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String input = br.readLine(); // 输入是以","间隔,以"."结尾的,因此用[,|.]进行分割,得到各局的牌面 String[] strArray = input.split("[,.]"); // 记录总番数 int num = 0; for (int i = 0; i < strArray.length; i++) { System.out.print(strArray[i] + " "); //分情况进行判断,其他情况不加分 //若为卡2条,是则加1分 if((6 == strArray[i].length()) && isKaErTiao(strArray[i])){ num += 1; } //若为四归一,是则加2分 if((8 == strArray[i].length()) && isSiGuiYi(strArray[i])){ num += 2; } //若为巧七对,是则加2分 if((28 == strArray[i].length()) && isQiaoQiDui(strArray[i])){ num += 2; } } System.out.println(num); } //判断是否是卡2条为一番,即有一局牌是 1T2T3T; private static boolean isKaErTiao(String str) { boolean temp = false; if ("1T2T3T".equals(str)) { temp = true; } return temp; } //判断四归一为两番,即有4张一样的牌(花色和数字都一样); //如1T1T1T1T,3D3D3D3D private static boolean isSiGuiYi(String str) { boolean temp = false; //如3D3D3D3D,判断3D,3D,3D,3D是否两两相等 if(str.subSequence(0, 2).equals(str.substring(2, 4)) && str.substring(2, 4).equals(str.substring(4, 6)) && str.substring(4, 6).equals(str.substring(6))){ temp = true; } return temp; } //1T1T2T2T1D1D2D2D7T7T8T8T1D1D //判断巧七对为两番,即一组牌恰好是7对牌; private static boolean isQiaoQiDui(String str) { boolean temp = true; //如1T1T2T2T1D1D2D2D7T7T8T8T1D1D //分为七个单元,在每个单元内 判断是否满足 "1"=="1"同时"T"=="T" for(int i=0;i<str.length()-3;i+=4){ if(!((str.charAt(i) == str.charAt(i+2)) && (str.charAt(i+1) == str.charAt(i+3)))){ temp = false; break; } } return temp; } }
在华为平台提交后仍然没得满分,我只能做到这里了,还请大神们指点。
上一篇: 互联网架构设计演化过程 架构