字符串 字符leetcode reverse
leetcode-异位词问题总结
总结一下leetcode中遇见的异位词问题： 242. 有效的字母异位词 - 力扣（LeetCode） 本题是异位词题目中最基础的，有两种方法可以轻松解决： 1. 排序法，时间复杂度O(n log n): class Solution { //排序解决 public boolean isAnagra ......
leetcode第353场周赛 4 - 差分数组维护区间修改
[题目传送门](https://leetcode.cn/contest/weekly-contest-353/) # [2772. 使数组中的所有元素都等于零](https://leetcode.cn/problems/apply-operations-to-make-all-array-eleme ......
【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 ......
代码随想录算法训练营第四天| LeetCode 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 142.环形链表II
24. 两两交换链表中的节点 卡哥建议：用虚拟头结点，这样会方便很多。 本题链表操作就比较复杂了，建议大家先看视频，视频里我讲解了注意事项，为什么需要temp保存临时节点。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0024.%E4%B8%A4%E4%B8% ......
字符串编码-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 ......
LeetCode做题笔记
LeetCode做题笔记 3. 无重复字符的最长子串 最核心的就是维护一个字符串区间，同时保证其中的每个字符都只出现过一次。最最最暴力的就是枚举可能出现的每个字符串区间，然后确保里边元素不重复，然后找出最长的字符串有多少元素。再进一步的想法就是由小到大的构建这样的字符串。用双指针滑动窗口的思想来维护 ......
2023-07-29：给你一个由数字组成的字符串 s，返回 s 中独特子字符串数量。 其中的每一个数字出现的频率都相同。
2023-07-29：给你一个由数字组成的字符串 s，返回 s 中独特子字符串数量。 其中的每一个数字出现的频率都相同。 答案2023-07-29： # 大体步骤如下： 1.初始化变量base为固定值1000000007，用于计算哈希码。 2.创建一个空的哈希集合set，用于存储独特子字符串的哈希码 ......
LeetCode 热题 100 之 56. 合并区间
# 题目 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 **示例 1：** 输入：intervals = [[1,3],[2, ......
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 ......
Leetcode448. 找到所有数组中消失的数字
``` class Solution { public: vector findDisappearedNumbers(vector& nums) { vector res; int n=nums.size(),offset=n+1; for(auto &num:nums) { int x=(num) ......
[LeetCode] 486. Predict the Winner
You are given an integer array nums. Two players are playing a game with this array: player 1 and player 2. Player 1 and player 2 take turns, with pla ......
代码随想录算法训练营第三天| LeetCode 203.移除链表元素（同时也对整个单链表进行增删改查操作） 707.设计链表 206.反转链表
203.移除链表元素 题目链接/文章讲解/视频讲解：：https://programmercarl.com/0203.%E7%A7%BB%E9%99%A4%E9%93%BE%E8%A1%A8%E5%85%83%E7%B4%A0.html 卡哥题目建议：本题最关键是要理解虚拟头结点的使用技巧，这个对链 ......
LeetCode 239. Sliding Window Maximum 单调队列
You are given an array of integers `nums`, there is a sliding window of size `k` which is moving from the very left of the array to the very right. Yo ......
导入表T1某字段截取的子字符串到另一张表T2
第1章、字符串定位和截取 -- 匹配字符的位置 -- 从左往右第一次出现字符 .log 的位置 SELECT INSTR('m/mc/kh.log','.log') FROM T1: -- 返回 8 -- 从右往左第一次出现 / 的位置 SELECT INSTR('m/mc/kh.log','/', ......
字符串压缩
字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。 示例1: 输入："aabcccccaaa" 输出："a2b1c5 ......
模板字符串碰到script无法识别
我们在上图中可以看到模板字符串加入了script标签后会报错 原因：运行JS的时候由上至下，先识别模板字符串里面的script标签，会认为标签结束了，所以后面会报错(其实和字符串里面无法放script标签是一个道理) 解决办法：利用转义字符 “\” ......
C# 字符串转码后操作二进制文件
String转码后写入二进制文件，读二进制文件进行解码返回。 public class BinaryClass { /// <summary> /// 写二进制文件 /// </summary> /// <param name="binFile"></param> /// <param name=" ......
第八节 字符串
# 今日作业： ## 题目1 完成课堂上所有练习哦 ## 题目2 键盘输入任意字符串，打乱里面的内容 ### 训练目标 随机数类Random相关API、字符串相关API ### 训练提示 1、字符串是不可变的 2、如果要变化需要变成字符数组 3、调整完毕之后再变回字符串 ### 参考答案 ``` ......
python检测字符串中是否有生僻字
> 最近工作中遇到测试的远古老版本产品中生僻字会显示乱码问题，需要检测字段是否包含生僻字以及一些非法字符如 ~!@#$%^&* 首先使用 python 匹配非法字符，可以用 re 函数库实现。 ```python pattern = re.compile(r"[~!@#$%^&* ]") ``` 对 ......
php字符串超长自动换行
1. 英文字符串超长换行使用系统方法wordwrap 2. 中文字符串超长换行自行定义方法mb_wordwrap /** * Notes:对传入的中文字符串处理，如果字符串超过限定的长度，则自动进行换行 * docs: */ function mb_wordwrap($str, $width = 8 ......
旋转字符串
给定两个字符串, s 和 goal。如果在若干次旋转操作之后，s 能变成 goal ，那么返回 true 。 s 的 旋转操作 就是将 s 最左边的字符移动到最右边。 例如, 若 s = 'abcde'，在旋转一次之后结果就是'bcdea' 。 示例 1: 输入: s = "abcde", goal ......
C#将16进制字符串转化为16进制值（进制得转化）
代码如下： int val16 = Convert.ToInt32(val16_Str, 16);//val16_Str为16进制字符串 2进制、8进制同理 C#的进制转换主要用在串口通讯时候 进制转换是人们利用符号来计数的方法。进制转换由一组数码符号和两个基本因素“基数”与“位权”构成。基数是指， ......
Leetcode438. 找到字符串中所有字母异位词
``` class Solution { public: vector findAnagrams(string s, string p) { unordered_map window,hash; vector res; for(auto i:p) hash[i]++; for(int i=0,j=0 ......