普通的模拟题，数据很小，基本排除超时超空间的可能
上代码：
#include<bits/stdc++.h>
#define LL long long
using namespace std;
vector<pair<int,string>>sv;//用于存储Server，sv[i].first代表Server编号， sv[i].second代表Server地址
int turn(string str){//string转int if(str.size()>5||str.size()==0)return -1;if(str.size()>1&&str[0]=='0')return -1;int v=1,sum=0;stack<int>num;//存储每一位数 for(int c:str){//入栈 num.push(c-'0');}while(!num.empty()){//遍历 int w=num.top();num.pop();sum+=w*v;//当前数乘权值 v*=10;}return sum;
}
bool check(string str){string s[10];int cnt=1,cnt1=0,cnt2=0;//cnt为地址分段数（即将ip以'.'或':'为间隔分成cnt段） ，cnt1为'.'数量， cnt2为':'数量 for(int i=0;i<str.size();i++){if(str[i]=='.'){if(cnt2)return 0;//若前方出现过':' ，返回0 cnt1++;cnt++;}else if(str[i]==':'){if(cnt1!=3)return 0;//若前方没有3个'.' ，返回0 cnt2++;cnt++;}else s[cnt]+=str[i];}if(cnt!=5)return 0;//若地址数量不等于五 if(cnt1!=3||cnt2!=1)return 0;//若'.'数量不为三或':'数量不为1 for(int i=1;i<cnt;i++){int num=turn(s[i]);if(!(0<=num&&num<=255))return 0;if(num==-1)return 0;}if(!(0<=turn(s[5])&&turn(s[5])<=65535))return 0;return 1;
}
int find(string str){//在Servers中寻找地址为str的Server for(pair<int,string> w:sv){if(w.second==str){//找到地址 return w.first;//返回下标 }}return 0;//不存在，返回特殊值0（地址从1开始）
}
int main(){int n;cin>>n;for(int i=1;i<=n;i++){string op,ad;cin>>op>>ad;if(!check(ad)){cout<<"ERR"<<endl;continue;}if(op=="Server"){if(find(ad)){//巧妙利用整数转布尔值非0值为1的特性 cout<<"FAIL"<<endl;//服务器存在，连接失败 }else{cout<<"OK"<<endl;sv.push_back({i,ad});//服务器连接成功}}else{int get=find(ad);//sv中地址为ad的Server的数量 if(get){//若该Server存在 cout<<get<<endl;}else cout<<"FAIL"<<endl;//连接失败 }}return 0;
}
附原题链接
