字符串 字符leetcode reverse
[Leetcode Weekly Contest]367
链接:LeetCode [Leetcode]2903. 找出满足差值条件的下标 I 给你一个下标从 0 开始、长度为 n 的整数数组 nums ,以及整数 indexDifference 和整数 valueDifference 。 你的任务是从范围 [0, n - 1] 内找出 2 个满足下述所有条 ......
Leetcode 34. Find First and Last Position of Element in Sorted Array
题解 用了两次二分,分别计算第一个>=target的元素位置和第一个>target的元素位置。闭区间二分,[l,r]是未知的,保证每次答案都在[l,r]中,定义清楚nums[l-1]和nums[r+1]和target的关系。因为是while(l < r),所以到l == r时跳出循环,分析l == ......
周赛363 Leetcode 2861. 最大合金数
题解 k个小问题,对每台机器分别计算这台机器最多能制造出多少合金,然后所有机器取max,就是最大合金数。 参数太多不好直接算 如果暴力,枚举制造1份合金,2份合金,... ,但是budget和stock都是1e8,会超时 但是暴力可以给我们一个启发:制造的合金数越多,花的钱越多。我们是否可以猜一个答 ......
常用字符集详解
ASCII 计算机刚出来的时候,只在美国使用,所以美国最开始制定了 ASCII 编码(American Standard Code for Information Interchange,美国信息交换标准代码),于 1963 年发布了 ASCII 的第一版,1967 年经历了一次主要修订,最后一次更 ......
LeetCode54. 螺旋矩阵Ⅰ
题目描述 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 示例 提交的代码 class Solution { public List<Integer> spiralOrder(int[][] matrix) { //行数 int m=matrix.l ......
leetcode45 跳跃游戏2——贪心 (C++/Python)
题目描述: 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说,如果你在 nums[i] 处,你可以跳转到任意 nums[i + j] 处: 0 <= j <= nums[i] i + j < n ......
LeetCode59. 螺旋矩阵Ⅱ
题目描述 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 提交的代码 class Solution { int matrixLen=0; public int[][] generateMatrix(int n) ......
【W的AC企划 - 第十期】字符串哈希
题单 1003F(\(\tt *2200\);字符串-哈希、字符串-KMP、暴力) string - hashing List #5 | 比较难受的一题,原先的字符串板子传递变量的时间过慢导致一直超时,但是难度并不是很高。 首先观察到单个字符串长度极长但是数量很少,于是想到使用字符串哈希将总长度缩小 ......
leetcode2845. 统计趣味子数组的数目
题解 class Solution { public: long long countInterestingSubarrays(vector<int>& nums, int modulo, int k) { int a[100010]; unordered_map<int, int> mp; mp[ ......
【gdb】打印ASCII和宽字符字符串
打印ASCII和宽字符字符串 1. 例子: #include <stdio.h> #include <wchar.h> int main(void) { char str1[] = "abcd"; wchar_t str2[] = L"abcd"; return 0; } 用gdb调试程序时,可以使 ......
LeetCode Day04 24&19&02.07&142
24. 两两交换链表中的节点 这题使用虚拟头结点会更好做,因为有虚拟头结点我们交换结点的时候步骤会更加清晰。 操作此类有指针类型的题目要注意:1.画图避免混乱 2.注意指针先后顺序 class Solution { public ListNode swapPairs(ListNode head) { ......
LeetCode209. 长度最小的子数组
题目描述 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。 示例 输入:targ ......
perl判断字符串包含
perl判断字符串包含 perl中没有判断字符串包含的函数,可以用正则表达式来实现这个功能,下面代码判断$str1是否包含$str2。 if($str1 =~/$str2/) { ...} if ($str1 !~/str2/) { #匹配了不包含的 }else { #匹配了包含的 } ......
C语言 strdup函数把字符串复制到新空间
头文件是string.h。根据传入的字符串参数,malloc分配空间并复制,返回首地址,该地址通过free来释放。 #include <stdio.h> #include <malloc.h> #include <string.h> int main() { char a[20] = "123"; ......
[LeetCode] 1354. Construct Target Array With Multiple Sums 多次求和构造目标数组
You are given an array target of n integers. From a starting array arr consisting of n 1's, you may perform the following procedure : let x be the sum ......
在Java中如何读取/转换InputStream为字符串?
内容来自 DOC https://q.houxu6.top/?s=在Java中如何读取/转换InputStream为字符串? 如果你有一个java.io.InputStream对象,你应该如何处理该对象并生成一个String? 假设我有一个包含文本数据的InputStream,我想将其转换为Stri ......
LeetCode题库22.括号生成
class Solution: def generateParenthesis(self, n: int) -> List[str]: if n==1: return ['()'] if not n: return None stack,res,l,r=[],[],[],[] for _ in ra ......
实验四报告: 熟悉Python字典、集合、字符串的使用
本实验的主要目标是熟悉Python中字典、集合、字符串的创建和操作,包括字典的创建、访问、修改和合并,集合的创建、访问以及各种集合运算,以及字符串的创建、格式化和常用操作。 ......
python字符串的定义和表示
在Python中,字符串是一种表示文本数据的数据类型。你可以使用单引号(')或双引号(")来定义字符串,如下所示: str1 = 'Hello World!' str2 = "Python is awesome." Python中的字符串可以包含任何字符,包括字母、数字、标点符号和特殊字符。你还可以 ......
复制一个字符串多次
复制一个字符串多次 String repeat = temp.toString().repeat(count); 394. 字符串解码 核心思路: 加入最后一个 ],在弹出时候 先收集括号内所有的字母 弹出 [ 收集数字 class Solution { public String decodeSt ......
洛谷B2005 字符三角形(python)
这题重点在如果输入print(a,a,a,a,a),逗号会使输出的时候五个字符之间有空格,应该用a+a+a+a+a。 代码如下 a=input(); print(" "+a) print(" "+a+a+a) print(a+a+a+a+a) ......
LeetCode977. 有序数组的平方
题目描述 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 示例1 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1 ......
hashcat charsets文件夹下 .hcchr自定义字符集
说明 通常我们使用的是 英文字符,abc123 这些,但是如果遇到 俄文、阿拉伯等一些非 ASCII 码的字符集,每次手动输入不现实。所以就可以保存到 .hcchr 文件中 一、先看看,hashcat提供內建字符集 ?l = abcdefghijklmnopqrstuvwxyz ?u = ABCDE ......
如何把一个普通的字符串转化为可执行的sql中的in条件
## 应用场景 程序给geoserver传了一个in 条件的参数 ‘AA|BB|CC’, 需要把AA|BB|CC转化为 in(‘AA’,‘BB’,‘CC’) 思路: **方式1** 把原参数的|替换为逗号,并首尾拼接单引号, (select concat('''', replace( ‘AA|BB| ......
Python JSON 库对 UTF8 字符的处理方式分析
默认情况 在使用 json 模块的 json.dump 时,默认会将非 ASCII 字符(中文字符等)进行 Unicode 转义,保证最终文件只有 ASCII 字符。 例如下述代码: import json with open("text.json", "w") as f: data = {'1': ......
09_删除字符串中的所有相邻重复项
删除字符串中的所有相邻重复项 【题目】给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。本题对应于leetcode 1047 示例: 输入:"abba ......
14.3 Socket 字符串分块传输
首先为什么要实行分块传输字符串,一般而言`Socket`套接字最长发送的字节数为`8192`字节,如果发送的字节超出了此范围则后续部分会被自动截断,此时将字符串进行分块传输将显得格外重要,分块传输的关键在于封装实现一个字符串切割函数,将特定缓冲区内的字串动态切割成一个个小的子块,当切割结束后会得到该... ......
LeetCode27. 移除元素
描述 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例1 输入:nums = [3 ......
[NOI2014] 字符串(题解)
字符串(题解) 题目描述 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 一句话题意:我们会处理kmp算法中的fail[]数组,来记录[1, i ]的真前后缀的最大 ......