Sicily 1825 Nickname

最新推荐文章于 2017-12-20 22:06:30 发布

原创最新推荐文章于 2017-12-20 22:06:30 发布 · 706 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #iterator

Sicily 专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种使用C++标准模板库(STL)中的map容器来处理字符串的方法。通过实例展示了如何统计不同字符串出现的次数，并实现了不区分大小写的字符串匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

巧妙利用STL就可以了

#include <map>
#include <stdio.h>
#include <iostream>
#include <string>
using namespace std;
struct node
{
    string name;
    int times;
    void add()
    {
        times++;
    }
    node(string n)
    {
        name = n;
        times = 1;
    }
};
int main()
{
    int n,t,i;
    string temp;
    int need =0;
    int s1, s2;
    map<string, node>::iterator p;
    map<string, node> map1;
    cin >> t;
    while ( t-- ) {
          cin >> n;
        while(n--)
        {
            cin >> temp;
            for ( i=0;i<temp.length();i++ ) 
            temp[i]=tolower(temp[i]);
            s1 = map1.size();       
            map1.insert(pair<string, node>(temp, node(temp)));
            s2 = map1.size();
            if (s1 == s2)
            {
                p = map1.find(temp);
                p->second.add();
            }
        }
        for (p = map1.begin(); p != map1.end(); p++)
        {
         cout << p->first << " " << p->second.times << endl;
        }
        cout << endl;
        map1.clear();
    }
    //system( "pause" );
    return 0;
}