设为首页 收藏本站
查看: 1039|回复: 0

[经验分享] 华为南研所机考练习2-计算麻将的番数

[复制链接]

尚未签到

发表于 2016-6-7 08:23:16 | 显示全部楼层 |阅读模式
 计算麻将的番数

 


描述:  计算麻将的番数
  麻将游戏越来越受到大家喜爱,也在网络上盛行。本题目是给定一组已经和牌的麻将,编写一个函数计算这组麻将的番数。为简化题目,假设麻将只有筒子和条子两种花型,能翻番的规则也只有以下三种,当一组牌中没有下述三种情况中的一种或多种,则这组牌为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 + " ");
//分情况进行判断,其他情况不加分
//若为卡2条,是则加1分
if((6 == strArray.length()) && isKaErTiao(strArray)){
num += 1;
}
//若为四归一,是则加2分
if((8 == strArray.length()) && isSiGuiYi(strArray)){
num += 2;
}
//若为巧七对,是则加2分
if((28 == strArray.length()) && isQiaoQiDui(strArray)){
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;
}
}

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

运维网声明 1、欢迎大家加入本站运维交流群:群②:261659950 群⑤:202807635 群⑦870801961 群⑧679858003
2、本站所有主题由该帖子作者发表,该帖子作者与运维网享有帖子相关版权
3、所有作品的著作权均归原作者享有,请您和我们一样尊重他人的著作权等合法权益。如果您对作品感到满意,请购买正版
4、禁止制作、复制、发布和传播具有反动、淫秽、色情、暴力、凶杀等内容的信息,一经发现立即删除。若您因此触犯法律,一切后果自负,我们对此不承担任何责任
5、所有资源均系网友上传或者通过网络收集,我们仅提供一个展示、介绍、观摩学习的平台,我们不对其内容的准确性、可靠性、正当性、安全性、合法性等负责,亦不承担任何法律责任
6、所有作品仅供您个人学习、研究或欣赏,不得用于商业或者其他用途,否则,一切后果均由您自己承担,我们对此不承担任何法律责任
7、如涉及侵犯版权等问题,请您及时通知我们,我们将立即采取措施予以解决
8、联系人Email:admin@iyunv.com 网址:www.yunweiku.com

所有资源均系网友上传或者通过网络收集,我们仅提供一个展示、介绍、观摩学习的平台,我们不对其承担任何法律责任,如涉及侵犯版权等问题,请您及时通知我们,我们将立即处理,联系人Email:kefu@iyunv.com,QQ:1061981298 本贴地址:https://www.yunweiku.com/thread-227193-1-1.html 上篇帖子: 读《徐家骏:我在华为工作十年的感悟》有感 下篇帖子: 教你如何进入IBM、微软、华为等一流IT企业
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

扫码加入运维网微信交流群X

扫码加入运维网微信交流群

扫描二维码加入运维网微信交流群,最新一手资源尽在官方微信交流群!快快加入我们吧...

扫描微信二维码查看详情

客服E-mail:kefu@iyunv.com 客服QQ:1061981298


QQ群⑦:运维网交流群⑦ QQ群⑧:运维网交流群⑧ k8s群:运维网kubernetes交流群


提醒:禁止发布任何违反国家法律、法规的言论与图片等内容;本站内容均来自个人观点与网络等信息,非本站认同之观点.


本站大部分资源是网友从网上搜集分享而来,其版权均归原作者及其网站所有,我们尊重他人的合法权益,如有内容侵犯您的合法权益,请及时与我们联系进行核实删除!



合作伙伴: 青云cloud

快速回复 返回顶部 返回列表