1071. Speech Patterns (25)

#include<bits/stdc++.h>
using namespace std;
int main(){
	char c;
	int maxt = -1;
	string str, tmp, ans;
	map<string, int> mp;
	getline(cin,str);
	transform(str.begin(), str.end(), str.begin(), ::tolower);
	for(int i = 0; i <= str.size(); i++){
		if((str[i]>='0'&&str[i]<='9') || (str[i]>='a'&&str[i]<='z')){
			tmp += str[i];
		}else if(tmp.size()){
			mp[tmp]++;
			if(mp[tmp] > maxt){
				maxt = mp[tmp];
				ans = tmp;
			}
			if(mp[tmp] == maxt && tmp < ans){
				ans = tmp;
			}
			tmp.clear();
		}
	}
	cout<<ans<<" "<<maxt<<endl;
	return 0;
}

#include <iostream> 
#include <map>
#include <string>
using namespace std;
map<string,int> count;
int main(){
    string s,temp;
    getline(cin,s); //有空格用getline
    for(int i=0;i<s.size();i++){
        while((s[i]>='A'&&s[i]<='Z') || (s[i]>='a'&&s[i]<='z') || (s[i]>='0'&&s[i]<='9')){ //若为有效字符，内部遍历
            if(s[i]>='A'&&s[i]<='Z')
                s[i]='a'+(s[i]-'A');
            temp+=s[i];
            i++;
        }
        if(!temp.empty()){ //若形成了一个有效单词
            if(count.find(temp)==count.end()) count[temp]=0; //不在map内，先初始化
            count[temp]++;
            temp.clear();  //清空暂时单词字符串
        }
    }
    string res;
    int max=0;
    for(map<string,int>::iterator it=count.begin();it!=count.end();it++){ //遍历map查找出现最多的单词
        if(it->second >max){
            res=it->first;
            max=it->second;
        }
    }
    cout<<res<<" "<<max;
    return 0;
}

#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>
#include <set>
#include <string>
#include <map>
using namespace std;

#define MAX 1048576
#define _INF 10000009

string s;
map<string, int> cnt;
multiset<string> lexi;

bool isAlp(char c) {
	return (('A' <= c && c <= 'Z') || ('a' <= c && c <= 'z') || ('0' <= c && c <= '9'));
}

void lowercase(string& x) {
	for (int i = 0; i < x.size(); ++i) {
		if (('A' <= x[i] && x[i] <= 'Z'))x[i] = x[i] + 'a' - 'A';
	}
}

; int main()
{
	getline(cin, s); lowercase(s);
	string tmp; int i = 0; 
	while (i<s.size()) {
		tmp = ""; 
		while(isAlp(s[i]))tmp.insert(tmp.end(), s[i++]);
		i++; 
		if (tmp.size() > 0)cnt[tmp]++;
	}
	int max = 0;
	for (auto it = cnt.begin(); it != cnt.end(); ++it) {
		if (max < it->second) {
			max = it->second;
			lexi.clear(); lexi.insert(it->first);
		}
		else if (max == it->second)lexi.insert(it->first);
	}
	auto minlexi = lexi.begin();
	cout << *minlexi << " " << cnt[*minlexi];
	
	return 0;
}

import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		String[] words = in.nextLine().toLowerCase().split("[^a-zA-Z0-9]+");
		Map<String, Integer> map = new HashMap<String, Integer>();
		for(int i = 0;i<words.length;i++){
			Integer count = map.get(words[i]);
			count = count == null ? 0 : count; 
			map.put(words[i],count+1);
		}
		int max = 0;
		String result = null;
		for (Entry<String, Integer> entry : map.entrySet()) {
			if(entry.getValue()>max){
				max = entry.getValue();
				result = entry.getKey();
			}else if(entry.getValue()==max){
				result = result.compareTo(entry.getKey())<0?result:entry.getKey();
			}
		}
		System.out.println(result+" "+max);
	}
}

#include<bits/stdc++.h>
using namespace std;

map<string,int> c;

bool check(char c) {
	if('A'<=c&&c<='Z') return 1;
	if('a'<=c&&c<='z') return 1;
	if('0'<=c&&c<='9') return 1;
	return 0;
}

int main() {
    ios::sync_with_stdio(0);
	string str,ans;
	getline(cin,str);
	int l=str.size(),i=0;
	while(i<l) {
		string word;
		while(check(str[i])&&i<l) {
			if(str[i]>='A'&&str[i]<='Z'){
				str[i]+=32;
			}
			word+=str[i];
			i++;
		}
		if(word!="") c[word]++;
		while(!check(str[i])&&i<l) {
			i++;
		}
	}
	int Max=0;
	for(auto it=c.begin(); it!=c.end(); it++) {
		if(Max<it->second) {
			Max=it->second;
			ans=it->first;
		}
	}
	cout<<ans<<" "<<Max<<endl;
	return 0;
}

//就想记录2个问题，关于读题和unordered_map 与 map 的问题：
//题中明显说了，如果个数相同，要首字母最小的那个，也就是字典序最小的那个
//因此，再无脑用unordered_map, 就是错的，所以必须用map， 
//unordered_map 是无序的hash表存储方式，而map是会自动排序的RB-tree 的存储方式。
//铭记于心

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

const int N=1148576;

void get_string(string &s,map<string,int>&maps){
    string temp="";
    for(int i=0;i<s.size();i++){
        if(isdigit(s[i])){
            temp+=s[i];
            if(i==s.size()-1) maps[temp]++;
        }
        else if(isalpha(s[i])){
            temp+=(tolower(s[i]));
            if(i==s.size()-1) maps[temp]++;
        }
        else{
            if(temp!=""){
                maps[temp]++;
            }
            temp="";
        }
    }
}

int main(){
    string s;
    getline(cin,s);
    map<string,int>maps;
    get_string(s, maps);
    string res;
    int mar=0;
    for(auto i:maps){
        if(mar<i.second){
            res=i.first;
            mar=i.second;
        }
    }
    cout<<res<<" "<<mar<<endl;;
    
    return 0;
}

//Speech Patterns (25分)
#include <iostream>
(720)#include <map>
#include <vector>
(721)#include <algorithm>

using namespace std;
string cha, temp = "", maxcha = "";
int in = 0, maxnum = -1;
map<string, int> arrays;

int main() {
    getline(cin, cha);
    while (in <= cha.size()) {
        if (isalnum(cha[in])) {
            if (isupper(cha[in])) cha[in] += 32;
            temp += cha[in];
        } else {
            if (temp != "") {
                arrays[temp]++;
                if (arrays[temp] > maxnum) {
                    maxnum = arrays[temp];
                    maxcha = temp;
                } else if (arrays[temp] == maxnum) {
                    if (temp < maxcha) maxcha = temp;
                }
                temp = "";
            }
        }
        in++;
    }
    printf("%s %d", maxcha.c_str(), maxnum);
}

开始打代码前自信心不够，总是怕理解错题意，另一方面怀疑自己的方法是否会超时，不过幸好最后证实这样的疑虑是多余的。

MY CODE:

#include<iostream>
#include<stdio.h>
#include<string>
#include<map>
#include<algorithm>
#include<queue>
using namespace std;
const int maxn = 1048579;
char input[maxn];

int check(char c){
    if (('0' <= c && c <= '9') || ('a' <= c && c<='z') || ('A' <= c && c <= 'Z')){
        if ((c >= 'A' && c <= 'Z')) return 1;    //需要转成小写
        return 2;
    }
    return -1;//无效字符用空格代替
}

int main(){
    cin.getline(input, maxn);
    //预处理字符串
    for (int i = 0; input[i] != '\0'; i++){
        int res = check(input[i]);
        if (res == -1) input[i] = ' ';
        else if (res == 1) input[i] -= ('A'-'a');
    }
    //逐个取出单词，加入map
    map<string, int>simap;
    string temp;
    int maxnum = 0;
    for (int i = 0; input[i] != '\0'; i++){
        if (input[i] == ' ' && temp != ""){
            simap[temp]++;
            maxnum = max(maxnum, simap[temp]);
            temp = "";
        }
        if(input[i]!=' ')temp.push_back(input[i]);
    }
    //找到字典序最小的那个字符串
    vector<string> svec;
    for (auto i : simap){
        if (i.second == maxnum) svec.push_back(i.first);
    }
    sort(svec.begin(), svec.end());
    cout << svec[0] << " " << maxnum << endl;
    return 0;
}

import re
from collections import Counter
lst = []
word=re.findall('[0-9a-z]+',input().lower())
c = Counter(word).items()
m = max(c,key=lambda x:x[1])[1]
for i in c:
    if i[1]==m:
        lst.append(list(i))
lst.sort(key=lambda x:(x[0]))
print(lst[0][0]+" "+str(lst[0][1]))

import re
from collections import Counter
word=re.findall('[0-9a-z]+',input().lower())
C=Counter(word).items()
m=max(C,key=lambda x:x[1])[1]
res=sorted(filter(lambda x:x[1]==m,C),key=lambda x:x[0])[0]
print(res[0],res[1])

好久没有看到这么通俗易懂的问题了
热泪盈眶
思路： 问题的问法就是求  最长使用的单词，分割然后就频率即可
#include <iostream>
#include <algorithm>
#include <fstream>
#include <string>
#include <map>
using namespace std;

#ifndef debug
ifstream ifile("case.txt");
#define cin ifile
#endif

char Tolower(char x)
{
    if (x >= 'a' && x <= 'z')
    {

    }
    else if (x >= 'A' && x <= 'Z')
    {
        x = 'a' + x - 'A';
    }
    else if (x >= '0' && x <= '9')
    {

    }
    else
    {
        x = ' ';
    }
    return x;
}

int main()
{
    string str;
    getline(cin, str);
    map<string, int> mp;
    transform(str.begin(), str.end(), str.begin(), Tolower);
    //cout << str << endl;
    string tmp;
    for (int i = 0; i < str.size(); i++)
    {
        if (str[i] != ' ')
            tmp += str[i];
        else
        {
            mp[tmp]++;
            tmp = "";
        }
    }
    if (str[str.size() - 1] != ' ')
    {
        mp[tmp]++;
        tmp = "";
    }
    mp[""] = 0;
    int max = 0;
    for (auto it = mp.begin(); it != mp.end(); it++)
    {
        if (it->second > max)
        {
            max = it->second;
        }
    }
    for (auto it = mp.begin(); it != mp.end(); it++)
    {
        if (it->second == max)
        {
            cout << it->first<<" ";
            break;
        }
    }
    cout << max << endl;
    system("pause");
}

第一次用 map。。。这道题想不出别的办法了。

# include <string>
# include <map>
# include <cstdio>
# include <cstring>
# include <iostream>

using namespace std;

typedef map<string, int> str_int_map;

char c;
string w;

int main() {
    str_int_map myMap;

    while((c = getchar()) != '\n') {
        if ((c >= 'a' && c <= 'z') || (c >= '0' && c <= '9')) {
            w += c; //string, += 
        }
        else if (c >= 'A' && c <= 'Z') { //小写
            w += (c - 'A' + 'a');
        }
        else if(! w.empty()){
            if (myMap.find(w) == myMap.end()) {
                myMap[w] = 1;
            }
            else {
                myMap[w] ++;
            }
            w.clear();
        }
    }
    if (!w.empty()) {
        if (myMap.find(w) == myMap.end()) {
            myMap[w] = 1;
        }
        else {
            myMap[w] ++;
        }
    }

    str_int_map::iterator iter;
    string maxWord;
    int maxTime = 0;
    for (iter = myMap.begin(); iter != myMap.end(); iter++) {
        if (iter->second > maxTime) {
            maxTime = iter->second;
            maxWord = iter->first;
        }
    }

    cout << maxWord << " " << maxTime;

    return 0;
}

//最开始读错题了wa哭😭。
//给组测试样例：
//输入：1Abc:?1Abc
//输出 1Abc 2
#include <bits/stdc++.h>
using namespace std;
map<string,int> mp;
int main(){
    char ch;string tmp;
    while(scanf("%c",&ch)){
        if(ch=='\n'){
            if(tmp.size()) ++mp[tmp];
            break;
        } 
        if(isalnum(ch)) tmp+=tolower(ch);
        else{ 
            if(tmp.size()) ++mp[tmp];
            tmp="";
        }    
    }
    string ans;int maxcnt=0;
    for(auto &c:mp){
        if(c.second>maxcnt) maxcnt=c.second,ans=c.first;
    }
    cout<<ans<<" "<<maxcnt<<endl;
    return 0;
} 

#include <map>
#include <string>
#include <iostream>
using namespace std;
map<string, int> word2cnt;

bool is_alpha(char c){
	if((c>='0' && c<='9') || (c>='A' && c<='Z') || (c>='a' && c<='z'))
		return true;
	else
		return false;
}

int main(){
	string str;
	getline(cin, str);
	int max_cnt = 0;
	int len = str.size();
	int start = 0, end = 0;
	bool is_word = false;
	for(int i=0; i<len; i++){
		if(is_alpha(str[i])){
			if(str[i] >='A' && str[i] <= 'Z'){
				str[i] = str[i] - 'A' + 'a';
			}
			if(!is_word){
				start = i;
				is_word = true;
			}
		}
		else{
			if(is_word){
				end = i;
				string words = str.substr(start, end-start);
				if(word2cnt.count(words)) word2cnt[words] += 1;
				else word2cnt[words] = 1;
				max_cnt = (max_cnt > word2cnt[words]) ? max_cnt : word2cnt[words];
				is_word = false;
			}
		}
	}
	for(auto iter = word2cnt.begin(); iter != word2cnt.end(); iter++){
		if(iter -> second == max_cnt){
			cout << (iter -> first) << " "<< max_cnt << endl;
			break;
		}
	}
	return 0;
}