华为南研所机考练习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｝之中的一个，那么才有可能是三种情况中的一种：

1. 卡2条：最简单了，在字符串长度等于6的情况下，只要判断是否与"1T2T3T"匹配即可；
2. 四归一：在字符串长度等于8的情况下，将字符串分为四份，若四份都相等，那么就是四归一，加番；
3. 巧七对：在字符串长度等于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;
	}

}

       在华为平台提交后仍然没得满分，我只能做到这里了，还请大神们指点。