bandiaoz

分类

题解(2)

/ 注册

全部文章（共343篇）

题解 | #整数与IP地址间的转换#

解题思路这道题目需要实现两个转换： IP地址转整数：将IP地址按点分割成4个数字每个数字转换成8位二进制将4个8位二进制数拼接成32位整数整数转IP地址：将32位整数每8位分割每8位转换成十进制数用点号连接4个十进制数代码 #include <iostr...

2024-12-12

0 75

题解 | #密码截取#

解题思路这道题目实际上是在寻找字符串中的最长回文子串。可以使用中心扩展法来解决：遍历字符串的每个位置，将其作为回文串的中心分别处理奇数长度（一个字符为中心）和偶数长度（两个字符为中心）的情况从中心向两边扩展，直到不满足回文条件记录并更新最长回文串的长度代码 #include <...

2024-12-12

0 68

题解 | #单词倒排#

解题思路首先将输入字符串中的非字母字符替换为空格按空格分割字符串得到单词数组反转单词数组用空格连接单词数组输出结果代码 #include <iostream> #include <string> #include <vector> #include...

2024-12-12

0 49

题解 | #字符串合并处理#

解题思路第一步：字符串合并将两个输入字符串直接拼接第二步：字符排序将字符串中的字符按奇偶位置分别排序奇数位置和偶数位置的字符分别从小到大排序排序后放回原位置第三步：进制转换对于数字和字母进行二进制转换和翻转将翻转后的二进制转换为对应的数字或大写字母代码 ...

2024-12-12

0 117

题解 | #字符串加解密#

解题思路加密规则：英文字母：字母变为其后一个字母，同时改变大小写数字：数字加1，9变为0 其他字符不变解密规则：加密的逆过程英文字母：字母变为其前一个字母，同时改变大小写数字：数字减1，0变为9 代码 python cpp java def encry...

2024-12-12

0 91

题解 | #素数伴侣#

解题思路首先需要理解"素数伴侣"的概念：两个数的和为素数这是一个最大二分图匹配问题：将偶数和奇数分成两组如果一个奇数和一个偶数之和是素数，则它们之间有一条边使用匈牙利算法求解最大匹配：对于每个奇数，尝试为其匹配一个偶数如果当前偶数已被匹配，尝试为原配找新的...

2024-12-12

0 109

题解 | #查找兄弟单词#

解题思路兄弟单词的定义：两个单词包含相同的字符，但字符顺序不同处理步骤：对于给定的单词x，找出所有它的兄弟单词将兄弟单词按字典序排序输出第k个兄弟单词（如果存在）判断兄弟单词的方法：将两个单词分别排序后比较是否相等排除与原单词完全相同的情况代码 python ...

2024-12-12

0 63

题解 | #字符串排序#

解题思路这是一道字符串字母排序问题，主要思路如下：问题分析：将字符串中的字母按字典序排序保持非字母字符的位置不变保持字母的大小写不变需要处理多行输入解决方案：先收集所有字母并按字典序排序保持原字符串中非字母字符的位置按顺序替换原字符串中的字母输出结果字符串 ...

2024-12-12

0 74

题解 | #数据分类处理#

解题思路首先需要处理两个输入序列：原始序列I和规则序列R 对规则序列R进行排序和去重对于R中的每个数字r：在I序列中查找包含r的所有数字记录这些数字在原序列中的位置按照要求的格式输出结果：先输出总的匹配数量然后按R中数字的顺序输出匹配结果代码 cpp jav...

2024-12-12

0 55

题解 | #合唱队#

解题思路这是一道最长上升下降子序列问题对于每个位置i，需要求: 左边的最长上升子序列长度(LIS) 右边的最长下降子序列长度(LDS) 最后用总人数减去最大的(LIS + LDS - 1)即为需要出列的最少人数代码 cpp java python #include ...

2024-12-12

0 69