原题链接：https://www.luogu.com.cn/problem/P7911
题意解读：服务器server建立连接，客户端client加入连接，建立和加入连接都要指定一个ip地址，对已经建立过连接的ip地址再次建立连接会失败，加入连接没有限制，根据要求进行输出。
解题思路：
此题有两个关键点：
1、验证IP地址的格式是符合规范的，不合规范要输出ERR
2、建立连接时，用map保存已经建立连接的IP地址，用于判断是否存在，如果不存在则建立连接成功并加IP地址和编号加入map，如果存在则FAIL
3、加入连接时，判断IP是否在map中存在，如果存在则输出IP对应的编号，如果不存在则FAIL
100分代码：
#include <bits/stdc++.h>
using namespace std;int n;
string type, ip;
map<string, int> h;bool check(string ip)
{vector<int> dot; //点号的位置vector<int> mao; //冒号的位置for(int i = 0; i < ip.size(); i++){if(ip[i] == '.') dot.push_back(i);if(ip[i] == ':') mao.push_back(i);}if(dot.size() != 3 || mao.size() != 1) return false;//判断aint a = 0;int l = 0, r = dot[0];if(r - l <= 0 || r - l > 3) return false; //a长度不对if(ip[l] == '0' && r - l > 1) return false; //a有前导0for(int i = l; i < r; i++) {if(ip[i] < '0' || ip[i] > '9') return false; //a有非数字字符a = 10 * a + ip[i] - '0';}if(a < 0 || a > 255) return false; //a范围不对//判断bint b = 0;l = dot[0] + 1, r = dot[1];if(r - l <= 0 || r - l > 3) return false; //b长度不对if(ip[l] == '0' && r - l > 1) return false; //b有前导0for(int i = l; i < r; i++) {if(ip[i] < '0' || ip[i] > '9') return false; //b有非数字字符b = 10 * b + ip[i] - '0';}if(b < 0 || b > 255) return false; //b范围不对//判断cint c = 0;l = dot[1] + 1, r = dot[2];if(r - l <= 0 || r - l > 3) return false; //c长度不对if(ip[l] == '0' && r - l > 1) return false; //c长度为0或者有前导0for(int i = l; i < r; i++) {if(ip[i] < '0' || ip[i] > '9') return false; //c有非数字字符c = 10 * c + ip[i] - '0';}if(c < 0 || c > 255) return false; //c范围不对//判断dint d = 0;l = dot[2] + 1, r = mao[0];if(r - l <= 0 || r - l > 3) return false; //d长度不对if(ip[l] == '0' && r - l > 1) return false; //d有前导0for(int i = l; i < r; i++) {if(ip[i] < '0' || ip[i] > '9') return false; //d有非数字字符d = 10 * d + ip[i] - '0';}if(d < 0 || d > 255) return false; //b范围不对//判断eint e = 0;l = mao[0] + 1, r = ip.size();if(r - l <= 0 || r - l > 5) return false; //e长度不对if(ip[l] == '0' && r - l > 1) return false; //e有前导0for(int i = l; i < r; i++) {if(ip[i] < '0' || ip[i] > '9') return false; //e有非数字字符e = 10 * e + ip[i] - '0';}if(e < 0 || e > 65535) return false; //e范围不对return true;
}int main()
{cin >> n;for(int i = 1; i <= n; i++){cin >> type >> ip;if(!check(ip)) cout << "ERR" << endl;else{if(type == "Server"){if(h[ip]) cout << "FAIL" << endl;else{h[ip] = i;cout << "OK" << endl;} }else if(type == "Client") {if(h[ip]) cout << h[ip] << endl;else cout << "FAIL" << endl;}}}return 0;
}
