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

解题思路 这是一道字符串字母排序问题，主要思路如下： 问题分析： 将字符串中的字母按字典序排序 保持非字母字符的位置不变 保持字母的大小写不变 需要处理多行输入 解决方案： 先收集所有字母并按字典序排序 保持原字符串中非字母字符的位置 按顺序替换原字符串中的字母 输出结果字符串 关键点： 区分字母和非字母字符 保持原有大小写 维持非字母字符位置不变 代码 cpp java python #include <iostream> #include <string> #include <vector> using na...

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

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

解题思路 使用哈希表（字典）统计每个字符出现的次数 找出最小出现次数 遍历原字符串，只保留出现次数大于最小次数的字符 代码 cpp java python #include <iostream> #include <string> #include <unordered_map> using namespace std; int main() { string str; cin >> str; // 统计字符频率 unordered_map<char, int> freq; ...

解题思路 问题分析： 每3个空瓶可以换1瓶汽水 喝完后又会产生新的空瓶 2个空瓶时可以借1个空瓶换1瓶汽水 1个空瓶时无法继续换取 处理流程： 初始状态：10个空瓶 第1轮：10/3=3瓶汽水，剩余1个空瓶，新增3个空瓶，共4个空瓶 第2轮：4/3=1瓶汽水，剩余1个空瓶，新增1个空瓶，共2个空瓶 第3轮：2个空瓶，借1个换1瓶汽水 总计：3+1+1=5瓶汽水 关键点： 每轮循环处理3个空瓶换1瓶的情况 每轮更新剩余空瓶数 = 换不了的空瓶 + 新喝完的空瓶 最后特殊处理2个空瓶的情况 代码 c++ java python #include <...

解题思路 字符转换规则： 小写字母：根据九键键盘映射转换为对应数字 大写字母：先转为小写，再后移一位，即 转换为 ， 转换为 ， 转换为 ， ， 转换为 ， 转换为 。 数字和其他字符：保持不变 具体实现： 遍历字符串，根据不同字符类型进行相应转换 算法及复杂度 算法：字符串处理 时间复杂度：，其中 是输入字符串的长度 空间复杂度： 注意事项 九键键盘映射： abc -> 2 def -> 3 ghi -> 4 jkl -> 5 mno -> 6 pqrs -> 7 tuv -> 8 wxyz -> 9...

解题思路 密码长度验证： 检查密码长度是否大于8位 如果不满足，直接返回"NG" 字符类型验证： 检查是否包含大写字母 检查是否包含小写字母 检查是否包含数字 检查是否包含特殊字符 统计出现的字符类型数量，必须至少有3种 重复子串验证： 检查是否存在长度大于2的重复子串 使用双重循环遍历所有可能的子串 如果找到重复子串，返回"NG" 如果所有验证都通过，返回"OK" 算法及复杂度 算法：字符串处理 + 暴力匹配 时间复杂度：，其中n是密码长度，主要在查找重复子串时 空间复杂度：，只需要常数级别的额外空...

解题思路 记录处理： 分割每行记录，获取文件路径和行号 从文件路径中提取文件名（最后一个反斜杠后的部分） 如果文件名超过16个字符，只保留最后16个字符 错误统计： 使用字典存储错误记录，键为(文件名,行号)的元组 每次遇到相同的错误记录，计数加1 结果输出： 按照记录出现的顺序输出最后8条记录 每条记录包含：文件名 行号 出现次数 代码 c++ java python #include <iostream> #include <string> #include <map> #include <vector&...

解题思路 对每行输入进行处理： 按空格分割得到 IP 地址和子网掩码 分别验证 IP 地址和子网掩码的合法性 IP 地址合法性检查： 按点分割成 4 个数字 每个数字必须在 0-255 范围内 检查是否属于私有 IP 范围 子网掩码合法性检查： 按点分割成 4 个数字 每个数字必须在 0-255 范围内 转换成二进制后必须是连续的 1 后跟连续的 0 IP 地址分类： A类：1.0.0.0 - 126.255.255.255 B类：128.0.0.0 - 191.255.255.255 C类：192.0.0.0 - 223.255.255.255 D类：224.0...

解题思路 从(0,0)点开始，根据输入的指令序列移动坐标 对输入字符串按分号分割成单个指令 对每个指令进行合法性验证: 第一个字符必须是A/D/W/S 后面必须是1-2位的数字 根据方向更新坐标: A: x减去数字 D: x加上数字 W: y加上数字 S: y减去数字 输出最终坐标 代码 c++ java python #include <iostream> #include <string> #include <vector> using namespace std; bool isValidCommand(string...

解题思路 数据结构设计 使用二维数组dp[i][j]表示前i个物品在预算为j时的最大满意度 每个物品有三种状态： 不买 只买主件 买主件和附件 物品分类 主件：可以单独购买 附件：必须和其主件一起购买 状态转移 如果当前物品是主件： 不买：dp[i][j] = dp[i-1][j] 买：dp[i][j] = max(dp[i][j], dp[i-1][j-v] + v*w) 如果当前物品是附件： 需要考虑与主件一起购买的情况 实现步骤 初始化dp[0][...]为0 遍历每个物品，根据其是主件还是附件更新dp数组 最终dp[m][N]即为最大满意...

解题思路 将整数转换为二进制表示 统计二进制表示中1的个数 可以使用以下方法： 方法1：使用位运算逐位检查 方法2：使用语言内置函数 代码 c++ java python #include <iostream> using namespace std; int main() { int n; cin >> n; // cout << __builtin_popcount(n) << endl; int count = 0; while (n > 0) { ...

解题思路 读取输入的字符串个数 读取 个字符串并存储到数组或列表中 对字符串列表进行排序： 使用语言内置的排序函数 排序时大小写字母会自动按ASCII码排序（大写字母在小写字母前） 按顺序输出排序后的字符串 代码 c++ java python #include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; int main() { int n; cin >&g...