左神03-字符串

字符串-02. 删除字符串中的子串(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 白洪欢(浙江大学) 输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2. 输入格式: 输入在2行中分别给出不超过80个字符长度的.以回车结束的2个非空字符串,对应S1和S2. 输出格式: 在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串. 输入样例: Tomcat is a male c

我们已经知道了将N个整数按从小到大排序的冒泡排序法.本题要求将此方法用于字符串序列,并对任意给定的K(<N),输出扫描完第K遍后的中间结果序列. 输入格式: 输入在第1行中给出N和K(1<=K<N<=100),此后N行,每行包含一个长度不超过10的.仅由小写英文字母组成的非空字符串. 输出格式: 输出冒泡排序法扫描完第K遍后的中间结果序列,每行包含一个字符串. 输入样例: 6 2 best cat east a free day 输出样例: best a cat day east

冒泡排序 O(n^2) 选择排序  O(n^2) 插入排序 O(N) 计数排序 稳定性 ---------------------------------------------------------------------------- 面试题 1. 2. 改写为非递归版本的堆排序 3. 4. 0 2区 5. O(m+n) O(1) 向左 向下移动 6. 最右位置为4 7.

(1)初始化空字符串 (2)可变性 (3) (4) (5)count()  计算字符串长度 (6)+ ,+=,append可以 合并String (7)OC中的%d %f占位符现在全部用\(值)   反斜杠+括号+括号里面的量 来占位 (8)字符串相等:分为字符串前缀相等,后缀相等和字符串相等 (9)大小写字符串 (10)Unicode:国际标准,用语文本的编码和表示

字符串常用操作 s = 'alexWUsir' s1 = s.capitalize() #首字母大写 print(s1) #Alexwusir s2 = s.upper() #全部大写 print(s2) #ALEXWUSIR s21 = s.lower() #全部小写 print(s21) #alexwusir s3 = s.swapcase() #大小写翻转 print(s3) #ALEXwuSIR 不区分大小写时可以用到 s_str = 'acEQ' you_input = input('

主要解决问题:包含问题. 例如: str1: abc123def str2:123d str1中是否包含有str2这个字串.(注意字串与子序列区别) 子序列:可以连续也可以不连续 子数组/子串:必须是连续的. 好了废话不多说了,我们上正菜.首先,想了解kmp的加速过程,要先知道一个数组叫next数组,这个数组中存放了str2中每个字符的前缀和后缀相匹配的最长长度(注意是前缀和后缀的最长的那个匹配长度).什么意思呢?举例说下: 图中str2中下标为0的字符它的前缀和后缀长度都是0,(记住前缀和后缀

1. 2. 3. 遍历的方式 4. 5. 6.

1. 3. 4. 5. 6. 7. 8. 9. 10. 11. 全局变量更新  或者  返回长度为4的数组的方式

最长递增子序列 01背包问题 硬币找零问题 用空间换时间 1. 2. 3. 4. 5. 6. end