摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共88篇）

题解 | #找出字符串中第一个只出现一次的字符# 来自专栏

题目的主要信息：找出字符串中第一个只出现一次的字符输入的字符串长度1<=n<=10001<=n<=10001<=n<=1000 方法一：哈希表统计频率具体做法：我们可以建立一个无序哈希表，遍历字符串的同时，统计每个字符出现的频率，然后再从头遍历一次字符...

C++ 哈希表队列字符串

2021-10-27

10 689

题解 | #截取字符串# 来自专栏

题目的主要信息：输入一个字符串和一个整数k，截取字符串的前k个字符并输出方法一：遍历具体做法：直接遍历字符串，但是我们只遍历从0到k，依次输出每个遍历到的字符即可。 #include<iostream> #include<string> using namespa...

C++ 字符串

2021-10-25

0 305

题解 | #学英语# 来自专栏

题目的主要信息：将输入的整数转为英文读法的字符串，数组不超过13位在英语读法中三位数字看成一整体，后面再加一个计数单位，本题中可能会加billion 、million、thousand 百位的hundred也需要加上，百位数和十位数之间要加and，如果百位为0则不加结果返回全部小写方法一...

C++ 字符串

2021-10-22

0 360

题解 | #统计字符# 来自专栏

题目的主要信息：输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数多行输入，字符串中有空格方法一：ASCⅡ码比较具体做法：因为字符串中有空格，我们不可以用使用cin的流输入，而应该采用getline，直接获取一行。因为大写字母、小写字母、数字字符在ASCⅡ码中各自内部都...

C++ 字符串

2021-10-21

0 307

题解 | #判断两个IP是否属于同一子网# 来自专栏

题目的主要信息：子网掩码与IP地址结构相同，是32位二进制数，其中网络号部分全为“1”和主机号部分全为“0” 若两台主机的IP地址分别与它们的子网掩码相“位与”后的结果相同，则说明这两台主机在同一子网中根据输入的子网掩码和两个IP地址，判断输入是否合法（非法输出1），判断两个IP地址是否属于同...

C++ 字符串正则匹配

2021-10-21

2 649

题解 | #字符串加密# 来自专栏

题目的主要信息：输入一个单词作为密匙，如果单词中包含有重复的字母，只保留第1个，其余几个丢弃，然后用字母表其他未出现过的字母按顺序接在后面，作为密钥，由A-Z对应这串密钥输入的密匙不一定是大写字母，但是密钥是大写在对信息进行加密时，根据密钥与A-Z的一一对应，将每个字母替换为密钥对应的字母(...

C++ 字符串

2021-10-21

16 1825

题解 | #密码截取# 来自专栏

题目的主要信息：输入一个长度不超过2500的字符串找到其中最长的回文子串长度方法一：中心扩散法具体做法：我们可以遍历每个字符串每个位置，都以其为回文子串的中心，或是奇数长度子串的中心（从两边开始找），或是偶数长度的子串中心（以它左边和它一起），分别向两边扩散，只要这个过程中两边字符是相...

C++ 动态规划字符串

2021-10-19

39 1641

题解 | #单词倒排# 来自专栏

题目的主要信息：对字符串中的所有单词进行倒排构成单词的字符只有26个大写或小写英文字母，非构成单词的字符均视为单词间隔符要求倒排后的单词间隔符以一个空格表示，如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符每个单词最长20个字母方法一：正向统计，逆序输出具...

C++ 字符串正则匹配

2021-10-19

1 557

题解 | #字符串合并处理# 来自专栏

题目的主要信息：第一步：将输入的两个字符串str1和str2进行前后合并第二步：对合并后的字符串进行排序，要求为：合并后下标为奇数的字符和下标为偶数的字符分别从小到大排序第三步：对排序后的字符串进行对每一个字符的转换操作。对每个字符所代表的十六进制用二进制表示并倒序，然后再转换回十六进制对应...

C++ 字符串排序

2021-10-19

0 458

题解 | #字符串加解密# 来自专栏

题目的主要信息：加密方法为：当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写；当内容是数字时则把该数字加1；其他字符不做变化。解密方法为加密的逆过程求第一个字符串的加密和第二个字符串的解密方法一：直接比较替换具体做法：加密的时候遍历需要加密的字符...

C++ 字符串

2021-10-19

2 419