欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

华为南研所机考练习2-计算麻将的番数

程序员文章站 2022-05-03 12:13:39
...

 计算麻将的番数

 

描述:

计算麻将的番数

       麻将游戏越来越受到大家喜爱,也在网络上盛行。本题目是给定一组已经和牌的麻将,编写一个函数计算这组麻将的番数。为简化题目,假设麻将只有筒子和条子两种花型,能翻番的规则也只有以下三种,当一组牌中没有下述三种情况中的一种或多种,则这组牌为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;
	}

}

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

 

 

相关标签: Java 试题