KMP 算法（Knuth-Morris-Pratt 算法）是一个著名的字符串匹配算法。 对于字符串匹配，最简单的做法是暴力法双层循环依次对比。 int search(String pat, String txt) { int M = pat.length; int N = txt.length; f ...
分类：
编程语言 时间：
2021-02-15 12:27:03
阅读次数：
0
CF1480A Yet Another String Game Problem 给出一个字符串，两人轮流操作，每次操作可以将一个字符改为另外一个字符，当不可以不改动，先手目标是让最终字符串字典序最小，后手目标相反，求最终字符串。 Sol 贪心地模拟即可。 #define in read() int ...
分类：
其他好文 时间：
2021-02-15 12:23:09
阅读次数：
0
JAVA流程控制 Scanner对象 通过Scanner类来获取用户的输入 Scanner s = new Scanner(System.in); 通过Scanner类的next()与nextLine（方法获取输入的字符串，在读取前 我们一般需要使用hasNext()与hasNextLine()判断 ...
分类：
编程语言 时间：
2021-02-15 12:17:43
阅读次数：
0
A 题面 对于一个仅含小写字母的字符串 \(a\) ，若 \(p\) 为 \(a\) 的前缀且 \(p\ne a\) ，那么我们称 \(p\) 为 \(a\) 的 \(proper\) 前缀。 规定字符串 \(Q\)（可以是空串）表示 \(a\) 的周期，当且仅当 \(Q\) 是 \(a\) 的 \ ...
分类：
其他好文 时间：
2021-02-15 12:07:24
阅读次数：
0
1. ANSI：获取当前操作系统的编码（在cmd中输入chcp，或者【cmd --> 属性 --> 选项】查看） 2. ASCII：英文字符（一个字节的 7 位） 3. GB2312：简体中文（其中包含了ASCII，最多两个字节表示） 一个字节：和ASCII一致，其中 字节的第一位是 0 两个字节： ...
分类：
其他好文 时间：
2021-02-15 12:07:13
阅读次数：
0
原题链接 考察:区间DP+线性dp 思路一: 正向求解,f[i][j]表示[i,j]区间内应该删去的字符数.要注意的是如果i>j,那么为不合法区间,设置f[i][j] = 0.i = j,单个字符一定回文,f[i][j] = 0.接下来就是划分集合:s[i]=s[j]可缩小到f[i+1,j-1].如 ...
题意 如题目所示 思路 遍历字符串建立一个哈希表来统计每个字符出现的次数，然后再从头遍历字符串进行查询即可 代码 class Solution { public: char firstUniqChar(string s) { if(s.empty()) { return ' '; } unorder ...
分类：
其他好文 时间：
2021-02-15 11:50:39
阅读次数：
0
abstract class Vehicle { public abstract void Drive(); } class Car : Vehicle { public override void Drive() { Console.WriteLine("Car is driving..."); ...
1.文件 1.1.什么是文件？ 答:文件可认为是相关记录或放在一起的数据的集合 1.2.文件- -般存储在哪里? 答: 磁盘，硬盘，文件夹 1.3.JAVA程序如何访向文件属性? JAVA API:iava.io. File类 2.File类的常用方法 1 /** 2 * 案例1:使用文件操作的9大 ...
分类：
其他好文 时间：
2021-02-10 13:17:46
阅读次数：
0
困难题，先想着DP扫描，但是会爆栈； 主体思想仍然采用滑动窗口来进行； 但是对于该题目，有一个比较新的点，要利用脑经急转弯思想把问题转换一下； 对于正好为K个不同元素组成的最长字符串可以转换为： 最多由K个不同元素组成的字符串-最多由K-1个不同元素组成的字符串； （这样可以有效的降低复杂度，使得单 ...
分类：
编程语言 时间：
2021-02-10 13:13:44
阅读次数：
0
