修改字符串使无回文子串的最小修改次数 题目描述 给定一个只包含小写字母的字符串 s，每次操作可以将任意一个字符修改为任意其他小写字母。求最少需要多少次修改，使得修改后的字符串中不包含任何长度 ≥ 2 的回文子串。 回文子串：正着读和反着读相同的连续子串。 数据范围：1 <= s.length <= 10^5，s 仅由小写字母组成。 示例 示例 1： 输入： s = "ababa" 输出

题目描述 对于给定的 n 个整数，将其分为 a、b 两个数组，满足： 所有 5 的倍数元素均在 a 数组中 所有 3 的倍数元素（不包括 5 的倍数）均在 b 数组中 其他元素可以任意分配 求解是否存在一种分配方案，使得 a 数组中各个元素之和等于 b 数组中各个元素之和。

题目描述 由于降雨，水在农夫约翰的田地里积聚成水坑。田地是一个 N×M 的矩形网格，每个格子要么是水 W，要么是干地 .。 若两个水格子在八连通（上下左右及四条对角线）意义下互达，则它们属于同一个水坑。 给出田地示意图，计算水坑数量。

题目描述 给定一个整数 n，请按字典序输出数字 1~n 的所有排列。 输入描述： 一行一个整数 n (1 ≤ n ≤ 9) 输出描述： 按字典序输出所有排列，每行输出 n 个整数，数字之间用单个空格分隔 示例： 输入： 3 输出： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1

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

题目描述 旺仔哥哥被困在一个 n×m 的矩形迷宫里。每个格子要么是空地（用符号 . 表示），要么是墙（用符号 # 表示）。旺仔哥哥只能从一个空地移动到其上下左右相邻的空地。 已知旺仔哥哥的起点为左上角 (1,1)，终点为右下角 (n,m)。请判断他是否能够到达终点。 保证起点和终点均为空地。

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

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

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

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