摘要：
使用“;”替换过字符串中的“，” public class Test01 {public static void main(String[] args) {String number = "123,456,5234,52345,63456,7456,7";String newNumber = num 阅读全文
摘要：
第一题：二维数组的查找 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 题解： 由于二维数组数从左到右递增，从上到下递增，那么，我们可以考虑从左 阅读全文
摘要：
题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 题解：每次插入到vector的头部直到head==NULL; 参考代码： 1 /** 2 * struct ListNode { 3 * int val; 4 * struct ListNode *next; 5 * List 阅读全文
摘要：
题目描述 对于一个给定的字符串，我们需要在线性(也就是O(n))的时间里对它做一些变形。首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把着个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。比如"Hello World"变形后就变成了"wORLD hELL 阅读全文
摘要：
题目描述 在英文中,我们会把一些长的名字或者短语进行缩写。例如"looks good to me"缩写为"lgtm",短语中的每个单词的首字母组成缩写。现在给出一个字符串s,字符串s中包括一个或者多个单词,单词之间以空格分割,请输出这个字符串的缩写。 输入描述: 输入包括一个字符串s,字符串长度le 阅读全文
摘要：
题目描述 输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.” 输入描述: 每个测试输入包含2个字符串 输出描述: 输出删除后的字符串 示例1 输入 复制 They 阅读全文
摘要：
题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 题解：我们先统计出来空格的数量，计算出替换后的字符串的长度，然后从后往前替换即可。 参考代码： 1 class Solution 阅读全文
摘要：
题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 题解： 由于二维数组数从左到右递增，从上到下递增，那么，我们可以考虑从左下角查找，如果val大于 阅读全文
摘要：
acm博弈论基础总结 常见博弈结论 Nim 问题：共有N堆石子，编号1..n，第i堆中有个a[i]个石子。 每一次操作Alice和Bob可以从任意一堆石子中取出任意数量的石子，至少取一颗，至多取出这一堆剩下的所有石子。 结论：对于一个局面，当且仅当a[1] xor a[2] xor ...xor a 阅读全文
摘要：
模板链接 字符串模板 KMP EXKMP Trie 可持久化Trie树+DFS序 01Trie Manacher 字符串哈希 2019上海网络赛G题 17 SA(后缀数组) 最大不重叠相似子串 求两个字符串长度不小于 k 的公共子串的个数 SAM (后缀自动机) 洛谷p3975 求字典序第K小串 动 阅读全文