华为机试中出现的高频算法题目的一个汇总。

说明：

1. OJ模式下的输入输出。
2. 代码是Java实现。

首先对于华为机试的OJ输入输出需要熟练，可以参考：

ACM（OJ）模式下对于各种输入输出情况的总结（JAVA）

华为机试高频题目：

1. 字符串

2. 栈和队列

3. 数组

4. 动态规划

5. 二叉树

6. 链表

7. 算法数学类

8. 2022算法实战

说明：上面的练习的题目是华为od机试，下面2022算法实战是华为暑期实习机试。

作者：翟天保Steven
版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处

前言

       金九银十，金三银四。当前正处于校招、社招的火热期，之前就想为正在筹备就业的同学们准备刷题宝典，如牛客网的华为机试、剑指offer、leetcode、大厂名企真题集合等，但是因为最近工作项目压力较大，所以只能通过空闲时间完成一套题目的全套解析，也就是偏向基础的华为机试。

       华为机试虽然是一套相对简单的算法必备刷题集，里面也涉及了不少有些难度的考点，比如动态规划、树、图、表、深度优先遍历DFS、系统类设计等等，所以这套题目无论是针对新手上手，还是让有经验的大佬复习回顾，都是很不错的。

       如果你能沉下心来，认真将这套题刷完，那么恭喜你，你已经初步具备了一个算法工程师的基础能力，即对STL容器、字符串、算法知识、数学逻辑等有了一定程度的了解，之后可以考虑进行进阶级别的刷题练习，比如华为、BAT、字节等大厂的真题训练，又或者进行一些模拟笔试来提高自己的限时手搓代码能力。

       总的来说，还是希望本文能真切地帮助到一些同学，如果你能有所收获，请给我一个三连哦~

        华为机试入口：华为机试题库_在线编程+题解_牛客题霸_牛客网

题目全解：

       接下来就是题目解析通道，也是华为机试专栏的内容。

1. 字符串最后一个单词的长度：字符串；

2. 计算某字母出现次数：字符串、ASCII码、哈希；

3. 明明的随机数：STL、map、数组、哈希；

4. 字符串分隔：字符串；

5. 进制转换：字符串、位运算、进制操作；

6. 质数因子：数学、排序；

7. 取近似值：数学；

8. 合并表记录：STL、哈希；

9. 提取不重复的整数：数组、位运算、哈希；

10. 字符个数统计：字符串、哈希；

11. 数字颠倒：字符串；

12. 字符串反转：字符串；

13. 句子逆序：数组、字符串；

14. 字符串排序：字符串、排序；

15. 求int型正整数在内存中存储时1的个数：位运算；

16. 购物单：动态规划、数组；

17. 坐标移动：字符串、正则表达式；

18. 识别有效的IP地址和掩码并进行分类统计：字符串、查找；

19. 简单错误记录：字符串、STL；

20. 密码验证合格程序：字符串、数组；

21. 简单密码：字符串；

22. 汽水瓶：数学、模拟；

23. 删除字符串中出现次数最少的字符：字符串、STL、排序；

24. 合唱队：动态规划、队列；

25. 数据分类处理：排序、STL；

26. 字符串排序：字符串、排序；

27. 查找兄弟单词：查找、STL；

28. 素数伴侣：匈牙利算法；

29. 字符串加解密：字符串；

30. 字符串合并处理：字符串、排序、位运算、串流；

31. 单词倒排：字符串、排序、STL；

32. 密码截取：字符串、STL、回文；

33. 整数与IP地址间的转换：字符串、位运算、串流；

34. 图片整理：字符串、STL；

35. 蛇形矩阵：数学、数组；

36. 字符串加密：字符串、密码学；

37. 统计每个月兔子的总数：查找、排序、斐波那契数列、递归；

38. 求小球落地5次后所经历的路程和第5次反弹的高度：模拟、思维、数学；

39. 判断两个IP是否属于同一子网：字符串、模拟、位运算、串流、STL；

40. 统计字符：字符串；

41. 称砝码：深度优先遍历DFS、字符串、STL；

42. 学英语：字符串、字典、STL、思维；

43. 迷宫问题：回溯法、深度优先遍历DFS、STL；

44. Sudoku数独：思维、数学、搜索、深度优先遍历DFS；

45. 名字的漂亮度：字符串、排序、STL；

46. 截取字符串：字符串；

47. 空

48. 从单向链表中删除指定值的节点：链表；

49. 多线程：多线程、锁；

50. 四则运算：字符串、数学、栈；

51. 输出单向链表中倒数第k个结点：链表、查找；

52. 计算字符串的距离：动态规划、字符串、图；

53. 杨辉三角的变形：数学、字符串；

54. 表达式求值：字符串、数学、栈；

55. 挑7：数学、穷举；

56. 完全数计算：数学、提速、数组；

57. 高精度整数加法：字符串；

58. 输入n个整数，输出其中最小的k个：数组、需求分析、排序；

59. 找出字符串中第一个只出现一次的字符：字符串、STL；

60. 查找组成一个偶数最接近的两个素数：查找、数学、穷举；

61. 放苹果：递归、动态规划；

62. 查找输入整数二进制中1的个数：位运算；

63. DNA序列：字符串；

64. MP3光标位置：数组、思维；

65. 查找两个字符串a,b中的最长公共子串：字符串；

66. 配置文件恢复：字符串、字典；

67. 24点游戏算法：深度优先遍历DFS、搜索；

68. 成绩排序：排序、STL；

69. 矩阵乘法：数组；

70. 矩阵乘法计算量估算：字符串、STL；

71. 字符串通配符：字符串、动态规划、递归、表；

72. 百钱买百鸡问题：查找、数学；

73. 计算日期到天数转换：字符串、思维、字典；

74. 参数解析：字符串；

75. 公共子串计算：动态规划、STL；

76. 尼科彻斯定理：数学；

77. 火车进站：栈、递归；

78. 空

79. 空

80. 整型数组合并：排序、数组；

81. 字符串字符匹配：字符串；

82. 将真分数分解为埃及分数：贪心算法、数学、搜索；

83. 二维数组操作：思维、数组；

84. 统计大写字母个数：字符串；

85. 最长回文子串：字符串、穷举、回文；

86. 求最大连续bit数：位运算；

87. 密码强度等级：字符串；

88. 扑克牌大小：字符串、字典、排序、链表、队列、栈；

89. 24点运算：字符串、模拟、穷举、STL；

90. 合法IP：字符串、链表、队列、栈；

91. 走方格的方案数：字符串、递归；

92. 在字符串中找出连续最长的数字串：字符串、STL；

93. 数组分组：字符串、数组、递归；

94. 记票统计：查找、STL；

95. 人民币转换：字符串、思维、STL；

96. 表示数字：字符串、STL；

97. 记负均正：数组、思维；

98. 自动售货系统：模拟、面向对象、字符串；

99. 自守数：数学、查找、提速；

100. 等差数列：数学；

101. 对数组元素按照升序或降序进行排序：排序；

102. 字符统计：字符串、排序、STL；

103. Redraiment的走法：排序、动态规划；

104. 空

105. 记负均正II：数组、思维；

106. 字符逆序：字符串；

107. 求解立方根：数学、二分、牛顿迭代法；

108. 求最小公倍数：数学、递归；

总结

        好啦，总的就是这些内容了，特此分享给大家，如果内容帮助到你了，请给我一个三连哦~

作者：翟天保Steven
版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处

题目描述：

扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A、2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）：
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
输入两手牌，两手牌之间用"-"连接，每手牌的每张牌以空格分隔，"-"两边没有空格，如：4 4 4 4-joker JOKER。
请比较两手牌大小，输出较大的牌，如果不存在比较关系则输出ERROR。
基本规则：
（1）输入每手牌可能是个子、对子、顺子（连续5张）、三个、炸弹（四个）和对王中的一种，不存在其他情况，由输入保证两手牌都是合法的，顺子已经从小到大排列；
（2）除了炸弹和对王可以和所有牌比较之外，其他类型的牌只能跟相同类型的存在比较关系（如，对子跟对子比较，三个跟三个比较），不考虑拆牌情况（如：将对子拆分成个子）；
（3）大小规则跟大家平时了解的常见规则相同，个子、对子、三个比较牌面大小；顺子比较最小牌大小；炸弹大于前面所有的牌，炸弹之间比较牌面大小；对王是最大的牌；

（4）输入的两手牌不会出现相等的情况。

输入描述：

输入两手牌，两手牌之间用"-"连接，每手牌的每张牌以空格分隔，"-"两边没有空格，如 4 4 4 4-joker JOKER。

输出描述：

输出两手牌中较大的那手，不含连接符，扑克牌顺序不变，仍以空格隔开；如果不存在比较关系则输出ERROR。

示例：

输入：

4 4 4 4-joker JOKER

输出：

joker JOKER

解题思路：

这题是字符串分析题。首先读取字符串，用s1和s2分别表示两手牌，用Compare函数比较输出结果；先判断对王的情况，再用getchild函数拆解手牌，获得手牌数；之后，用isBomb函数分析炸弹情况，有炸弹则为大，同炸弹则利用字典card判断大小；若没有炸弹，则分析手牌数是否一致，不一致则无法比较，一致则用card判断大小。完毕。

测试代码：

#include <iostream>
#include <string>
#include <vector>
using namespace std;
// 卡牌集合
vector<string> card={
    "3","4","5","6","7","8","9","10","J","Q","K","A","2","joker","JOKER"
};
// 比较大小
bool cmd(string s1,string s2)
{
    int m,n;
    for(int i=0;i<card.size();++i)
    {
        if(s1==card[i])
            m=i;
        if(s2==card[i])
            n=i;
    }
    if(m>n)
        return true;
    else
        return false;
}
// 获取卡牌
vector<string> getchild(string s)
{
    vector<string> result;
    string ss;
    for(int i=0;i<s.size();++i)
    {
        if(s[i]==' ')
        {
            result.push_back(ss);
            ss.clear();
            continue;
        }
        ss+=s[i];
    }
    result.push_back(ss);
    return result;
}
// 判断卡牌是否一致
bool isSame(vector<string> child)
{
    for(int i=1;i<child.size();++i)
    {
        if(child[i]!=child[0])
        {
            return false;
        }
    }
    return true;
}
// 判断是否为炸弹
bool isBomb(string s)
{
    vector<string> child=getchild(s);
    if(child.size()==4&&isSame(child))
        return true;
    return false;
}
// 判断大小
string Compare(string s1,string s2)
{
    // 判断是否有对王
    if(s1=="joker JOKER")
        return s1;
    else if(s2=="joker JOKER")
        return s2;
    vector<string> c1=getchild(s1);
    vector<string> c2=getchild(s2);

    // 判断是否有炸弹
    if(isBomb(s1)&&(!isBomb(s2)))
        return s1;
    else if(isBomb(s2)&&(!isBomb(s1)))
        return s2;
    else if(isBomb(s1)&&isBomb(s2)){
        if(cmd(c1[0],c2[0]))
            return s1;
        else
            return s2;
    }
    // 若都不是对王或者炸弹，再判断大小
    else{
        if(c1.size()!=c2.size())
            return "ERROR";
        if(cmd(c1[0],c2[0]))
            return s1;
        else
            return s2;
    }
}

int main()
{
    string str;
    while(getline(cin,str))
    {
        string s1,s2;
        bool first=true;
        for(int i=0;i<str.size();++i)
        {
            if(str[i]=='-')
            {
                first=false;
                continue;
            }
            if(first)
                s1+=str[i];
            else
                s2+=str[i];
        }
        cout<<Compare(s1,s2)<<endl;
    }
    return 0;
}