未出现的子串(unapeared) 题目描述 有一个长度为n的数字串,其中会出现数字1,2,3,…,q(5≤q≤9).现在的问题是,需要求出一个长度最小的串(出现的数字也是1-q),使得该串不是这个数字串的子串.为了简化问题,你只需要输出这个串的长度即可.例如对于数字串:S=1 3 5 2 4 1 3 5 2 2 2 2 3 4 1 5 3 2(q=5)长度为1和2的数字子串全出现过,但是你找不出子串s’=4.因此答案是3.说明:此题中的数字子串,数字并不一定连续出现在母数字串中.如我们定义1…

题目链接:传送门 题目大意:略: 题目思路:DP思想 读入数据后,从后向前遍历,假如我们是要找一个长度为n的以1开头的数字串的所有序列,那么可以将它表示为1+(任意数开头的长度为n-1的序列) 然后我们要看序列中哪些子串没有出现过,也就是(任意数开头的长度为n-1的序列)中没有出现的子串,用dp数组可以理解为 当dp[i]=x是,所有1~q的dp数组都应该大于等于x-1 #include <iostream> #include <cstdio> #include <cstdl…

原题地址:http://www.rqnoj.cn/problem/90 解题思路:题目看起来不太像动态规划... 我用一个数组f[i][j]来表示在数组第i个元素的后面第一次出现j的位置,为-1则是没出现过. 然后每次查找最大的位置即可.如题目例子中: f   1  3  5  2  4  1  3  5  2  2  2  2  3  4  1  5  3  2----------------------------------------------------------- 1  1  6…

//截取字符串 ch 的 st~en 这一段子串返回子串的首地址 //注意用完需要根据需要最后free()掉 char* substring(char* ch,int st,int en) { ; char* pch=ch; ); pch=pch+st; ;i<length;i++) subch[i]=*(pch++); subch[length]='\0'; return subch; } 字符串截取 POJ 3080 Blue Jeans 题意 : 给出 n 个包含 60 个字符的字符串,问…

每次做项目都会遇到字符串的处理,每次都会去写一个StringUtil,完成一些功能. 但其实每次要的功能都差不多: 1.判断类(包括NULL和空串.是否是空白字符串等) 2.默认值 3.去空白(trim) 4.比较 5.字符类型判断(是否只包含数字.字母) 6.大小写转换(首字母大小写等) 7.字符串分割 8.字符串连接 9.字符串查找 10.取子串 11.删除字符 12.字符串比较 下面是一个字符串的工具类,涵盖了上面列的功能,算是比较完整的. /** * 有关字符串处理的工具类. * * <…

前言 之前小猪分享过关于正则表达式的一些内容,具体请看传送门,今天小猪来分享怎么在js中使用正则表达式. 定义 ECMAScript通过RegExp类型来支持正则表达式.使用下面类似Perl的语法,就可以创建一个正则表达式. var expression = |pattern |flags; 其中的模式(pattern)部分可以是任何简单或复制的正则表达式,可以包含字符串.限定符.分组.向前查找以及反向引用.每个正则表达式都可带有一或多个标志(flags),用以标明正则表达式的行为. RegEx…

JavaScript提供了一个RegExp对象来完成有关正则表达式的操作和功能,每一条正则表达式模式对应一个RegExp实例.有两种方式可以创建RegExp对象的实例. 使用RegExp的显式构造函数,语法为:new RegExp("pattern"[,"flags"]). ~~~构造函数 new RegExp(..) 使用RegExp的隐式构造函数,采用纯文本格式:/pattern/[flags]. ~~~正则字面量 pattern部分为要使用的正则表达式模式文本…

正则表达式是一个描述字符模式的对象. JavaScript的RegExp对象和String对象定义了使用正则表达式来执行强大的模式匹配和文本检索与替换函数的方法. '*********************** ' javascript ' '*********************** 在JavaScript中,正则表达式是由一个RegExp对象表示的.当然,可以使用一个RegExp()构造函数来创建RegExp对象, 也可以用JavaScript 1.2中的新添加的一个特殊语法来创建Re…

版权声明:本文为博主原创文章.未经博主同意不得转载. https://blog.csdn.net/zkn_CS_DN_2013/article/details/24243159 RegExp对象的经常用法有test.exec和compile,本节介绍这些方法的功能和用法. 最后,对RegExp对象的属性和方法进行一个综合举例. 2.1  test方法 语法格式为test(str).该方法检查一个字符串中是否存在创建RegExp对象实例时所指定的表达式模式,假设存在就返回True,否则返回Fals…

package y2019.Algorithm.array; /** * @ClassName FindUnsortedSubarray * @Description TODO 581. Shortest Unsorted Continuous Subarray * * Given an integer array, you need to find one continuous subarray that if you only sort this subarray in ascending…