浙大PAT甲级 1071 字符串计数
2016-08-27 11:58
417 查看
先将输入字符串中的大写字母改为小写,然后遍历字符串将分割出来的单词插入到map<string,int>中,最后遍历map输入单词和最大次数。
AC代码:
#include<iostream>
#include<map>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
#include<list>
#include<set>
#include<stack>
#include<cmath>
#include<vector>
#define inf -100000000
using namespace std;
map<string,int> mm;
int main()
{
string s;
getline(cin,s);
for(int i=0;i<s.size();i++)
{
if(s[i]>='A'&&s[i]<='Z')
{
s[i]=s[i]-'A'+'a';
}
}
string tmp="";
for(int i=0;i<s.size();i++)
{
if((s[i]>='a'&&s[i]<='z')||(s[i]>='0'&&s[i]<='9'))
{
tmp+=s[i];
}
else
{
if(tmp=="") continue;
if(mm.find(tmp)!=mm.end())
mm[tmp]++;
else
mm[tmp]=1;
tmp="";
}
}
if(tmp!="")
{
if(mm.find(tmp)!=mm.end())
mm[tmp]++;
else
mm[tmp]=1;
}
map<string,int>::iterator it;
int maxx=-5;
string ans;
for(it=mm.begin();it!=mm.end();it++)
{
if(it->second>maxx)
{
maxx=it->second;
ans=it->first;
}
}
cout<<ans<<" "<<maxx;
}
AC代码:
#include<iostream>
#include<map>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
#include<list>
#include<set>
#include<stack>
#include<cmath>
#include<vector>
#define inf -100000000
using namespace std;
map<string,int> mm;
int main()
{
string s;
getline(cin,s);
for(int i=0;i<s.size();i++)
{
if(s[i]>='A'&&s[i]<='Z')
{
s[i]=s[i]-'A'+'a';
}
}
string tmp="";
for(int i=0;i<s.size();i++)
{
if((s[i]>='a'&&s[i]<='z')||(s[i]>='0'&&s[i]<='9'))
{
tmp+=s[i];
}
else
{
if(tmp=="") continue;
if(mm.find(tmp)!=mm.end())
mm[tmp]++;
else
mm[tmp]=1;
tmp="";
}
}
if(tmp!="")
{
if(mm.find(tmp)!=mm.end())
mm[tmp]++;
else
mm[tmp]=1;
}
map<string,int>::iterator it;
int maxx=-5;
string ans;
for(it=mm.begin();it!=mm.end();it++)
{
if(it->second>maxx)
{
maxx=it->second;
ans=it->first;
}
}
cout<<ans<<" "<<maxx;
}
相关文章推荐
- 浙大pat | 牛客网甲级 1045 Hello World for U (20) 字符串
- 浙大pat | 牛客网甲级1063 Count PAT's (25)字符串
- 浙大PAT甲级-1017
- ** 浙大PAT甲级 1068 01背包问题
- 浙大PAT甲级 1074
- 浙大PAT甲级 1076
- 浙大PAT甲级 1090 广搜
- 浙大PAT甲级 1094
- PAT - 甲级 - 1108. Finding Average (20) ( 字符串处理 sscanf )
- 浙大PAT甲级 1102
- 浙大PAT甲级-1004
- 浙大pat | 浙大pat 牛客网甲级1061 Insert or Merge (25)判断是插入排序还是归并排序
- 浙大pat | 牛客网甲级 1037Find Coins (25) 数组循环遍历
- 浙大PAT甲级-1009
- 浙大PAT甲级 1040
- 浙大PAT甲级 1052
- 浙大PAT甲级 1058
- 浙大PAT甲级-1030
- PAT - 甲级 - 1001. A+B Format (20)(字符串处理)
- *浙大甲级PAT 1109