标签:opt ch OJ MIN int BUPT str 127 include
题目来源 北邮OJ
法一:最后的输出一定要用printf,cout会运行超时
#include<iostream>
#include<algorithm>
#include<cstring>
#include<limits.h>
#include<math.h>
#include<vector>
using namespace std;
int main()
{
std::ios::sync_with_stdio(false);
int T,N;
char ch;
string str,opt;
cin>>T;
while(T--){
cin>>str;
cin>>N;
vector<vector<int> > a(27);
for(int i=0,len=str.length();i<len;i++) {
a[str[i]-'a'].push_back(i);
}
while(N--){
cin>>opt;
if(!opt.compare("INSERT")){
cin>>ch;
str.push_back(ch);
a[ch-'a'].push_back(str.length()-1);
}else if(!opt.compare("QUERY")){
int MIN=INT_MAX,x,siz;
cin>>x;
siz=a[str[x]-'a'].size();
if(siz==1) printf("-1\n");
else{
for(int i=0;i<siz;i++){
if(abs(a[str[x]-'a'][i]-x)<MIN&&abs(a[str[x]-'a'][i]-x)>0)
MIN=abs(a[str[x]-'a'][i]-x);
}
printf("%d\n",MIN);//!!!!!
}
}
}
}
}
法二:
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<cstring>
#include<limits.h>
#include<math.h>
#include<vector>
using namespace std;
int main()
{
int T,N;
scanf("%d",&T);
while(T--){
char ch[2],str[100005],opt[20];
vector<vector<int> > a(27);
scanf("%s",str);
scanf("%d",&N);
for(int i=0,len=strlen(str);i<len;i++) {
a[str[i]-'a'].push_back(i);
}
while(N--){
scanf("%s",opt);
if(strcmp(opt,"INSERT")==0){
scanf("%s",&ch);
strcat(str,ch);
a[ch[0]-'a'].push_back(strlen(str)-1);
}else if(strcmp(opt,"QUERY")==0){
int x,siz,MIN=INT_MAX;
scanf("%d",&x);
siz=a[str[x]-'a'].size();
if(siz==1) printf("-1\n");
else{
for(int i=0;i<siz;i++){
if(abs(a[str[x]-'a'][i]-x)<MIN&&abs(a[str[x]-'a'][i]-x)>0)
MIN=abs(a[str[x]-'a'][i]-x);
}
printf("%d\n",MIN);
}
}
}
}
}
标签:opt,ch,OJ,MIN,int,BUPT,str,127,include 来源: https://blog.csdn.net/wlrrrrrrrrr/article/details/113662532
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。