C++-网络连接（CSP-J 2021 T3）解题思路

【Horn Studio】编程专栏：网络连接（CSP-J 2021 T3）解题思路

题目

题目描述

TCP/IP 协议是网络通信领域的一项重要协议。今天你的任务，就是尝试利用这个协议，还原一个简化后的网络连接场景。
在本问题中, 计算机分为两大类：服务机（server）和客户机（ Client）。服务机负责建立连接，客户机负责加入连接。轫接或加入连接的操作。
一个符合规范的地址串应当具有以下特征：
1. 必须形如

a . b . c \cdot d : e

输入

第一行, 一个正整数

n

输出

输出共

n

样例输入复制

10
Server 192.168.1.1:80
Client 192.168.1.1:80
Client 192.168.1.1:8080
Server 192.168.1.1:80
Server 192.168.1.1:8080
Server 192.168.1.999:0
Client 192.168.1.1.8080
Client 192.168.1.1:8080
Client 192.168.1.1:80
Client 192.168.1.999:0

样例输出复制

OK
1
FAIL
FAIL
OK
ERR
ERR
5
1
ERR

提示

对于

100 %

来源

新知识点

sscanf():读取格式化的字符串中的数据。swscanf 和 sscanf 的行为完全相同。

sprintf():发送格式化输出到str所指向的字符串

regex():正则表达式是一种文本模式，包括普通字符（例如，a 到 z 之间的字母）和特殊字符（称为"元字符"）。

正则表达式使用单个字符串来描述、匹配一系列匹配某个句法规则的字符串。

正则表达式是繁琐的，但它是强大的，学会之后的应用会让你除了提高效率外，会给你带来绝对的成就感。只要认真阅读本教程，加上应用的时候进行一定的参考，掌握正则表达式不是问题。

许多程序设计语言都支持利用正则表达式进行字符串操作。

思路

这道题目并不需要任何的算法，只考验了我们字符串、和基础题目，但它却是三级的难度，因为……你要

手速足够快！思路足够快！

我们需要一个公式

regex r("(\\d|[1-9]\\d|1\\d{2}|2[0-4]\\d|25[0-5])\\.(\\d|[1-9]\\d|1\\d{2}|2[0-4]\\d|25[0-5])\\.(\\d|[1-9]\\d|1\\d{2}|2[0-4]\\d|25[0-5])\\.(\\d|[1-9]\\d|1\\d{2}|2[0-4]\\d|25[0-5]):(\\d|[1-9]\\d{1,3}|[1-5]\\d{4}|6[0-4]\\d{3}|65[0-4]\\d{2}|655[0-2]\\d|6553[0-5])");

虽然很长，但其实并不难理解，就是ip地址的格式串,当然我们需要用正常的思路，也是需要写一个函数的。

大概就是这样，应该很好理解：

bool check(char s[]){
    int a=-1,b=-1,c=-1,d=-1,e=-1;
    int t=sscanf(s,"%d.%d.%d.%d:%d",&a,&b,&c,&d,&e);
    if(t!=5) return 0;
    if(a<0||a>255) return 0;
    if(b<0||b>255) return 0;
    if(c<0||c>255) return 0;
    if(d<0||d>255) return 0;
    if(e<0||e>65535) return 0;
    char s2[35];
    sprintf(s2,"%d.%d.%d.%d:%d",a,b,c,d,e);
    int lens=strlen(s);
    bool ok=0;
    for(int i=0;i<lens;i++){
        if(s[i]==s2[i]) ok=1;
        else{
            ok=0;
            break;
        }
    }
    return ok;
}

代码

#include<bits/stdc++.h>
using namespace std;
map<string,int> vis;
int n;
bool check(char s[]){
    int a=-1,b=-1,c=-1,d=-1,e=-1;
    int t=sscanf(s,"%d.%d.%d.%d:%d",&a,&b,&c,&d,&e);
    if(t!=5) return 0;
    if(a<0||a>255) return 0;
    if(b<0||b>255) return 0;
    if(c<0||c>255) return 0;
    if(d<0||d>255) return 0;
    if(e<0||e>65535) return 0;
    char s2[35];
    sprintf(s2,"%d.%d.%d.%d:%d",a,b,c,d,e);
    int lens=strlen(s);
    bool ok=0;
    for(int i=0;i<lens;i++){
        if(s[i]==s2[i]) ok=1;
        else{
            ok=0;
            break;
        }
    }
    return ok;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        char op[1005],ad[1005];
        cin>>op>>ad;
        string t(ad);
        if(op[0]=='S'){
            if(!check(ad)) cout<<"ERR"<<endl;
            else if(vis.count(t)!=0){
                cout<<"FAIL"<<endl;
            } 
            else{
                cout<<"OK"<<endl;
                vis[t]=i;
            }
        }
        else{
            if(!check(ad)){
                cout<<"ERR"<<endl; 
            }
            else if(vis.count(t)==0){
                cout<<"FAIL"<<endl;
            }
            else{
                cout<<vis[ad]<<endl;
            }
        }
    }
}

彩蛋

潘老师：这题超级简单~~~~~~~~~

posted @ 2022-05-28 19:30 冯子坤阅读(1158) 评论(0) 编辑收藏举报

会员力量，点亮园子希望

刷新页面返回顶部

冯子坤

C++-网络连接（CSP-J 2021 T3） 解题思路