字符 字符串offer 017
剑指 Offer 59 - I. 滑动窗口的最大值
题目链接： 剑指 Offer 59 - I. 滑动窗口的最大值 题目描述： 给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。 解法思路： 单调队列： 维护一个单调的队列，队列中保存的是对应数字的数组下标 每新加进来一个元素，首先删除队头（超出滑动窗口的范围的值） 然后比较 ......
剑指 Offer 58 - II. 左旋转字符串
题目链接： 剑指 Offer 58 - II. 左旋转字符串 题目描述： 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。 比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 解法思路： 常规的切 ......
统计字符串中非数字的个数
在Java中，可以使用循环遍历字符串中的每个字符，然后使用Character.isDigit()方法来检查字符是否为数字。如果字符不是数字，则计数器加1。示例代码如下： public class NonDigitCount { public static void main(String[] arg ......
剑指 Offer 56 - II. 数组中数字出现的次数 II
题目链接： 剑指 Offer 56 - II. 数组中数字出现的次数 II 题目描述： 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 解法思路： 代码： ......
剑指 Offer 57 - II. 和为s的连续正数序列
题目链接： 剑指 Offer 57 - II. 和为s的连续正数序列 题目描述： 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 解法思路： 双指针： 当总和小于 target 时，j 指 ......
剑指 Offer 56 - I. 数组中数字出现的次数
题目链接： 剑指 Offer 56 - I. 数组中数字出现的次数 题目描述： 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 解法思路： 代码： func singleNumbers(nums [ ......
【模版】【自学】KMP 字符串匹配
前言：作者想学 $\text{AC}$ 自动机，所以，就学了一下这个算法。 $\text{Part 1. KMP}$ 字符串匹配 (暴力）$O(|s_1||s_2|)$ 所谓 $\text{KMP}$ 字符串匹配，是在文本串 $s_1$ 里快速查找 $s_2$ 的一种算法。 设 $|s_1|$ 表示 ......
HTML 实体字符
HTML 实体字符是一种特殊的字符串，用于在HTML文档中表示一些预留的字符或不能直接输入的字符。例如，我们不能在HTML文档中直接使用小于号和大于号，因为它们被用作标签的定界符。但是我们又必须有一个方法来表示这些字符，所以我们使用字符实体。 在HTML中，有许多预定义的字符实体。预定义字符实体以" ......
Golang 初识: 函数调用与定义丶字符串处理丶Json的处理
一.基本函数调用与定义 1 package main 2 3 import ( 4 "encoding/json" 5 "errors" 6 "fmt" 7 "math/rand" 8 "mylib/pkg/student" 9 "mylib/pkg/utils" 10 "sort" 11 "str ......
字符串减法
字符串减法 1. 题目地址 https://www.acwing.com/problem/content/1536/ 2. 题目解析 具体题意，看上图即可。这里不再赘述。 值得注意的是：这道题对于时间复杂度的要求很高，需要考虑优化问题。 3. 题解 4. 代码 ......
Java基础学习——字符串
目录 1 String 概述 2 String构造方法代码实现和内存分析 2.1 创建方式 2.2 内存区 1. StringTable（串池） 2. 直接赋值创建字符串 方式 内存图 3. 通过new创建字符串 方式 内存图 3 字符串比较 3.1 “==”号比较的内容 1 String 概述 总 ......
【Python基础】字符串常用方法
replace()方法 replace() 方法把字符串中的 old（旧字符串） 替换成 new(新字符串)，如果指定第三个参数max，则替换不超过 max 次。 str = "This is A Test" print(str.replace("is", "was")) # Thwas was A ......
java 字符串常用API
import java.util.Scanner; public class Main{ public static void main(String args[]) { Scanner sc=new Scanner(System.in); String s="1233.32"; double y= ......
字符串哈希
字符串哈希 可以快速判断字符串是否相同（比KMP还快） 字符串前缀哈希法 先预处理出来所有前缀的哈希 str = "ABCDEFGHI"; h[0] = 0; h[1] = "A"; // 哈希值 h[2] = "AB"; h[3] = "ABC"; h[4] = "ABCD"; ... 求字符串哈 ......
初识python--python中的字符串
python中的字符串 1、字符串的定义与访问 字符串的定义 字符串是一种常见的数据类型 => 数据容器的一种，一个变量中可以同时保存多个字符 基本语法：使用双引号（三引号的形式支持字符串的换行） 变量名称 = '字符串' 变量名称 = "字符串" # 三引号 变量名称 = ''' 锄禾日当午， 汗 ......
js json用法 转json字符串 json对象（ 重点看最后）
js json:JSON.parse() //转为json对象。JSON.stringify() //转为JSON字符串。 举例： <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>js json举例</title> </head ......
剑指 Offer 55 - II. 平衡二叉树
题目链接： 剑指 Offer 55 - II. 平衡二叉树 题目描述： 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 解法思路： 求出二叉树中每个节点的左右子树的高度（利用上一题的代码） 判断左右子树的高度差是否超过 ......
剑指 Offer 55 - I. 二叉树的深度
题目链接： 剑指 Offer 55 - I. 二叉树的深度 题目描述： 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 解法思路： 代码： 层序遍历的方式求树的深度 /** * Definition for a bin ......
剑指 Offer 54. 二叉搜索树的第k大节点
题目链接： 剑指 Offer 54. 二叉搜索树的第k大节点 题目描述： 给定一棵二叉搜索树，请找出其中第 k 大的节点的值。 解法思路： 由于题目中二叉树是二叉搜索树（中序遍历是升序的），要求的是第 k 大的节点值，也就是倒数第 k 个数， 因此可以转换一下遍历顺序，按照 右->根->左的顺序进行 ......
《剑指Offer》-20-表示数值的字符串
这种按照一定规则来验证字符串的题看起来很麻烦，想到另外一道类似的是验证 IP 地址 ……我觉得我理不清这个判断逻辑以及各个逻辑间的关系以控制逻辑 bool isNumber(string s) { // 首先这个字符串可能得样式为 // [若干可能的空格][[+/-][num./num.num/.n ......
31个必备的Python字符串方法总结
字符串是Python中基本的数据类型，几乎在每个Python程序中都会使用到它。 1、Slicing slicing切片，按照一定条件从列表或者元组中取出部分元素（比如特定范围、索引、分割值） s = ' hello ' s = s[:] print(s) # hello s = ' hello ' ......
字符串笔记-字符串哈希
目录字符串哈希字符串中的哈希定义与基本性质多项式取模哈希代码模板字符串哈希的应用字符串匹配允许 \(k\) 次失配的最长公共前缀允许 \(k\) 次失配的字符串匹配允许 \(k\) 次失配的最长回文子串最长公共子串线段树维护带修字符串哈希 字符串哈希 字符串中的哈希 定义与基本性质 字符串哈希的定义 ......
字符串连接原理
title: 字符串连接原理 index_img: img/2.svg tags: - Java SE - 字符串 categories: - Java SE hide: false excerpt: 字符串拼接方式、效率、对象 使用+运算符 无变量参与 运行前就直接拼接为一个字符串 public ......
为什么使用int而不是字符串
title: 为什么使用int而不是字符串 index_img: https://picss.sunbangyan.cn/2023/07/30/stdtw2.jpg tags: - Java SE - 字符串 categories: - Java SE hide: false excerpt: in ......
字符串转函数执行
js 'function myFunction() {\n console.log("Hello, world!");\n}' 这个字符串转为函数执行的方式有哪些 将字符串转换为函数执行的方式有以下几种方法： eval(): 使用eval()函数可以直接执行字符串中的 JavaScript 代码。例 ......
delphi FireDAC 调用 Execute 提示 `[FireDAC][SQL Server Native Client 10.0]字符串数据，长度不匹配` 错误
FireDAC 调用 Execute 提示 [FireDAC][SQL Server Native Client 10.0]字符串数据，长度不匹配 错误 问题 调用 Execute 向SQL Server数据库中批量插入数据时，参数中有BLOB 数据类型（ftBlob、ftMemo 等）时，出现 [ ......
Python给你一个字符串，你怎么判断是不是ipv4地址？手写这段代码，并写出测试用例【杭州多测师_王sir】
ipv4地址的格式：（1~255）.（0 ~255）.（0 ~255）.（0 ~255） 1. 正则表达式 import re def check_ip(one_str): compile_ip = re.compile('^(([1-9]|[1-9]\d|1\d{2}|2[0-4]\d|25[0- ......
字符集
# 字符集 ## ASCII Amerrican Strandard Code for Information Interchange:美国信息交换标准代码，包括英文、符号等。 标准ASCII使用1个字节存储一个字符，首位是0，总共可表示128个字符。 ## GBK - 汉字内码扩展规范，国标 - ......
Matlab-读取CSV文件字符串类型数据
file_id = fopen('623.csv'); C = textscan(file_id, '%f%f%f%f%f', 'Delimiter', '.', 'HeaderLines', 10 ); % 读取数据类型%f-double，%d-int x=C{1,1}; y1=C{1,3}; y ......
FuzzyWuzzy：模糊字符串匹配工具包
在日常开发工作中，经常会遇到这样的一个问题：要对数据中的某个字段进行匹配，但这个字段有可能会有微小的差异。比如同样是招聘岗位的数据，里面省份一栏有的写“广西”，有的写“广西壮族自治区”，甚至还有写“广西省”……为此不得不增加许多代码来处理这些情况。 今天跟大家分享FuzzyWuzzy一个简单易用的模 ......