Ming's Blog
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于

Python 竞赛模板

Python 竞赛模板 基础设置 输入输出 输入 # 单个整数 n = int(input()) # 多个整数(空格分隔) a, b = map(int, input().split()) # 一行整数转列表 arr = list(map(int, input().split())) # 去除换行符 s = input().strip() # 去除首尾空白(含 \n) # 读取
2026-04-18
algorithm
#Python #竞赛 #模板

查找两个字符串a,b中的最长公共子串(HJ21)

查找两个字符串a,b中的最长公共子串 题解 题目描述 https://www.nowcoder.com/share/jump/5832603751775928180959 给定两个字符串 s 和 t,找出它们的最长公共子串。如果存在多个答案,输出在较短串中最先出现的那个。 输入: - 第一行:字符串 s(1 ≤ len(s) ≤ 300) - 第二行:字符串 t(1 ≤ len(t)
2026-04-12
algorithm
#Python #题解 #字符串 #动态规划

查找兄弟单词(HJ20)

查找兄弟单词 题解 题目描述 https://www.nowcoder.com/share/jump/5832603751775927842238 定义一个字符串 s 的”兄弟单词”为:将 s 重新排序后得到的与原字符串不同的新字符串。 给定 n 个字符串和另一个字符串 x,需要: 1. 统计这 n 个字符串中,有多少个是 x 的”兄弟单词” 2. 将这些兄弟单词按字典序排序,输出第
2026-04-12
algorithm
#Python #排序 #题解 #字符串

字符串排序(HJ19)

字符串排序 题解 题目描述 https://www.nowcoder.com/share/jump/5832603751775720180207 给定一个由可见字符和空格组成的字符串,按以下规则排序: 1. 按字母表顺序排序(不区分大小写) 2. 同一字母的大小写同时存在时,按输入顺序排列 3. 非字母字符保持原位置不参与排序 示例: - 输入:BabA,输出:aABb - 输入
2026-04-10
algorithm
#Python #排序 #题解 #字符串

字符串字符匹配(HJ17)

字符串字符匹配 题目描述 https://www.nowcoder.com/share/jump/5832603751775720180207 给定两个字符串,判断第一个字符串中的每个字符是否都在第二个字符串中出现。全部出现输出 true,否则输出 false。 示例 输入: abc efgh 输出: false 解释:a、b、c 都不在 efgh 中 输入: abc aabbcc
2026-04-09
algorithm
#Python #题解 #字符串 #集合

字符串变换(HJ15)

字符串变换 题目描述 https://www.nowcoder.com/share/jump/5832603751775720361603 输入两个字符串 s1 和 s2: - s1:字母进行大小写转换并后移 1 位,数字后移 1 位 - s2:字母进行大小写转换并前移 1 位,数字前移 1 位 字母移动范围在 26 个字母内循环,数字移动范围在 0-9 内循环。 示例 输入: ab
2026-04-09
algorithm
#Python #题解 #字符串

字符串排序(HJ14)

字符串排序 题目描述 https://www.nowcoder.com/share/jump/5832603751775720180207 给定 n 个字符串,按字典序从小到大排序后输出。 示例 输入: 5 cap cat card two up 输出: cap card cat two up 解题思路 Python 内置排序 Python 的 list.sort() 方法默认按
2026-04-09
algorithm
#Python #排序 #题解 #字符串

最长回文子串(HJ16)

最长回文子串 题目描述 https://www.nowcoder.com/share/jump/5832603751775720167173 给定一个仅包含小写字母的字符串,求其最长回文子串的长度。 回文串指正读和反读都相同的字符串 子串为原字符串中连续的一段字符 示例 输入: cdabbacc 输出: 4 解释:最长回文子串为 “abba” 输入: abbacde 输出
2026-04-09
algorithm
#Python #题解 #字符串 #中心扩展法

第一个只出现一次的字符(HJ13)

第一个只出现一次的字符 题目描述 https://www.nowcoder.com/share/jump/5832603751775720154472 给定一个字符串,找出其中第一个只出现一次的字符。如果没有这样的字符,输出 -1。 示例 输入: asdfasdfo 输出: o 解释:o 只出现 1 次,且是第一个满足条件的字符 输入: aabbcc 输出: -1 解释:所有字符
2026-04-09
algorithm
#Python #哈希表 #题解 #字符串

最长数字子串(HJ12)

最长数字子串 题目描述 https://www.nowcoder.com/share/jump/5832603751775720143943 对于给定的由数字和小写字母混合构成的字符串 s,找到其中最长的数字子串。如果有多个相同长度的数字子串,则需要全部输出。 子串为从原字符串中连续选择一段字符得到的新字符串 输入保证至少存在一个数字子串 示例 输入: abcd12345e
2026-04-09
algorithm
#Python #题解 #字符串
123…8

搜索

Hexo Fluid