字符串
28.找出字符串中第一个匹配项的下标 (Medium)
问题描述 28. 找出字符串中第一个匹配项的下标 (Medium) 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的一部分,则返回 -1。 示例 ......
字符串哈希算法
问题描述 考虑 1044. 最长重复子串 (Hard),本题思路并不难,可以使用二分答案来解决,假设答案为 mid,那么长度大于 mid 的子串在 s 中只会出现一次,否则至少出现两次。 因此只需要考虑子串在 s 中的出现次数即可,比较直接的想法是使用 key 为 string 的 unordere ......
Python如何把字符串中形如'\uXXXX'的Unicode字符转换为原始字符
jsonpickle保存的文本有形如"\u6211\u7684"的字符, 看起来很不方便, 怎么转换为原始字符呢? 参考如下代码: ```python import jsonpickle # 定义一个包含Unicode编码字符的字符串 text = "我的名字是\u674e\u5b87\u5b87" ......
go 字符串替换的小代码
package main import ( "fmt" "strings" ) func main() { broken := "G# R#cks!" replacer := strings.NewReplacer("#", "o") fixed := replacer.Replace(broken ......
go语言字符与字符串相关
ASCII ASCII(American Standard Code for Information Interchange,美国信息交换标准代码)是基于拉丁 字母的一套单字节编码系统 字符 本质上来说,计算机中一切都是字节的,字符串也是多个字节组合而成,就是多个字节形成的有序序 列。但是对于多字节 ......
python 中格式化字符串
001、format >>> "{0} love {1}.{2}".format("I", "FishC", "com") ## 位置参数 'I love FishC.com' >>> "{a} love {b}.{c}".format(a = "I", b = "FishC", c = "com" ......
「UOJ700」可爱多的字符串
# 题目 有一次机灵鬼和学长可爱多打比赛, 可爱多不会做一道字符串题,机灵鬼做了很久终于做出来了,这是机灵鬼第一次做出可爱多不会的题。 可爱多觉得很丢人,于是准备研究字符串。可爱多精通 $\mathrm{kmp}$ 算法。$\mathrm{kmp}$ 算法的输入是一个字符串 $S$,该算法的核心是对 ......
leetCode1768.交替合并字符串 && [1679] K 和数对的最大数目
题目:给你两个字符串 word1 和 word2 。请你从 word1 开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。返回 合并后的字符串 。 输入:word1 = "abc", word2 = "pqr" 输出:"apbqcr" 解释 ......
2023-06-12:如果一个正整数自身是回文数,而且它也是一个回文数的平方,那么我们称这个数为超级回文数。 现在,给定两个正整数 L 和 R (以字符串形式表示), 返回包含在范围 [L, R] 中
2023-06-12:如果一个正整数自身是回文数,而且它也是一个回文数的平方,那么我们称这个数为超级回文数。 现在,给定两个正整数 L 和 R (以字符串形式表示), 返回包含在范围 [L, R] 中的超级回文数的数目。 输入:L = "4", R = "1000"。 输出:4。 答案2023-06 ......
字符串问题
## [Xenia and String Problem](https://www.luogu.com.cn/problem/CF356E) 考虑由于好串的定义,导致长度一定为 $2^i-1$,所以总数是 $O(n\log n)$ 的,考虑像构建 st 表一样求出所有好串。 修改一个字符看做先删再加 ......
BZOJ1461字符串的匹配
[题目](https://tg.hszxoj.com/contest/37/problem/10 "题目") 具体思路与KMP板子很像; 大致思路是将两个数字的排名来当字符比较 用树状数组 $log_2(n)$ 的复杂度来找排名。 一定要注意边界问题 具体实现思路可以看代码 (PS:有奆佬说这题很板 ......
java 去除字符串换行符
* 在正则表达式中\s表示所有的空格: 匹配任何空白字符,包括空格、制表符、换页符等等。等价于 [ \f\n\r\t\v]。注意 Unicode 正则表达式会匹配全角空格符。 * 使用正则表达式,移除换行符(且不移除空格) * * @param originalStr 原始字符串 * @return ......
ORA-01861:文字与格式字符串不匹配?问题
正常的按时间检索语句,报如上图所示错误: 原因:PURCHASE_DATE的数据类型不是date类型导致,解决方法为: 给PURCHASE_DATE加一个to_date函数转换为时间类型的数据: ......
java JSONArray转字符串数组 JSONArray转string数组
在fastjson中如果JSONObject中添加了 String[] 类型的元素例如JSONObject jo = new JSONObject();String[] array = {"1", "2"};jo.put("array", array);将JSONObject中String[]提取出 ......
Python 找出元素k在列表出现的次数(字符串也适用)
思路: 第一种,遍历列表,出现时sum计数累加 第二种,使用count函数统计 1 listA = [2,3,6,8,33,78,23,45,1,2,56,90,43,23,12,29,23] 2 3 # 方式一: 4 def find_key(key): 5 sum = 0 # 初始化sum值计数 ......
Python 有S1和S2的字符串,S2是S1的子串,输出S1中不含S2的字符串
思路: 1. 先做替换,把S1与S2相同的子串替换为空 2. 有坑:第一步替换后,可能会出现新的字符串有包含S1中 3. 利用递归再去替换 1 a = "tomcat is a bigccatat and smallcacatt-yyds" 2 b = "cat" 3 4 def A(a,b): 5 ......
C# base64字符串转为图片保存到本地
#region Base64解码图片 // <summary> /// 图片上传 Base64解码 /// </summary> /// <param name="dataURL">Base64数据</param> /// <returns>返回一个相对路径</returns> public Jso ......
Go 字符串中的常用函数
1. 统计字符串的长度,按字节进行统计: `len(str)` 2. 字符串遍历,同时处理中文乱码的问题: `r := []rune(str)` 3. 字符串转整数: `n, err := strconv.Atoi("12")` 4. 整数转字符串: `str = strconv.ltoa(1234 ......
Python判断字符串是否包含特定子串的7种方法(转)
**转自**:[Python判断字符串是否包含特定子串的7种方法](https://cloud.tencent.com/developer/article/1699719) 在写代码的过程中,我们经常会遇到这样一个需求:判断字符串中是否包含某个关键词,也就是特定的子字符串。比如从一堆书籍名称中找出含 ......
Luogu P3375 【模板】KMP字符串匹配
# 【模板】KMP字符串匹配 ## 题目描述 给出两个字符串 $s_1$ 和 $s_2$,若 $s_1$ 的区间 $[l, r]$ 子串与 $s_2$ 完全相同,则称 $s_2$ 在 $s_1$ 中出现了,其出现位置为 $l$。 现在请你求出 $s_2$ 在 $s_1$ 中所有出现的位置。 定义一个 ......
python整型/字符串/浮点 地址
>相同整数/浮点数/字符串-同一内存地址  >不同整数/浮点数/字符串-不同内存地址  { char sentence[1000]; FILE *fptr; fptr=fopen("runoob.txt","w"); if(fptr==NULL) { printf("error"); exit(1) ......
字符串左旋解法
void left_move1(char* arr){ assert(arr); int n = 0; int i = 0; int len = strlen(arr); printf("请输入左旋转位数:"); scanf("%d", &n); for (i = 0; i < n; i++) { ......
力扣---1170. 比较字符串最小字母出现频次
定义一个函数 f(s),统计 s 中(按字典序比较)最小字母的出现频次 ,其中 s 是一个非空字符串。 例如,若 s = "dcce",那么 f(s) = 2,因为字典序最小字母是 "c",它出现了 2 次。 现在,给你两个字符串数组待查表 queries 和词汇表 words 。对于每次查询 qu ......
字符串转换数字,sscanf和sprintf大法
题目链接:P1957 口算练习题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) sscanf(str,"%d",&n) 其实就是把str的内容以"%d"的格式写入到n中(从左到右) 同理 sprintf(str,"%d",n)就是把n以"%d"的格式写入到str (从右到左) # ......
2023.6.10 比较字符串最小字母出现频次
 首先按照题意把`f(str)`这个函数实现出来。可以考虑用`哈希表`+`sort`来实现。 然后根据题 ......
十六进制字符串转十进制
#### 十六进制转换在上位机通讯中必然会用到: * 字符串格式的十六进制,如011E,这里是2个字节,十六进制高位在前,低位在后,而数组存储则相反,前面为0,后面为高位 如"011E" 01为高位,1E为低位,而字符串数组存储则是data="011E" data[0]='0' data[1]='1 ......
python中字符串处理函数casefold和lower的区别
lower只对ASCII起作用。 casefold对更多的语言起作用。 001、 >>> str1 = 'ß' ## 测试字符串 >>> str1 'ß' >>> str1.lower() ## lower 'ß' >>> str1 'ß' >>> str1.casefold() ## casefo ......
python中字符串处理函数capitalize和title的区别
capitalize将首个字母转换为大写, 其余单词不处理。 title将所有单词的首字符转换为大写。 001、 >>> str1 = "ab cd ef" ## 测试字符串 >>> str1 'ab cd ef' >>> str1.capitalize() ## capitalize函数 'Ab ......