Strcmp 从左到右比较字符ASCLL码大小，在第一个不同处停止判断，输出值即为对应位置上str1-str2的值 特别的，若两字符串相等，返回值为0 Strnmp 比较前n个字符 1 #include <stdio.h> 2 #include <string.h> 3 int main ( ) 4 ...
分类：
其他好文 时间：
2020-02-02 23:47:21
阅读次数：
80
字符串匹配算法（暴力匹配与kmp算法） [TOC] 1.暴力匹配算法 顾名思义，暴力匹配算法就是用for循环暴力匹配，将两个字符串逐一匹配，一直匹配到两个字符串相等或者直至字符串匹配结束，其时间复杂度为O(mn),其基本模板为： c++ void GetNext(string s1,int next ...
分类：
其他好文 时间：
2020-02-02 16:09:58
阅读次数：
86
资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一： 1：两个字符串长度不等。比如 Beijing 和 Hebei 2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写 ...
分类：
其他好文 时间：
2020-02-02 15:29:36
阅读次数：
73
最近学习python基础，随手写个9*9乘法表记录一下： #！ -*- coding:utf-8-*- #j（被乘数）*i（乘数） i = 1 while i <= 9: j = 1 while j <= 9: #乘数与被乘数相等回行 if i == j: print(j,"*",i,"=",i*j ...
分类：
编程语言 时间：
2020-02-02 15:28:58
阅读次数：
85
KMP（Knuth-Morris-Pratt）算法是一种改良的字符串匹配算法，在朴素算法的基础上增加了“记忆”功能，在匹配失败时会考虑已匹配的字符串从而进行跳步以缩减时间复杂度至$O(n+m)$。T：文本串P：模式串f[i]：P的前i长度（0 ~ i-1）子串中前后相等的最大长度 int f[100 ...
分类：
其他好文 时间：
2020-02-02 01:14:39
阅读次数：
60
题意： 给一个字符串 寻找字符串为(a+a)格式的子串有多少。a+a 格式字符串比如 abcabc, ee 等。 首先O(N^2)枚举子串，然后通过哈希在O(1)复杂度判断子串是否符合要求。 RK哈希，Rabin_Karp 哈希，通过比较hash值是否相等来比较每个字符串是否相等。有概率出错（很小） ...
分类：
其他好文 时间：
2020-02-01 23:19:47
阅读次数：
79
一、题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列 ...
分类：
其他好文 时间：
2020-02-01 19:22:04
阅读次数：
49
一个 $(l,r)$ 有两个后继，所以 sg 值最大只有 2，$r-l+1$ 相等的 pair 的 sg 值相同，那么就枚举 $d=r -l+1$，对于一个 $d$ 很容易求有多少对 $(l,r)$ 满足 $r-l+1=d$ 打表发现 $d$ 的 sg 值最多只有 100 段。 设 $g_i$ 表示 ...
分类：
其他好文 时间：
2020-02-01 17:51:58
阅读次数：
86
其实所谓异位就是指包含的字母是一样的只是位置不同。所以只要把其排序，若是字母异位词应当相等。 class Solution { public List<List<String>> groupAnagrams(String[] strs) { String[] tmp = new String[str ...
分类：
编程语言 时间：
2020-02-01 16:42:58
阅读次数：
73
1、二者区别 == 是比较两个对象的内容是否相等，即两个对象的“值“”是否相等，不管两者在内存中的引用地址是否一样。 is 比较的是两个实例对象是不是完全相同，它们是不是同一个对象，占用的内存地址是否相同。即is比较两个条件：1.内容相同。2.内存中地址相同 2、 python中对于None值的比较 ...
分类：
编程语言 时间：
2020-02-01 11:01:44
阅读次数：
95
