【美团笔试题汇总】2024-04-06-美团春秋招笔试题-三语言题解(CPP/Python/Java)

🍭 大家好这里是KK爱Coding ，一枚热爱算法的程序员

✨ 本系列打算持续跟新美团近期的春秋招笔试题汇总～

💻 ACM银牌🥈| 多次AK大厂笔试 ｜ 编程一对一辅导

👏 感谢大家的订阅➕ 和 喜欢💗

📧 KK这边最近正在收集近一年互联网各厂的笔试题汇总，如果有需要的小伙伴可以关注后私信一下 KK领取，会在飞书进行同步的跟新。

文章目录

• • 01.最小修改次数
  • • 题目描述
    • 输入格式
    • 输出格式
    • 样例输入
    • 样例输出
    • 数据范围
    • 题解
    • 参考代码
    • 02.K小姐的复数统计
    • • 问题描述
      • 输入格式
      • 输出格式
      • 样例输入
      • 样例输出
      • 数据范围
      • 题解
      • 参考代码
      • 03.LYA的数组还原
      • • 问题描述
        • 输入格式
        • 输出格式
        • 样例输入
        • 样例输出
        • 数据范围
        • 题解
        • 参考代码
        • 04.K小姐的外卖选择
        • • 问题描述
          • 输入格式
          • 输出格式
          • 样例输入
          • 样例输出
          • 数据范围
          • 题解
          • 参考代码
          • 05.A先生与B小姐的相遇概率
          • • 问题描述
            • 输入格式
            • 输出格式
            • 样例输入
            • 样例输出
            • 数据范围
            • 题解
            • 参考代码
            • 写在最后
            • 📧 KK这边最近正在收集近一年互联网各厂的笔试题汇总，如果有需要的小伙伴可以关注后私信一下 KK领取，会在飞书进行同步的跟新。

              01.最小修改次数

              题目描述

              KK 小姐拿到了一个长度为 7 7 7 的字符串 s s s。她想知道将该字符串修改为 “meituan” 至少需要修改多少次？每次修改，KK 小姐可以修改任意一个字符。

              输入格式

              输入一个长度为 7 7 7 的、仅由小写字母组成的字符串 s s s。

              输出格式

              输出 KK 小姐最少的修改次数。

              样例输入

              meituan
              

              样例输出

              0
              

              数据范围

              字符串 s s s 的长度固定为 7 7 7。

              题解

              这是一道非常简单的字符串比较问题。我们只需要逐个比较给定字符串 s s s 和目标字符串 “meituan” 的每个字符，统计不同字符的个数即可。

              具体实现时，我们可以遍历字符串 s s s，对于每个位置 i i i，如果 s [ i ] ≠ t [ i ] s[i] \neq t[i] s[i]=t[i]，则将计数器 c n t cnt cnt 加 1 1 1。最后输出 c n t cnt cnt 即为最少修改次数。

              时间复杂度为 O ( n ) O(n) O(n)，空间复杂度为 O ( 1 ) O(1) O(1)。其中 n n n 为字符串长度，本题中 n = 7 n = 7 n=7。

              参考代码

              • Python

                s = input()
                t = "meituan"
                cnt = sum(s[i] != t[i] for i in range(7))
                print(cnt)
                

                • Java

                  import java.util.Scanner;
                  public class Main {
                      public static void main(String[] args) {
                          Scanner sc = new Scanner(System.in);
                          String s = sc.next();
                          String t = "meituan";
                          int cnt = 0;
                          for (int i = 0; i  
                   
                  

                  • Cpp

                    #include 
                    #include 
                    using namespace std;
                    int main() {
                        string s;
                        cin >> s;
                        string t = "meituan";
                        int cnt = 0;
                        for (int i = 0; i > c[i];
                        }
                        
                        sort(b.begin(), b.end());
                        sort(c.begin(), c.end());
                        
                        vector b1{b[0]}, c1{c[0]};
                        unordered_map cnt;
                        cnt[b[0]]++;
                        cnt[c[0]]++;
                        
                        for (int i = 1; i