题目链接 https://www.nowcoder.com/practice/7d4d63dbe35741c8b0c40c2e2c5e7e15 题目描述 小红有一个 n 颗宝石构成的环形宝石手串，第 i 个宝石的属性为 s_i。若两个宝石的属性相同，它们会相互排斥导致断开。 小红可以摘掉一些宝石，每次摘掉后左右宝石相接依旧成环。求最少摘掉多少宝石才能使手串断开。 若剩余 2 颗宝石

题目描述 火车站一共有 n 辆火车需要入站，每辆火车有一个编号，编号为 1 到 n。同时，也有火车需要出站，由于火车站进出共享一个轨道，所以后入站的火车需要先出站。换句话说，对于某一辆火车，只有在它之后入站的火车都出站了，它才能出站。 现在，已经知道了火车的入站顺序，你需要计算，一共有多少种不同的出站顺序。按照字典序从小到大依次输出全部的出站顺序。

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

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

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

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

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

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

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

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