题解 CF977B 【Two-gram】

STL！！！

最近做题喜欢上了STL，来一发map

因为：

找出现次数最多的长度为2的子串

所以说map需要为 <string, int>，每两位加一次，类似桶排序

但是问题来了，string的某一下标的数据是char类型，如何转换成string呢？

告诉你吧：

在c++中有一个函数

string 变量名称

而其中有一个参数是这样的：

string(size_t n, char c)

可以实现char转string

代码：

#include <iostream>
#include <map>
using namespace std;

map <string, int> mp;//构造映射

string str, y;

int main()
{
    int n, max = 0;
    cin >> n >> str;
    for(int i = 1; i <= n - 1; i++)
    {
        //char转string
        string v(1, str[i]);
        string c(1, str[i - 1]);
        mp[c + v]++;//c + v不是v + c
    }
    for(map <string, int>::iterator it = mp.begin(); it != mp.end(); it++)//迭代器
    {
        if(it -> second >= max)//使用 -> second访问值
        {
            max = it -> second;
            y = it -> first;//使用 -> second访问下标
        }
    }
    cout << y << endl;
    return 0;
}