上海理工大学天梯赛次佛锅 peek()

原创已于 2022-03-31 21:23:01 修改 · 1.7k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c++

于 2022-03-31 17:30:16 首次发布

算法入门专栏收录该内容

8 篇文章

订阅专栏

这段博客讨论了如何使用C++处理字符串，特别是通过Map来存储字符串与整数的映射关系。代码示例展示了从输入中读取字符串与数字，然后进行累加并存储在Map中，最后按需查询Map中的值。优化后的代码更有效地处理了读入过程。

题目描述：

显然，这是一道处理字符串的题，用map即可

但是读入挺麻烦的

#include <bits/stdc++.h>
#include <map>
#include <cstring>
using namespace std;
map<string,int>mp; 
int main(void){
	string str;
	getline(cin,str);
	int len=str.size();
	for(int i=0;i<len;++i){
		int sum=0;
		string ans="";
		if(str[i]!=' '&&isdigit(str[i])==0){
			while(str[i]!=' '&&isdigit(str[i])==0){
				ans=ans+str[i];
				i++;
			}
        }
		if(str[i]==' ') i++;
			while(isdigit(str[i])){
				sum=sum*10+(str[i]-'0');
				i++;
			}
		//cout<<ans<<sum<<"\n";
		mp[ans]=mp[ans]+sum; 
	}
	int n;
	string ss;
	cin>>n;
	while(n--){
		cin>>ss;
		cout<<mp[ss]<<"\n";
	}
	return 0;
}

下面是在读入上进行优化的ac代码

#include <bits/stdc++.h>
using namespace std;
map<string, int>mp;
int main(void){
	while(cin.peek()!='\n'){
		string s;
		int num;
		cin>>s>>num;
		mp[s]=mp[s]+num;
	}
	int n;
	string str;
	cin>>n;
	while(n--){
		cin>>str;
		cout<<mp[str]<<"\n";
	}
}