每日OJ题_牛客_神奇的字母（二）_哈希+字符串_C++_Java

目录

牛客_神奇的字母（二）_哈希+字符串

题目解析

C++代码

Java代码

---

牛客_神奇的字母（二）_哈希+字符串

神奇的字母（二）

描述：

    每年六一儿童节，牛客都会准备一些小礼物和小游戏去看望孤儿院的孩子们。其中，有个游戏是这样的：首先，让 n 个小朋友们围成一个大圈，小朋友们的编号是0~n-1。然后，随机指定一个数 m ，让编号为0的小朋友开始报数。每次喊到 m-1 的那个小朋友要出列唱首歌，然后可以在礼品箱中任意的挑选礼物，并且不再回到圈中，从他的下一个小朋友开始，继续0... m-1报数....这样下去....直到剩下最后一个小朋友，可以不用表演，并且拿到牛客礼品，请你试着想下，哪个小朋友会得到这份礼品呢？

输入描述：

一段话，仅由英文小写字母和空格组成。这段话可能有很多行。（保证存在出现次数最多的一个字母）
数据范围：所有字符串总长度之和不超过1000。

输出描述：

出现次数最多的那个神奇的字母。

---

题目解析

哈希表，进行多组输入，然后用数组记录字母出现次数即可。

C++代码

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main()
{
    vector<int> arr(26, 0);
    string str;
    char res = 'a';
    int maxVal = arr[0];
    while(getline(cin, str))
    {
        for(auto& e : str)
        {
            if(++arr[e - 'a'] > maxVal)
            {
                maxVal = arr[e - 'a'];
                res = e;
            }
        }
    }
    cout << res << endl;
    return 0;
}

Java代码

import java.util.*;
public class Solution
{
    public int LastRemaining_Solution (int n, int m)
    {
        int f = 0;
        for(int i = 2; i <= n; i++) f = (f + m) % i;
        return f;
    }
}