CSP-J 2021-网络连接

[CSP-J 2021] 网络连接 - 洛谷

---

解题思路：

1.无论是客户机还是服务机，都会优先对ip地址判断是否合法，所以可以设置一个 judge函数，用来判断，输入第二个字符串ip地址后，可以利用sscnaf和sprintf函数对于字符串进行操作，首先从中提取五个数字，如果都符合要求，再打印到一个字符数组中，判断是否和原来的字符串相等，如果相等，则说明是符合的再进一步判断

重点：sscanf和sprintf只能对字符数组进行操作，如果设定的是字符串，那么可以利用相互转化

          string a转字符数组 b：strcpy（b,a.c_str( );

          字符数组a转string b：b=a；（直接赋值）

sscanf(str, "%d.%d.%d.%d.%d",&a,&b,&c,&d,&e)从str数组提取五个整数（顺便去除前导0）

sprintf（str,"%d.%d.%d.%d.%d",a,b,c,d,e）将提取出来的数字再次打印到字符数组中

2.如果判断格式正确，那么判断是服务机的话，可以创建一个结构体数组，用来存储服务机的编号和ip地址，如果ip合法，则从结构体数组中找找是否有相同的，如果没有，便加入，输出 OK，否则输出FAIL

3.如果是客户机的话，那么在结构体数组中找一下，如果有相同的ip地址，输出编号，否则输出FAIL            

---

#include
using namespace std;
struct node{
	int id;
	string s;
}m[1005];
int ans;//记录合法服务机的数量 
bool judge(string s)//判断是否为合法的地址 
{
	char ss[30];
	int t[6]={0,-1,-1,-1,-1,-1};
	sscanf(s.c_str(),"%d.%d.%d.%d:%d",&t[1],&t[2],&t[3],&t[4],&t[5]);
	for(int i=1;i<=4;i++)
	{
		if(t[i]>=0&&t[i]<=255&&t[5]>=0&&t[5]<=65535)
		continue;
		else
		return false;
	}
	sprintf(ss,"%d.%d.%d.%d:%d",t[1],t[2],t[3],t[4],t[5]);
	if(s==string(ss))
	return true;
	else
	return false;
}
bool check(string ss,int ii)//判断服务机是否存在相同的 
{
	for(int i=1;i<=ans;i++)
	{
		if(m[i].s==ss)
		return false;
	}
	ans++;
	m[ans].s=ss;
	m[ans].id=ii;
	return true;
}
int main()
{
	string s1,s2;
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)//依次输入每行的两个字符串 
	{
		cin>>s1>>s2;
		if(s1=="Server")//如果是服务机 
		{
			if(judge(s2)==1)//如果服务机合法 
			{
				if(check(s2,i)==1)//并且之前没有相同的链接 
				cout<<"OK"<