C++ 编程题/单词倒排，骆驼命名法,查找兄弟单词

ゞ浴缸里的玫瑰 2023-07-04 06:08 25阅读 0赞

### 问答题 ###

**问答题1**：TCP建立连接的过程采用三次握手，已知第三次握手报文的发送序列号为 1000，确认序列号为 2000，请问第二次握手报文的发送序列号和确认序列号分别为?

已知第三次握手的发送序列号和确认序列号，那么第二次和第一次都可以知道

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNzYzMzQ0_size_16_color_FFFFFF_t_70]

确认序列号是告诉对方，这个数字之前的数据我都收到了，下次你就按这个确认序列号对我进行发送；发送序列号的想告诉对方，如果你接收到了，那么下次你的确认序列号应该要加 1

**问答题2**：一台刚刚接入互联网的WEB服务器第一次被访问到时，不同协议的发生顺序是下面中的？

A： ARP -> DNS -> HTTP  
B： ARP -> HTTP -> DNS  
C： DNS -> HTTP -> ARP  
D： DNS -> ARP -> HTTP  
E： HTTP -> ARP -> DNS  
F： HTTP -> DNS -> ARP

提示:当给WEB服务器接上网线的时候，它会自动发送一条 ARP 信息，使得接入网关能找的到它；网关上会形成一条类似：2c 96 1e 3c 3e 9b - 192.168.1.123的MAC地址到IP地址的映射记录

当第一个用户使用域名访问WEB服务器的时候，首先要进行一次DNS查询，最后才是 http 协议

**问答题3**：一台主机要实现通过局域网与另一个局域网通信，需要做的工作是？

A： 配置域名服务器  
B： 定义一条本机指向所在网络的路由  
C： 定义一条本机指向所在网络网关的路由  
D： 定义一条本机指向目标网络网关的路由

提示：如果主机想访问本地局域网外的某一网络，需要做两件事

1、设置本机的默认网关 ，指向所在网络网关的路由  
2、本地局域网默认网关上需要设置一条路由，用以完成本地局域网内的任一主机到目标局域网主机的路由工作

### 编程题 ###

**编程题1**：骆驼命名法

从 C/C++ 转到 Java 的程序员，一开始最不习惯的就是变量命名方式的改变，C语言风格使用下划线分隔多个单词，例如`“hello_world”`; 而 Java 则采用一种叫骆驼命名法的规则：除首个单词以外，所有单词的首字母大写，

例如“helloWorld”  
请你帮可怜的程序员们自动转换变量名。

输入描述：输入包含多组数据,每组数据一行，包含一个 C 语言风格的变量名。每个变量名长度不超过100

输出描述：对应每一组数据，输出变量名相应的骆驼命名法

> 示例:  
> 输入  
> hello\_world  
> nice\_to\_meet\_you  
> 输出  
> helloWorld  
> niceToMeetYou

#include <iostream>
    #include <string>
    using namespace std;
    
    int main(){ 
    	string str;
    	while(cin>>str){ 
    		string res;
    		for(int i = 0;i<str.size();++i){ 
    			if(str[i]=='_'){ 
    				str[i+1]-=32; 
    			}else{ 
    				res +=str[i];
    			}
    		}
    		cout<<res<<endl;
    	}
    	return 0;
    }

**编程题2**：单词倒排

对字符串中的所有单词进行倒排

1、每个单词是以 26 个大写或小写英文字母构成；

2、非构成单词的字符均视为单词间隔符；

3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；

4、每个单词最长20个字母；

输入描述：输入一行以空格来分隔的句子  
输出描述：输出句子的逆序

> 示例:  
> 输入  
> I am a student  
> 输出  
> student a am I

#include<iostream>
    #include<sstream>
    #include<string>
    #include<vector>
    using namespace std;
    
    int main() { 
        string str;
        while (getline(cin, str)) { 
            vector<string> res;
            for (int i = 0; i < str.size(); i++)
                if (!isalnum(str[i]))
                    str[i] = ' ';
            // 字符串分割
            stringstream ss;
            ss<< str;
            string tmp;
            while(ss>>tmp){ 
                res.push_back(tmp);
            }
            // 字符串的输出
            cout << res[res.size() - 1];
            for (int i = res.size() - 2; i >= 0; i--)
                cout << " " << res[i];
            cout << endl;
        }
        return 0;
    }

**编程题3**：乒乓球筐

nowcoder 有两盒(A、B)乒乓球，有红双喜的、有亚力亚的……现在他需要判别A盒是否包含了B盒中所有的种类，并且每种球的数量不少于B盒中的数量，该怎么办呢？

输入描述：输入有多组数据。每组数据包含两个字符串A、B，代表A盒与B盒中的乒乓球，每个乒乓球用一个大写字母表示，即相同类型的乒乓球为相同的大写字母。字符串长度不大于10000

输出描述：每一组输入对应一行输出：如果B盒中所有球的类型在A中都有，并且每种球的数量都不大于A，则输出“Yes”；否则输出“No”

> 示例:  
> 输入  
> ABCDFYE CDE  
> ABCDGEAS CDECDE  
> 输出  
> Yes  
> No

建立一个哈希表进行映射关系的判断

#include <iostream>
    #include <string>
    using namespace std;
    
    // ABCDFYE CDE
    // ABCDGEAS CDECDE
    int main(){ 
        string strA,strB;
        while(cin>>strA>>strB){ 
            int arr[256] = { 0};
            for(int i = 0;i<strA.size();++i){ 
                arr[strA[i]]++;
            }
            int cnt = 1;
            for(int i = 0;i<strB.size();++i){ 
                if(arr[strB[i]]){ 
                    arr[strB[i]]--;
                }else{ 
                    cnt = 0;
                }
            }
            if(cnt ==1){ 
                cout<<"Yes"<<endl;
            }else{ 
                cout<<"No"<<endl;
            }
        }
        
        return 0;
    }

**编程题4**：查找兄弟单词

单词：由小写英文字母组成，不含其它字符

兄弟单词：所用的单词字符和个数相同，但是位置不相同，例 abc 和 acb 为兄弟单词，abc 和 adb 不是兄弟单词，abc 和 abc 也不是.

字典按照字典序的排序规则

注：字典中所含单词为\[0,1000\],单词所含字母\[1,50\]

输入描述：  
先输入字典中单词的个数，再输入 n 个单词作为字典单词

再输入一个单词，查找其在字典中兄弟单词的个数

最后输入一个整数 index，表示第 index 的兄弟单词

输出描述:根据输入，输出查找到的兄弟单词的个数，和第 index 的兄弟单词

> 输入  
> 3 abc bca cab abc 1  
> 输出  
> 2  
> bca

#include <iostream>
    #include <string>
    #include <vector>
    #include <algorithm>
    using namespace std;
    bool isBrother(string str, string s){ 
        // 1. 先判定长度是否相同. 不相同的一定不是兄弟单词
        if(str.size() == s.size()){ 
            // 2. 再判定字符串是否完全相同. 相同了也不算兄弟三次
            if(str == s)
                return false;
            // 3. 将两个单词排序. 排序后相同才是兄弟单词(因此参数不能用 const&)
            sort(str.begin(), str.end());
            sort(s.begin(), s.end());
            if(str == s)
                return true;
        }
        return false;
    }
    
    int main(){ 
        int num;
        while(cin>>num){ 
            string str,word,s;
            int index;
            // 存放单词的字典
            vector<string>vs;
            for(int i = 0;i<num;++i){ 
                cin>>str;
                vs.push_back(str);
            }
            sort(vs.begin(),vs.end());
            cin>>word;
            cin>>index;
            int counts = 0;
            for(int i = 0; i < num; ++i){ 
                if(isBrother(word, vs[i])){ 
                    counts++;
                    // 将第 k 个兄弟单词保存到 s 中.
                    if(counts == index)
                        s = vs[i];
                }
            }
            if(!vs.empty())
                cout << counts << endl;
            if(counts >= index)
                cout << s << endl;
        }
        return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNzYzMzQ0_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200208180211387.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNzYzMzQ0,size_16,color_FFFFFF,t_70