字符串处理经典题 1.CF219C Color Stripe(要求修改后的串中相邻字符不相同,求最少修改次数) Q: 给你一个长度为N 的字符串(由大写字母组成)和一个数量K,K是指可使用的不同的大写字母的个数。现要求修改源字符串,使得串中相邻的两个位置上的元素不同;一次只能更改一个字符,问你最少的 ...
分类:
其他好文 时间:
2019-07-30 16:04:11
阅读次数:
109
生成字符串变量str='python String function' 字符串长度获取:len(str) 例:print '%s length=%d' % (str,len(str)) 字母处理 全部大写:str.upper() 全部小写:str.lower() 大小写互换:str.swapcase ...
分类:
编程语言 时间:
2019-07-29 09:36:08
阅读次数:
111
04年的省选这么water吗,开个滚动数组算了 cpp include include include include include define R(a,b,c) for(register int a = (b); a = (c); a) define Max(a,b) ((a) (b) ? ( ...
分类:
其他好文 时间:
2019-07-20 16:59:25
阅读次数:
106
一、概述 字符串类型的表示 字符串操作符 字符串处理函数 字符串处理方法 字符串类型格式化 二、字符串类型的表示 由0个或多个字符组成的有序字符序列 字符串由一对单引号或一对双引号表示: 或者 字符串是字符的有序序列,可以对其中的字符进行索引: 是 的第0个字符 字符串有 2类共4种 表示方法 由一 ...
分类:
其他好文 时间:
2019-07-16 20:08:00
阅读次数:
220
项目中有些时候需要用到正则表达式,但是自己对正则表达式不熟悉,每次学习完,过一段时间(长时间)不用,就又忘了,每次需要用到的时候都需要百度下,比较麻烦,这里把C#中经常用到的正则表达式做下总结。 正则表达式常用的环境 爬虫、网站数据验证、日志分析、字符串替换、获取子字符串、文本处理、字符串处理等 正 ...
神奇的思路,还是要学习一个。 题意:给你一个字符串,并定义两个前缀的lcs、两个后缀的lcp,求式子膜$2^{64}$的值。 $$ \sum_{1\le i$,咱将它们的lcs、lcp拼起来,可知 $$ s[i lcs(i,j)+1,i+lcp(i,j) 1]=s[j lcs(i,j)+1,j+lc ...
分类:
其他好文 时间:
2019-07-13 10:46:13
阅读次数:
97
C语言有多个函数可以从键盘获得用户输入,它们分别是: scanf():和 printf() 类似,scanf() 可以输入多种类型的数据。 getchar()、getche()、getch():这三个函数都用于输入单个字符。 gets():获取一行数据,并作为字符串处理。 scanf() 是最灵活、 ...
分类:
编程语言 时间:
2019-07-05 21:03:48
阅读次数:
164
相对于上一篇 初级 ,这道题稍加深难度,下面这题,比上面多了一个最长子序列的输出,测试一下理解程度,逆序过程 51nod1006 给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的) 比如两个串为: abcicba abdkscab ab是两个串的子序列,abc也是,abca也是, ...
分类:
其他好文 时间:
2019-07-04 20:14:50
阅读次数:
120
复习一遍云风大佬的 "Lua 5.3参考手册" 中标准库内容 6.0独立版Lua arg lua 会将所有命令行传入的参数放到一张全局表 arg 中。 脚本的名字放在索引 0 的地方, 脚本名后紧跟的第一个参数在索引 1 处,依次类推。 在脚本名前面的任何参数 (即解释器的名字以及各选项) 放在负索 ...
分类:
其他好文 时间:
2019-06-30 19:12:00
阅读次数:
115
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int dp[105][105]; 8 9 int main() 10 { 11 string s1, s2; 12 while(cin >> s1 >> s2) 13 { 1... ...
分类:
其他好文 时间:
2019-06-29 12:58:16
阅读次数:
78