https://codeforces.com/contest/1203/problem/D2 上次学了双指针求两个字符串之间的是否t是s的子序列。但其实这个双指针可以求出的是s的前i个位置中匹配t的最长的前缀。反过来求一次可以得到最长的后缀。 然后怎么找要删除的位置呢?暴力n^2肯定可以,然后线性写 ...
分类:
其他好文 时间:
2019-08-15 06:01:00
阅读次数:
60
``` find() : Finds the first substring equal to the given character sequence find_first_of() : Finds the first character equal to one of characters in... ...
分类:
其他好文 时间:
2019-08-14 22:02:34
阅读次数:
100
比赛链接 :https://codeforc.es/contest/1203/ A. Circle of Students 题意 :$T$组询问,每组询问给出$n$个数字,问这$n$个数字能否围成圆环。(围成圆环指,从某一位开始顺时针或逆时针遍历,数组为$1, 2, 3, ..., n$) 分析 : ...
分类:
其他好文 时间:
2019-08-14 17:00:16
阅读次数:
68
1.截取字符串abcdefg里面的cde str.substring(2,5) str.substr(2,3) str.slice(2,3) 2.清除浮动的几种方式,各自优缺点 (1:使用空标签清除浮动clear:both。 原理:添加一个空div,利用css提高的clear:both清除浮动,让父 ...
分类:
其他好文 时间:
2019-08-13 18:39:36
阅读次数:
95
数组 Array 创建: 内置一些常用方法: 举例常用方法展示: 字符串 常用方法: 常用方法例子: substring(indexStart,indexEnd) 提取字符串中介于两个指定下标之间的字符。返回的子串包括 开始 处的字符,但不包括 结束 处的字符 如果 indexStart 等于 in ...
分类:
其他好文 时间:
2019-08-12 23:43:01
阅读次数:
99
8.11.2019 1. lastIndexOf() 方法从尾到头进行检索。 2. 有三种提取部分字符串的方法: 2.1 slice(start, end) 如果某个参数为负,则从字符串的结尾开始计数。如果省略第二个参数,则该方法将裁剪字符串的剩余部分。 2.2 substring(start, e ...
分类:
编程语言 时间:
2019-08-11 22:58:20
阅读次数:
107
因为只能交换一次,先考虑如果不交换最大的值。 接下来考虑交换,有四种情况 ① aaabaaa型 交换一下可以将相邻的两块连在一起,答案就是两块长度之和 ② aaabbbaaaa 交换一下也不能连起两块,答案就是最长的长度加一 ③ aaab 没有可以交换的,答案就是不交换的长度 ④ aaabaaaab ...
分类:
其他好文 时间:
2019-08-11 13:35:19
阅读次数:
77
```java
public class SubStringDemo { //substring() /** * jdk6 当调用 substring() 方法时,创建了一个新的String对象,但是string的value[] 属性域仍然指向堆内存中的原来的那个数组。区别就是 两个对象的 coun... ...
分类:
编程语言 时间:
2019-08-10 17:50:22
阅读次数:
115