1 例如:一个字符 awbcdewgh 2 3 他的: awbc、awbcd、awbcde ...很多个子 ,但是都是连续在一起 。//substring 4 5 他的序列:(subsequence ) abc 、abcd、 abcde ... 很多个子序列 ,但是序列中的字符在字符中不一定是连在一起的,而是删除其中若干个, 但是序列一定是单调的(即字符之间ASC...
转载 2018-07-28 11:54:00
116阅读
2评论
$f[i][j][k]$表示$A$这个字符匹配到$i$位置,$B$匹配到$j$位置用了$k$个子其中$A[i]$可能被选择的方案数 $dp[i][j][k]$表示$A$这个字符匹配到$i$位置,$B$匹配到$j$位置用了$k$个子其中$A[i]$一定被选择的方案数 cpp include i
转载 2019-01-02 12:00:00
74阅读
2评论
回文 总时间限制:1000ms 内存限制:65536kB描述 给定一个字符,输出所有长度至少为2的回文。 回文即从左往右输出和从右往左输出结果是一样的字符, 比如:abba,cccdeedccc都是回文字符。输入 一个字符,由字母或数字组成。长度500以内。输出 输出所有的回文...
转载 2015-12-26 10:59:00
180阅读
2评论
题目大意:有两个序列,现在我们找到公共的序列,使得这个子序列最长。首先我到的...
   本人初学linux运维,在观看oldboy视频教程后,对学习到的知识进行总结,知识内容均出自oldboy视频教程。#########################################################################实例操作:[root@mode scripts]#  OLDBOY="I am oldboy"[root
原创 2016-08-23 12:23:09
616阅读
/* 真是指从原字符中 通过删除某些字符 但不破坏余下字符的顺序 而形成的新字符。输
原创 11月前
83阅读
题意设有A、B两个字符,找出A、B共同,每个字符无相同字符,可以不连续,但顺序不能颠倒。分析if s1[i]=s2[j] then f[i,j]:=f[i-1,j-1]+1 else f[i,j]:=max(f[i-1,j],f[i,j-1]);vars1,s...
转载 2017-03-07 16:58:00
86阅读
2评论
#include<stdio.h> #include<string.h> char james(char s[]) { int len = strlen(s),flag; char str[5]; for (int i = 0; i < len; i++) { flag = 5; if (s[i] ...
转载 2021-07-25 17:25:00
208阅读
一个「对称」的序列,就可称为回文序列最长回文问题是要求在给出的一个序列中,找到最长的回文字串。譬如:一个序列 cabccba,它的最长回文是 abccba。
转载 精选 2015-05-26 19:38:06
345阅读
给出一个只包含0和1的字符(长度在1到100之间),求其每一个出现的次数。
转载 2018-01-31 18:06:00
344阅读
2评论
题目:Description 设有A、B两个字符,找出A、B共同,每个字符无相同字符,可以不连续,但顺序不能颠倒。Input 第一行字符A 第二行字符B Output 最长公共的长度.Sample Input abcfbc abfcabSample Output 4作者思路:dp。 公式:f[i,j]:=max(f[i-1,j],f[i,j-1])代码:var st1,st2
原创 2021-07-12 17:15:26
101阅读
前言花了半小时时间很暴力的解决了一个计算的问题,感觉还挺有意思的,这里记录一下! 题目题目描述:给出一个01字符(长度不超过100),求其每一个出现的次数。输入:输入包含多行,每行一个字符。输出:对每个字符,输出它所有出现次数在1次以上的和这个子出现的次数,输出按字典序排序。样例输入:10101样例输出:0 201 21 310 2101 2代码(c) #include #include #include typedef struct cstr { char s[101];} cstr; int compare(const void *p, const vo... Read More
转载 2013-07-31 20:17:00
128阅读
和 时间限制:5000 ms  |  内存限制:65535 KB 难度:3 描写叙述 给定一整型数列{a1,a2...,an}。找出连续非空子{ax,ax+1,...,ay},使得该序列的和最大。当中,1<=x<=y<=n。 输入 第一行是一个整数N(N<=10)表示測试数据的组数) 每组測试数据的第一行是一个整数n表示序列中共同拥有n个整数。随后的一行
转载 2017-07-01 13:48:00
67阅读
2评论
分值from lanqiao 11 - Hfrom acwing 2868Time limit:1sMemory limit:256MB暴力方法大概是O(个相同
原创 10月前
90阅读
描述给定一整型数列{a1,a2...,an},找出连续非空子{ax,ax+1,...,ay},使得该序列的和最大,其中,1<=x<=y<=n。输入第一行是一个整数N(N<=10)表示测试数据的组数)每组测试数据的第一行是一个整数n表示序列中共有n个整数,随整数I(-100=<I<=100),表示数列中的所有元素。(0<n&...
原创 3月前
31阅读
问题 A: 【字符】最长回文时间限制:1 Sec内存限制:128 MB提交:370解决:180[提交][状态][讨论版][命题人:外部导入]题目描述 输入一个字符,求出其中最长的回文的含义是:在原中连续出现的字符片段。回文的含义是:正着看和倒着看相同。如abba和yyxyy。在判断回文时,应该忽略所有标点符号和空格,且忽略大小写,...
原创 2021-07-09 15:22:03
260阅读
知识精讲1.Python中字符获取字符方法,可以通过[头下标:尾下标]来获取。2.字符内包含头下标的字符,但子字符内不包含尾下标的字符。3.字符第一个字符的索引是0,第二个字符的索引是1,以此类推。若为[0:],则表示从字符第一个字符到最后的字符。若为[:4],则表示从字符第一个字符到第四个字符。例:str='HelloWorld' print(str[0:]) print(s
浅谈段、序列的区别 段和都是连续的。序列是可断开的。 段是数字序列,是字符的定义。 就是这个区别。
转载 2020-11-30 20:42:00
945阅读
  int del_substr(char *str, char const *substr)  {      char *strstr1=str;      int sublength=strlen(sub
原创 2011-06-26 17:25:13
1115阅读
  • 1
  • 2
  • 3
  • 4
  • 5