字符串stringbuffer字符string
[LeetCode] 712. Minimum ASCII Delete Sum for Two Strings
Given two strings s1 and s2, return the lowest ASCII sum of deleted characters to make two strings equal. Example 1: Input: s1 = "sea", s2 = "eat" Out ......
左旋字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。 解法1:用切片和“+”实现 点击查看代码 ``` class solution{ public ......
2800.包含三个字符串的最短字符串-356
### 包含三个字符串的最短字符串 给你三个字符串 a ,b 和 c , 你的任务是找到长度 最短 的字符串,且这三个字符串都是它的 子字符串 。 如果有多个这样的字符串,请你返回 字典序最小 的一个。 请你返回满足题目要求的字符串。 注意: 两个长度相同的字符串 a 和 b ,如果在第一个不相同的 ......
2023-07-31:用r、e、d三种字符,拼出一个回文子串数量等于x的字符串。 1 <= x <= 10^5。 来自百度。
2023-07-31:用r、e、d三种字符,拼出一个回文子串数量等于x的字符串。 1 0 { number := near(x) for i := 0; i String { let mut builder = String::new(); let mut cur = 'r'; let mut x ......
[NOI2023] 字符串
对于给出的串 $S$,将其拓展成 $S+$ 特殊字符 $+rev(S)$ ,求出其后缀数组。 那么对于一个子串 $[l,r]$,合法的必要条件是 $l$ 的后缀在后缀数组的排名小于 $r$ 的前缀的排名。 之所以是必要条件,是因为会记入一些 $[l,r]$ 是回文串且 $l$ 的排名小的情况。 具体 ......
P9482 [NOI2023] 字符串
### [P9482 [NOI2023] 字符串](https://www.luogu.com.cn/problem/P9482) 限制长的很像回文串,但是是字典序关系。 定睛一看比较的是原串 $s$ 的一个后缀的前缀 和 翻转串 $s'$ 的一个后缀的前缀比字典序。 直接把 $s'$ 拼到 $s$ ......
面试题 01.02. 判定是否互为字符重排
给定两个由小写字母组成的字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。 示例 1: 输入: s1 = "abc", s2 = "bca" 输出: true 示例 2: 输入: s1 = "abc", s2 = "bad" 输出: false ``` ......
Python去除文本中的NUL(0x00)字符
# 问题描述 在python中将文本数据存储到PostgreSQL数据库中报以下错误 ```shell ValueError: A string literal cannot contain NUL (0x00) characters. ``` # 原因 PostgreSQL不支持在文本字段中存储N ......
《字符串篇》stdio.h对char[]的操作
# isspace()判断单个字符是否为空 参考链接:https://www.cnblogs.com/nxopen2018/p/15067910.html isspace()函数用于判断字符是否为空白字符。 语法 int isspace(int ch); isspace()函数的语法参数说明如下: ......
LC 8、字符串转换整数(atoi)
# LC 8、字符串转换整数(atoi) ### 题目描述 Leetcode上的 8、字符串转换整数(atoi),难度为 ==中等== 请你来实现一个 `myAtoi(string s)` 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。 函数 `myA ......
字符串基础
几乎所有字符串算法都存在一个共性:基于所求信息的特殊性质与已经求出的信息,使用增量法与势能分析求得所有信息。这体现了动态规划思想。 Manacher 很好地证明了这一点:它维护所求得的最右回文子串的回文中心 $d$ 与回文半径 $r$,利用回文性质通过均摊右端点移动距离在线性时间内求出以每个位置为中 ......
写一个c++模板函数,支持int类型相加,string类型相加以及 string和int相加
要实现一个支持int类型相加、string类型相加以及string和int相加的C++模板函数,你可以使用函数重载和模板特化来实现这个目标。以下是一个示例实现: ```cpp #include #include // 模板函数:支持int类型相加 template T add(T a, T b) { ......
字符串内容去除html标签
package ccc; public class APP2 { public static String removeHtmlTags(String html) { String regex = "<[^>]*>"; return html.replaceAll(regex, ""); } pub ......
java中format 字符串格式化,输出格式%d、%6d、%06d、%-6d、%.6f的区分
java中 format 字符串格式化,输出格式%d、%6d、%06d、%-6d、%.6f的区分 原文链接:https://blog.csdn.net/weixin_52331696/article/details/126946272 1、%d 普通的整数输出 2、%6d 整数输出,宽度是6位,不足 ......
Binary String Copying
Smiling & Weeping 第一次见你的时候, 在我的心里已经炸成了烟花, 需要用一生来打扫灰炉。 题目链接:Problem - C - Codeforces 题目大意不难,就是把每种情况枚举,但是记录每种String需要想办法,简单的set<string>会MLE不可行,unordered ......
【ACM专项练习#02】整行字符串、输入vector、打印图形、处理n组数据以及链表操作等
### 输入整行字符串 #### 平均绩点 ##### 题目描述 每门课的成绩分为A、B、C、D、F五个等级,为了计算平均绩点,规定A、B、C、D、F分别代表4分、3分、2分、1分、0分。 ##### 输入 有多组测试样例。每组输入数据占一行,由一个或多个大写字母组成,字母之间由空格分隔。 #### ......
P3375 【模板】KMP 字符串匹配 题解
前言 狗屁不是,建议别看!!! 题目链接 P3375 【模板】KMP 字符串匹配 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析 先给个例子 s1:ABCABCABB s2:ABCABB 若使用朴素算法匹配,当匹配到 s1:ABCAB C ABB s2:ABCAB B 时,朴 ......
Manacher模板,支持自定义不同字符的相等关系
#include<bits/stdc++.h> using namespace std; struct Manacher { struct Char { char ch; Char(){} Char(char ch) : ch(ch) {} Char &operator = (const char ......
hdu7319 String and GCD
[String and GCD](https://acm.hdu.edu.cn/showproblem.php?pid=7319) 首先我们需要用kmp的fail建树,然后需要利用到欧拉反演。 $$n=\sum_{d|n} \varphi(d)$$ 对于这题来说 $$(i,j)=\sum_{d|(i ......
字符串编码-Unicode
作为程序员难免会与字符串打交道,而字符串的编码方式接触得最多的就是ASCII码了,然而ASCII码每个字母对应1Byte,因此字母总量最多只有256个,这是不能满足世界上众多的文字的需求的,因此,Unicode编码的出现便是必然的。 Unicode Unicode 为世界上所有字符都分配了一个唯一的 ......
7.30 day7字符串
60+10+100+0=170 连续2天没写出来简单题了,不过我的字符串是真的弱,趁着这次复习一下 T1 倒序考虑即可 T2 之前模拟赛里有,但是只记得做过不记得做法了 定义一个字符串的本质是$A_x=x-pre(A_x)$ $pre(x)$指上一次出现$x$的位置,如果是第一个字符则是0 两个字符 ......
3-2 编写一个函数 escape(s, t),将字符串 t 复制到字符串 s 中,并在复制 过程中将换行符、制表符等不可见字符分别转换为\n、\t 等相应的可见的转义字符序列。要 求使用 swich 语句。再编写一个具有相反功能的函数,在复制过程中将转义字符序列转换为 实际字符
# Archlinux GCC 13.1.1 20230429 2023-07-30 12:57:46 星期日 点击查看代码 ``` #include void escape( char s[], char t[] ) { int i, j; i = j = 0; while( t[i] != '\ ......
【Json】字符串自动生成C#类
前言 最近做项目需要和其他项目组同事做对接,需要先把相关接口的出入参定义好,再去做具体的实现。这里,既然出入参都定义好了,何不根据json直接生成好相关的类、契约层、应用等代码呢。 参考 1、使用VS,编辑->选择性粘贴->将JSON粘贴为类2、使用Microsoft.JScript.dll类库,h ......
2023-07-29:给你一个由数字组成的字符串 s,返回 s 中独特子字符串数量。 其中的每一个数字出现的频率都相同。
2023-07-29:给你一个由数字组成的字符串 s,返回 s 中独特子字符串数量。 其中的每一个数字出现的频率都相同。 答案2023-07-29: # 大体步骤如下: 1.初始化变量base为固定值1000000007,用于计算哈希码。 2.创建一个空的哈希集合set,用于存储独特子字符串的哈希码 ......
CF1849C Binary String Copying
[Link](https://codeforces.com/contest/1849/problem/C) 我们想一下,什么时候两种变换是相同的 或者说,这意味着什么。 本题目有特殊性,特殊性就在于只有0和1 对于每一个被改变的区间$[L_i,r_I]$,从$l_i$开始的那一堆0,和从$r_i$开 ......
c++字符串搜索之KMP
class Solution { private: void getNext(int* arr, string str) { int len = str.length(); arr[0] = 0; int j = 0; for (int i = 1; i < len; i++) { while (j ......
LC 3、无重复字符的最长子串
# LC 3、无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的【最长字串】的长度。 示例: ~~~ 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 ~~~ ### 双指针+哈希表 定义两个指针start 和 en ......
导入表T1某字段截取的子字符串到另一张表T2
第1章、字符串定位和截取 -- 匹配字符的位置 -- 从左往右第一次出现字符 .log 的位置 SELECT INSTR('m/mc/kh.log','.log') FROM T1: -- 返回 8 -- 从右往左第一次出现 / 的位置 SELECT INSTR('m/mc/kh.log','/', ......
String(续)
一、String类 表示字符串的类,其中定义了很多操作字符串的方法 二、StringBuilder 一个可变的操作字符串的容器 可以高效地拼接字符串,还可以将容器中的内容反转 三、StringJoiner 可以高效、方便的拼接字符串 用到的参数:(间隔符号,开始符号,结束符号) (间隔符号) ......