[NOIP2017]图书管理员

注意用atoi函数把字符串转换为整数时只接受const char*类型,可以用c_str()函数把字符串转换成const char*类型

#include<iostream>
#include<algorithm>
#include<cstring> 
#include<vector>
#include<stdlib.h>
#include<cmath>
using namespace std;
vector<string>s;
int main()
{
	int n,q;
	cin>>n>>q;
	int t=0,ans=1e7+10;
	string s1,s2,s3="";
	
	//存图书编码
	while(n--){
		cin>>s1;
		s.push_back(s1);
	}
	
	while(q--){
		cin>>t>>s2;
		ans=1e7+10;
		
		for(int i=0;i<s.size();i++){
			if(s2.size()>s[i].size())continue;  //需求码大于图书编码的直接continue
			s3="";
			//取图书编码后缀与需求码相同长度的字符串s3
			int u=s[i].size()-t;
			while(u<s[i].size()){
			s3+=s[i][u];
			u++;	
		}
			//相同就与ans比较取较小值
			if(s3==s2)ans=min(ans,atoi(s[i].c_str()));
		}
		//ans值不变就代表没有匹配的图书编码
		if(ans==1e7+10)
		cout<<-1<<endl;
		
		else cout<<ans<<endl;
		
	}
    return 0;
}