注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. C++/C求最长回文子串

  2. 输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同，如abba和xyyxyyx。在判断时，应该忽略所有标点符号和空格，且忽略大小写，但输出应该保持原样（在回文串的首部和尾部不要输出多余字串）。输入字符串长度不超过5000，且占据单独的一行。应该输出最长的回文串，如果有多个，输出其实位置最靠左的。

  3. 所属分类：C

    • 发布日期：2010-07-31
    • 文件大小：1kb
    • 提供者：lyzzs1989

  1. N个字符的 最大公共子串的长度

  2. 求N个字符的最大公共子串的长度 从一个给定的串中删去(不一定连续地删去)0个或0个以上的字符，剩下的字符按原来顺序组成的串是该串的子串。例如: “”，“a”，“xb”，“aaa”，“bbb”，“xabb”，“xaaabbb”都是串“xaaabbb”的子串。 编程求N个非空串的最长公共子串的长度，2<=N<=100；N个串中的字符只会是数字0到9或小写英文字母a到z；每个串非空且最多含100个字符；N个串的长度的乘积不会超过30000。 Input 输入的第1行是一个整数T，表示测试

  3. 所属分类：专业指导

    • 发布日期：2010-08-09
    • 文件大小：2kb
    • 提供者：fengqunyingbb

  1. 输入两个字符串，求它们最长公共字串的长度

  2. 输入两个字符串， 求它们最长公共字串的长度

  3. 所属分类：Linux

    • 发布日期：2011-03-27
    • 文件大小：2kb
    • 提供者：zzs625005

  1. 求字符串中出现相同且长度最长字符串

  2. 输入一行字符串，找出其中出现的相同且长度最长的字符串，输入它及其首字符的位置。例如“yyabcdabjcabceg”，输出结果应该为abc和3.

  3. 所属分类：C/C++

    • 发布日期：2011-10-21
    • 文件大小：489byte
    • 提供者：soswzg

  1. 查找最长连续数字串

  2. 输入一个字符串，从中找出最长的连续的数字串，返回数字串的长度。

  3. 所属分类：C

  1. 查找最长同类型的串的长度在字符串中

  2. 在字符串中查找连着的字符或者数字的的最大长度，并返回最长的长度

  3. 所属分类：其它

    • 发布日期：2013-08-27
    • 文件大小：1kb
    • 提供者：u011448918

  1. 输出多次出现的最长子串

  2. 输入一行字符串，找出其中出现的相同且长度最长的字符串，输出它及其首字符的位置

  3. 所属分类：C++

    • 发布日期：2014-01-07
    • 文件大小：699byte
    • 提供者：mywave0

  1. PTA最长对称子串（C语言版）

  2. 7-6 最长对称子串 (25分) 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。 输入格式： 输入在一行中给出长度不超过1000的非空字符串。 输出格式： 在一行中输出最长对称子串的长度。 输入样例： Is PAT&TAP symmetric? 输出样例： 11

  3. 所属分类：C

    • 发布日期：2020-06-18
    • 文件大小：1kb
    • 提供者：qq_43550208

  1. python实现求最长回文子串长度

  2. 最长回文子串问题：给定一个字符串，求它的最长回文子串长度。如果一个字符串正着读和反着读是一样的，那它就是回文串。今天我们就来探讨下这个问题

  3. 所属分类：其它

    • 发布日期：2020-09-20
    • 文件大小：54kb
    • 提供者：weixin_38647039

  1. JS使用正则表达式找出最长连续子串长度

  2. 主要介绍了js 正则找出最长连续子串长度的实现代码,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-10-19
    • 文件大小：28kb
    • 提供者：weixin_38519082

  1. 字符串中找出连续最长的数字字符串的实例代码

  2. 代码如下://1. 写一个函数,它的原形是int continumax(char *outputstr,char *intputstr) //功能： //在字符串中找出连续最长的数字串，并把这个串的长度返回， //并把这个最长数字串付给其中一个函数参数outputstr所指内存。 //例如：”abcd12345ed125ss123456789″的首地址传给intputstr后，函数将返回9，outputstr所指的值为123456789 #include #include int continu

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：30kb
    • 提供者：weixin_38725426

  1. python实现求最长回文子串长度

  2. 给定一个字符串，求它最长的回文子串长度，例如输入字符串’35534321’，它的最长回文子串是’3553’，所以返回4。 最容易想到的办法是枚举出所有的子串，然后一一判断是否为回文串，返回最长的回文子串长度。不用我说，枚举实现的耗时是我们无法忍受的。那么有没有高效查找回文子串的方法呢？答案当然是肯定的，那就是中心扩展法，选择一个元素作为中心，然后向外发散的寻找以该元素为圆心的最大回文子串。但是又出现了新的问题，回文子串的长度即可能是基数，也可能好是偶数，对于长度为偶数的回文子串来说是不存在中心元

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：60kb
    • 提供者：weixin_38529397

  1. 详解Python最长公共子串和最长公共子序列的实现

  2. 最长公共子串(The Longest Common Substring) LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1,否则为0。然后求出对角线最长的1的序列，其对应的位置就是最长匹配子串的位置。 def find_lcsubstr(s1, s2): m=[[0 for i in range(len(s2)+1)] for j in range(len(s1)+1)] #生成0矩阵，为方便后续计算，比字符串

  3. 所属分类：其它

    • 发布日期：2020-12-24
    • 文件大小：54kb
    • 提供者：weixin_38745648

  1. python实现求两个字符串的最长公共子串方法

  2. 如下所示： # coding:utf-8 ''' 求两个字符串的最长公共子串 思想：建立一个二维数组，保存连续位相同与否的状态 ''' def getNumofCommonSubstr(str1, str2): lstr1 = len(str1) lstr2 = len(str2) record = [[0 for i in range(lstr2+1)] for j in range(lstr1+1)] # 多一位 maxNum = 0 # 最长匹配长度 p = 0 #

  3. 所属分类：其它

    • 发布日期：2020-12-23
    • 文件大小：41kb
    • 提供者：weixin_38502762

  1. python最长回文串算法

  2. 给定一个字符串，要求在这个字符串中找到符合回文性质的最长子串。所谓回文性是指诸如 “aba”,”ababa”,”abba”这类的字符串，当然单个字符以及两个相邻相同字符也满足回文性质。 看到这个问题，最先想到的解决方法自然是暴力枚举，通过枚举字符串所有字串的起点，逐一判断满足回文性的子串，记录长度并更新最长长度。显然这种算法的时间复杂度是很高的，最坏情况可以达到O（N*N）。所以呢，这里提出一个优化的方案，通过枚举字符串子串的中心而不是起点，向两边同时扩散，依然是逐一判断子串的回文性。这种优化算

  3. 所属分类：其它

    • 发布日期：2020-12-23
    • 文件大小：61kb
    • 提供者：weixin_38553681

  1. 最长回文子串

  2. 文章目录最长回文子串获取最长回文子串暴力遍历最长回文字符串相应代码Manacher算法相应代码末尾添加最短字符串构成回文串算法思路相应代码 最长回文子串 获取最长回文子串 【题目】 给定一个字符串str，返回str中最长回文子串的长度。 【举例】 str=“123”，其中的最长回文子串为”1″、“2″或者”3”，所以返回1。 str=“abc1234321ab”，其中的最长回文子串为”1234321″，所以返回7。 暴力遍历最长回文字符串 以每个字符为中心，往外扩，看左右两边字符是否相同； 最

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：58kb
    • 提供者：weixin_38668672

  1. LeetCode 最长回文串

  2. 文章目录最长回文串题目解题思路代码实现实现结果 最长回文串 题目来源：https://leetcode-cn.com/problems/longest-palindrome/ 题目 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dccaccd", 它的

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：55kb
    • 提供者：weixin_38538472

  1. Leetcode 409：最长回文串（超详细的解法！！！）

  2. 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。 解题思路 思路比较简单，回文串必然对称，那么只需要统计字符串中每个字符出现的次数，每两个相同的字符消除，例如： a: 1 b: 1 c: 4 消除4 d: 2 消除

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：34kb
    • 提供者：weixin_38733382

  1. leetcode-5.最长回文子串

  2. 题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例一 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例二 输入: “cbbd” 输出: “bb” 代码 先说一下最容易想到的，动态规划解决 public static String longestPalindrome(String s) { //如果s的长度为1或0直接返回 if(s.length()==0||s.length()=

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：41kb
    • 提供者：weixin_38653040

  1. leetcode-5.最长回文子串

  2. 题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例一 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例二 输入: “cbbd” 输出: “bb” 代码 先说一下最容易想到的，动态规划解决 public static String longestPalindrome(String s) { //如果s的长度为1或0直接返回 if(s.length()==0||s.length()=

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：41kb
    • 提供者：weixin_38515897
« 12 3 4 5 6 7 8 9 10 ... 14 »