ipv4地址白名单

您的代码已保存 答案错误:您提交的程序没有通过所有的测试用例 case通过率为46.67% 
#include <bits/stdc++.h>
using namespace std;
int main()
{
    vector<string>res;
    vector<int>f;
    string s;
    while(cin>>s)
    {
        if(s[0]=='i')
        {
            res.push_back(s.substr(2,s.size()-2));
            f.push_back(0);
            cout<<"ok"<<endl;
        }
        else if(s[0]=='s')
        {
            int flag=0;
            for(long long i=0;i<res.size();i++)
            {
                if(res[i]==s.substr(2,s.size()-2)&&f[i]==0)
                {
                    cout<<"true"<<endl;
                    flag=1;
                    break;
                }
            }
            if(!flag)
                cout<<"false"<<endl;
        }
        else if(s[0]=='d')
        {
            for(long long i=0;i<res.size();i++)
            {
                if(res[i]==s.substr(2,s.size()-2)&&f[i]==0)
                {
                    f[i]=1;
                    break;
                }
            }
            cout<<"ok"<<endl;
        }
        else
            break;
    }
    return 0;
}

不知道为啥会这样,劳烦大神们批评指导一波，感激不尽！！
在大佬的指导下，通过了
#include <bits/stdc++.h>
using namespace std;
int main()
{
    vector<string>res;
    vector<int>f;
    string s;
    map<string,int>mp;
    while(cin>>s)
    {
        if(s[0]=='i')
        {
            string str=s.substr(2,s.size()-2);
            res.push_back(str);
            mp[str]=1;
            cout<<"ok"<<endl;
        }
        else if(s[0]=='s')
        {
            string str=s.substr(2,s.size()-2);
            if(mp[str]==1)
                cout<<"true"<<endl;
            else
                cout<<"false"<<endl;        
        }
        else if(s[0]=='d')
        {
            string str=s.substr(2,s.size()-2);
            if(mp[str]==1)
                mp[str]=0;
            cout<<"ok"<<endl;
        }
        else
            break;
    }
    return 0;
}

import java.util.HashSet;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        HashSet<String> set = new HashSet<>();
        while (!scanner.hasNext("end")) {
            String command = scanner.next();
            char c = command.charAt(0);
            String ip = command.substring(2);
            switch (c) {
                case 'i':
                    set.add(ip);
                    System.out.println("ok");
                    break;
                case 'd':
                    set.remove(ip);
                    System.out.println("ok");
                    break;
                case 's':
                    System.out.println(set.contains(ip));
                    break;
            }
        }
    }
}

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s;
	set<string> S;
	while((cin>>s) && (s!="end"))
	{
		if(s[0]=='i')
		{
			s=s.substr(2);
			S.insert(s);
			printf("ok\n");
		}
		else if(s[0]=='s')
		{
			s=s.substr(2);
			if(S.find(s)!=S.end())
			{
				printf("true\n");
			}
			else printf("false\n");
		}
		else	//d
		{
			s=s.substr(2);
			S.erase(s);
			printf("ok\n");
		}
	}
	return 0;
}

res=[]
while 1:
    i=input()
    if i=='end':
        break
    if i[0]=='i':
        if i[1:] not in res:
            res.append(i[1:])
        print('ok')
    if i[0]=='d':
        if i[1:] in res:
            res.remove(i[1:])
        print('ok')
    if i[0]=='s':
        if i[1:] in res:
            print('true')
        else:
            print('false')

""""
借用字典特性
添加、删除、查找，时间复杂度都为O(1)
打印O(n)
"""
import sys

if __name__ == "__main__":
    # sys.stdin = open("input.txt", "r")
    dic = {}
    for line in sys.stdin:
        s = line.strip()
        if s == 'end': break
        if s[0] == 'i':
            dic[s[2:]] = True
            print("ok")
        elif s[0] == 'd':
            if s[2:] in dic:
                del dic[s[2:]]
            print("ok")
        elif s[0] == 's':
            if s[2:] in dic:
                print("true")
            else:
                print("false")

	

#include <bits/stdc++.h>
using namespace std;

int main(){
    string s;
    map<string,bool> M;
    while(cin>>s){
        if(s=="end")
            break;
        string ip = s.substr(2);
        char op = s[0];
        if(op=='i'){
            M[ip] = true;
            cout<<"ok"<<endl;
        }else if(op=='d'){
            M[ip] = false;
            cout<<"ok"<<endl;
        }else if(op=='s'){
            if(M.find(ip)==M.end() || M[ip]==false)
                cout<<"false"<<endl;
            else if(M[ip])
                cout<<"true"<<endl;
        }        
    }
    return 0;
}

package main

import (
    "fmt"
    "os"
    "bufio"
)

var in=bufio.NewReader(os.Stdin)

func main() {
    var s string
    cnt:=map[string]bool{}
    for{
        fmt.Fscan(in,&s)
        if s=="end"{
            break
        }
        t,ip:=s[0],s[2:]
        if t=='i'{
            cnt[ip]=true
            fmt.Println("ok")
        }else if t=='d'{
            delete(cnt,ip)
            fmt.Println("ok")
        }else{
            _,ok:=cnt[ip]
            fmt.Println(ok)
        }
    }
}

思路：使用unorder_map来实现高效的查找。

#include<cstring>
#include<iostream>
#include<unordered_map>
using namespace std;
class Solution {
public:
    void insert(string str) {
        datasets[str] = 1;
        cout << "ok" << endl;
    }
    void search(string str ) {
        if (datasets[str] == 1) {
            cout << "true" << endl;
        }
        else
        {
            cout << "false" << endl;
        }
    }
    void deletesol(string str) {
        datasets[str] = 0;
        cout << "ok" << endl;
    }
    void dealWith(string temp) {
        startWith = temp.find(':');
        selectWay = temp[startWith-1];
        res = temp.substr(startWith + 1);
        if (selectWay == 'i') {
            insert(res);
        }
        else if (selectWay == 'd') {
            deletesol(res);
        }
        else
        {
            search(res);
        }
    }
private:
    char selectWay;
    int startWith;
    string res;
    unordered_map<string,int> datasets;
};
int main() {
    string in;
    Solution sol;
    while (cin >> in) {
        if (in == "end") {
            break;
        }
        sol.dealWith(in);

    }

}

#include <bits/stdc++.h>
using namespace std;
#define Up(i,a,b) for(int i = a; i <= b; i++)

int main()
{
    ios::sync_with_stdio(false);
    set<string> s;   //用来存ip白名单
    string str;
    while(getline(cin,str) && str!="end")
    {
        char type = str[0];    //添加i、删除d、查找s
        string ip = str.substr(2,str.length()-2);
        //cout << ip << endl;
        if(type=='i')    
        {
            s.insert(ip);   
            printf("ok\n");
        }
        if(type=='s')   //查找
        {
            printf("%s\n",s.count(ip)!=0?"true":"false");
        }
        if(type=='d')   //删除
        {
            if(s.count(ip)!=0)   //这题有bug吧 set中没有这个ip还要你输出ok?!
            {
                s.erase(s.find(ip));
            }
            printf("ok\n");
        }
    }
    return 0;
}

import sys
ip = set()

for ss in sys.stdin:
    if ss.strip() == "end":
        break
    typ, addr = ss.split(":")
    if typ == "i":
        if addr not in ip:
            ip.add(addr)
        print("ok")
    elif typ == "s":
        if addr not in ip:
            print("false")
        else:
            print("true")
    else:
        if addr in ip:
            ip.remove(addr)
        print("ok")

#include <iostream>
#include <set>
#include <string>
using namespace std;
int main()
{ 
    string ip;
    set<string>ipnum;//用一个set存储ip地址，并实现插入，查找，删除
    while (cin >> ip) {
        if (ip == "end") break;
        if (ip[0] == 'i') {
            ipnum.insert(ip.substr(2));
            cout << "ok" << endl;
        }
        else if (ip[0] == 's') {
            if (ipnum.find(ip.substr(2)) != ipnum.end()) {
                cout << "true" << endl;
            }
            else {
                cout << "false"<<endl;
            }
        }
        else {
            ipnum.erase(ip.substr(2));
            cout << "ok"<<endl;
        }
    }
    return 0;
}