【问题描述】 对于一个字符串 S，我们定义 S 的分值 f(S ) 为 S 中出现的不同的字符个 数。例如 f(”aba”) = 2，f(”abc”) = 3, f(”aaa”) = 1。 现在给定一个字符串 S [0..n − 1]（长度为 n），请你计算对于所有 S 的非空 子串 S ...

本题要求实现一个字符串查找的简单函数。 函数接口定义： 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。 裁判测试程序样例： 输入样例1： 输出样例1： 输入样例2： 输出样例2： 20分得18分 ...

回文子串 总时间限制:1000ms 内存限制:65536kB描述 给定一个字符串，输出所有长度至少为2的回文子串。 回文子串即从左往右输出和从右往左输出结果是一样的字符串， 比如：abba，cccdeedccc都是回文字符串。输入 一个字符串，由字母或数字组成。长度 ...

大家好，今天我们来聊一聊最长回文子串这个问题。 前几天，有个校招的小伙伴问到了这个问题。今天，我们就来分析一下。 最长回文子串不论是在校招还是社招中都是各大厂出现频率比较高的题目。所以对于正在找工作的同学来说，这是必须要准备的一道题。 Tips：回文串就是正反读都是一样的字符串，比如"上海 ...

给定两个字符串，输出最长相同子串: 方法1:暴力破解 (2)动态规划,空间复杂度为O(n2)，时间复杂度为O(n2),算法思想:a的第i+1个位置结尾的子串和b的第j+1个位置结尾的子串最大相同长度为a的以位置i结尾和b的以位置j结尾的最大相同子串长度+1，状态转移式为dp[i+1,j+1 ...

最长的括号子串 问题描述 给出一个长度为 n 的，仅包含字符 '(' 和 ')' 的字符串，计算最长的格式正确的括号子串的长度。 示例： 输入："(())" 输出：4 解析：对于"(())"来说，最长格式正确的子串是"(())"，所以为4。 分析问题 对于括号匹配问题，最直观的想法 ...

目录 找到字符串的最长无重复字符子串 字符串中的第一个唯一字符 字符串的字典序最长子序列 最小包含子串的长度 字符串的全排列（python） 一、找到字符串的最长无重复字符子串 给定一个字符串str,返回str的最长无重复字符子串的长度。 举例： str ...

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 自己的思路：求一个字符串的最长回文子串，我们可以将以每个字符为首的子串都遍历一遍，判断是否为回文，如果是回文，再判断最大长度的回文子串。算法简单，但是算法 ...