1071 Speech Patterns

##### 7、出现次数最多的单词⭐
大小写 tolower(c)、toupper(c)
通过双指针:外层 i 对不需要的过滤,内层 j 获取每一个单词。
出现次数最多(别给那套用map了)就正常一个unorder_map,然后遍历一遍,是On的,不然你排序是nlogn的

#include<iostream>
#include<cstring>
#include<unordered_map>
using namespace std;

bool check(char c){
    if(c>='0' && c<='9') return true;
    else if(toupper(c)>='A' && toupper(c)<='Z') return true;
    else return false;
}

int main (){
    string s;
    getline(cin,s);
    unordered_map<string,int> words;
    for(int i=0;i<s.size();i++){
        if(check(s[i])){
            string word;
            int j=i;
            while ( check(s[j]) && j<s.size() ) word+=tolower(s[j++]);
            words[word]++;
            i=j;
        }
        

    }


    string answord;
    int ans=-1;
    for(auto &word:words){
        if(word.second > ans || (word.second==ans && word.first<answord)){
            answord=word.first;
            ans = word.second;
        }
    }
    cout<<answord<<" "<<ans<<endl;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值