首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

2022-03-25:给定一长度为 N字符串 S,由字符‘a‘和‘b‘组成,空隙由 ‘?‘ 表示。 你的任务是a字符或b字符替换每个间隙, 替换完成后想

2022-03-25:给定一长度为 N字符串 S,由字符'a'和'b'组成,空隙由 '?' 表示。...你的任务是a字符或b字符替换每个间隙, 替换完成后想让连续出现同一种字符的最长子串尽可能短。 例如,S = "aa??bbb", 如果将"??"...替换为"aa" ,即"aaaabbb",则由相等字符组成的最长子串长度为4。 如果将"??"替换为"ba" ,即"aababbb",则由相等字符组成的最长子串长度为3。...时间复杂度:O(N)。 代码golang编写。代码如下: package main import ( "fmt" ) func main() { s := "aa??...b func set(str []byte, L, R int) { N := len(str) if L > R { return } if L == 0 && R == N-1 {

1.3K20

jvm源码解析(一)String

String底层由char数组组成 jdk1.7后,永久代被元空间替换字符串常量池从方法区移动到java堆中 重要方法如下: 一、多构造方法 1.以String为参数的构造方法 2.以char数组为参数的构造方法...四、常用方法 indexOf(查询字符串首次出现下标位置) lastIndexOf(查询字符串最后一次出现的下标位置) contains(查询字符串是否包含另一字符串) return indexOf>...(去首尾空格) trim的是双指针法,遍历出首尾的ascii小于等于空格的(空格是32 ,小于32的都是人为不识别的字符),返回substring replace(替换字符串中的子串) 循环找到是否存在需要替换...,不存在直接返回当前字符串,存在则new char[],然后遍历替换,new String(char[])返回 split(根据输入值分割字符串,返回字符串数组) indexOf找到分隔符,然后根据索引返回...str1 = "java"; String str2 = new String("java"); 在jvm中存储的方式截然不同jdk1.8中,str1会先访问常量池,如果有则返回,如果没有就在常量池新建返回

44520
您找到你想要的搜索结果了吗?
是的
没有找到

Python标准库笔记(1) — string模块

常用方法 常用方法 描述 str.capitalize() 把字符串的首字母大写 str.center(width) 将原字符串空格填充成一长度为width的字符串,原字符串内容居中 str.count...单词首字母大写)则返回True,否则返回False str.isupper() 如果str存在区分大小写的字符,并且都是大写则返回True 否则返回False str.ljust(width) 返回一字符串左对齐的使用空格填充至长度...(width) 返回一字符串右对齐的使用空格填充至长度width的新字符串 str.rpartition(s) 类似于 partition()函数,不过是从右边开始查找 str.rstrip()...包含数字、字母、标点符号和空格 string.uppercase 大学字母的字符串'ABCDEFGHIJKLMNOPQRSTUVWXYZ' string.whitespace 空白字符 '\t\n\x0b...n字符串需要申请n-1次内存,使用join()需要申请1次内存。

1.7K60

2024-03-27:go语言,多维费用背包。 给你一二进制字符串数组 strs 和两整数 m 和 n, 请你找出返回

2024-03-27:go语言,多维费用背包。...给你一二进制字符串数组 strs 和两整数 m 和 n, 请你找出返回 strs 的最大子集的长度,该子集中 最多 有 m 0 和 n 1。...它遍历字符串数组 strs,将每个字符串中0和1的数量存储在一二维数组 arr 中。然后通过递归函数 process1 进行计算,不断比较所选字符串是否符合要求,选择放入或不放入子集。...它从后向前遍历字符串数组 strs,得到二维数组 dp 来保存计算结果。通过比较选择当前字符串加入子集还是不加入子集,更新动态规划数组 dp。...它遍历字符串数组 strs,得到二维数组 dp 来保存计算结果。使用一维数组 dp 进行滚动更新,从后向前遍历,根据当前字符串的0和1的数量,更新动态规划数组 dp。

12220

Linux命令篇(二):文档编辑部分

1、grep 命令 grep命令主要用于查询文件中的字符串或者应用于正则表达式中,基本语法格式: gerp [参数选项] [文件] 常用参数 -i:忽略大小写进行匹配。...举例说明 在文件 testfile.txt 中查找字符串 “linux”,打印匹配的行 grep linux testfile.txt 在标准输入中查找字符串 “linux”,只打印匹配的行数 echo.../目录下查找文件中带有linux字符串的文件,打印字符串所在行的内容 grep -r linux /homa/sk/test/ 2、rgrep 命令 rgrep命令等同于 grep -r 命令,主要是用于递归查找文件里符合条件的字符串...,用于在UNIX/LINUX下求表达式变量的值,一般用于整数值,也可用于字符串,基本语法: expr [表达式] 表达式的说明 空格隔开每个项; 反斜杠 \ 放在 shell 特定的字符前面; 对包含空格和其他特殊字符的字符串要用引号括起来...-type f -name "*.log" | wc -l # 在当前目录下查询以.log结尾的文件个数 7、let 命令 let命令在linux系统中作为一计算工具,用于执行一或多个表达式 举例说明

9910

linux`操作文本的三大利器

awk参数 -F 指定输入文件折分隔符,如-F: -v 赋值一用户定义变量,如-va=1 -f 从脚本文件中读取awk命令 注:只列举最常用的参数 分隔符 每行按空格分割列,输出第1、3列 $ awk...#注意逗号前面有一空格 设置变量 设置awk自定义变量,参数-v 例子:设置变量a为1 cat test.log | awk -v a=1 '{print $1,$1+a}' 注意:-v a之间要空格...~ /nmask/ {print}' 内置函数 substr字符串截取 截取第一列的第一到第四字符 cat test.log | awk '{print substr($1,1,4)}' split切分字符串...以逗号分隔第2列的数据,输出分别输出第2列的内容 cat test.log | awk '{split($2,a,",");print a[1],a[2]}' gsub替换 将第2列中的nmask替换成...参数 -e 以选项中指定的script来处理输入的文本文件。 -f 以选项中指定的script文件来处理输入的文本文件。 -h 显示帮助。 -n 仅显示script处理后的结果。

1.5K20

Linux进阶 03 文本处理三驾马车

,可以先把需要查询的几个关键词写入一文档,然后使用grep -f参数进行文档中的关键词查询1.4 正则表达式是对字符串操作的一种逻辑公式,就是用事先定义好的一些特定字符及这些特定字符的组合,组成一“...,把匹配或修改过的行打印出来,通常与-n参数合用删除第一行常用 第一行往往为标题行三驾马车中都使用单引号!...sed与grep的比较grep查询命令比较简单,同时有高亮sed查询命令比较复杂,sed中p经常与-n合用,查询结果没有高亮sed可以一边进行查询,一边进行修改打印(连用s)y进行一对一替换,a替换成...在后用tr进行大小写替换sed进行大小写替换的区别3 awk/gawk编程语言,可对文本和数据进行处理3.1 常见参数-F fields 设置字段分隔符3.2 用法awk [options] '{script...$0:代表整个文本行$1:代表文本行中的第1数据字段(第1列)$NF:代表文本行中的最后一数据字段awk默认的字段分隔符是任意空白字符(如:空格or制表符),也可以-F参数自定义分隔符图片awk

16220

linux实战(一)

正则表达式(也称为“regex”或“regexp”)是一可以描述一类字符串的模式(Pattern)。 如果一字符串可以某个正则表达式来描述,我们就说这个字符和该正则表达式匹配(Match)。...如例子所示,第一条命令删除1至5行,第二条命令check替换test。命令的执行顺序对结果有影响。如果两命令都是替换命令,那么第一替换命令将影响第二替换命令的结果。...下一n命令 $ sed '/test/{ n; s/aa/bb/; }' example 如果test被匹配,则移动到匹配行的下一行,替换这一行的aa,变为bb,打印该行,然后继续。...其中print函数的参数可以是变量、数值或者字符串字符串必须用双引号引用,参数逗号分隔。如果没有逗号,参数就串联在一起而无法区分。...FIELDWIDTHS 字段宽度列表(空格键分隔)。 FILENAME 当前文件名。 FNR 同NR,但相对于当前文件。 FS 字段分隔符(默认是任何空格)。

2.2K10

Linux的文本处理工具浅谈-awk sed grep

ERRNO 最后一系统错误的描述。 FIELDWIDTHS 字 段宽度列表(空格键分隔)。 FILENAME 当前文件名。...c 新行取代旧行 sed '2c 106,dandan,CSO' person.txt #替换第2行的内容 文本替换 s:单独使用,将每一行中第一处匹配的字符串进行替换 g:每一行进行全部替换...|sed -r 's#I (.*) (.*) teacher.#\1\2#g' 命令说明 思路:oldboy字符替换I am oldboy teacher. 下面解释□代替空格 ^....-n 'p' person.txt 按字符串查询 sed -n '/CTO/p' person.txt sed -n '/CTO/,/CFO/p' person.txt 混合查询 sed -n '2,...搜索文本,过滤文本字符串 –v取反 【选项说明】 参数选项 解释说明(带※的为重点) -V 取反,读出指定的内容之外的内容 -A 打印后面n行的内容 -B 打印前面n行的内容 -C 打印前后各n行的内容

3.5K41

Shell实用工具

的后面可以接字串,在下一行出现 c change更改, 更改匹配行的内容 d delete删除, 删除匹配的内容 i insert插入, 向匹配行前插入内容 p print打印, 打印出匹配的内容,通常与-n选项和...演示6: 替换后的内容写入文件 将每行中第二匹配的itheima替换为hello , 将替换后的内容写入到sed2.txt文件中 # 第一种方式 sed -n 's/itheima/hello/2pw...需求2: 管道过滤查询 管道查询所有进程中含有sshd的进程信息命令 ps -aux | sed -n '/sshd/p' ?...Shell好用的工具:awk 介绍 awk是一强大的文本分析工具,相对于grep的查找,sed的编辑,awk在其对数据分析生成报告时,显得尤为强大简单来说awk就是把文件逐行的读入,以空格为默认分隔符将每行切片...' passwd # printf(格式字符串,变量1,变量2,...) # 格式字符串: %ns 输出字符串,n 是数字,指代输出几个字符, n不指定自动占长度 # 格式字符串: %ni 输出整数,n

7.8K10

SqlMap

” for automatic obfuscation from DBMS logs space2comment.py “/**/”替换空格符 space2dash.py 破折号注释符“--”其次是一随机字符串和一换行符替换空格符...space2hash.py 磅注释符“#”其次是一随机字符串和一换行符替换空格符 space2morehash.py 磅注释符“#”其次是一随机字符串和一换行符替换空格符 space2mssqlblank.py...一组有效的备选字符集当中的随机空白符替换空格符 space2mssqlhash.py 磅注释符“#”其次是一换行符替换空格符 space2mysqlblank.py 一组有效的备选字符集当中的随机空白符替换空格符...space2mysqldash.py 破折号注释符“--”其次是一换行符替换空格符 space2plus.py 加号“+”替换空格符 space2randomblank.py 一组有效的备选字符集当中的随机空白符替换空格符...unionalltounion.py “UNION SELECT”替换“UNION ALL SELECT” unmagicquotes.py 多字节组合%bf%27和末尾通用注释一起替换空格

7710

《最新出炉》系列入门篇-Python+Playwright自动化测试-52- 字符串操作 - 下篇

实例及输出: 第一匹配成功,第二则失败 3.4.2re.search() re.search 扫描整个字符串返回第一成功的匹配。...() 在字符串中找到正则表达式所匹配的所有子串,返回一列表,如果没有找到匹配的,则返回空列表。...参见上方可选标志表格 实例: 正则表达式切分字符串固定的字符更灵活,请看正常的切分代码: >>> 'a b c'.split(' ') ['a', 'b', '', '', 'c'] 发现无法识别连续的空格...,正则表达式试试: >>> re.split(r'\s+', 'a b c') ['a', 'b', 'c'] 无论多少空格都可以正常分割。...string : 要被查找替换的原始字符串。 count : 模式匹配后替换的最大次数,默认 0 表示替换所有的匹配。 flags : 编译时的匹配模式,数字形式。

13710

linux运维中的命令梳理(三)

s后面的替换符号可以使用/,#,_三种符号 格式:sed 's/要替换字符串/新的字符串/g' (要替换字符串可以正则表达式) [root@localhost ruby] # sed -n '...  格式:sed 's/要替换字符串/新的字符串/g' (要替换字符串可以正则表达式) [root@localhost ruby] # sed -n '/ruby/p' ab |...# 替换或多个空格为一空格 sed 's/[ ][ ]*/ /g' file_name # 替换或多个空格为分隔符: sed 's/[ ][ ]*/:/g' file_name...# 如果空格与tab共存时下面的命令进行替换 # 替换空格 sed 's/[[:space:]][[:space:]]*/ /g' filename # 替换成分隔符: sed 's/[[...其中print函数的参数可以是变量、数值或者字符串字符串必须用双引号引用,参数逗号分隔。如果没有逗号,参数就串联在一起而无法区分。

7.9K81

常用 linux 命令集锦

单引号是没有办法反斜线"\"转义的,这时候只要把命令中的单引号改为双引号就行了,格式如下: # 要处理的字符包含单引号 sed "s/原字符串包含'/替换字符串包含'/" 3....替换字符串?' 4. 可以在末尾加g替换每一匹配的关键字,否则只替换每行的第一,例如: # 替换所有匹配关键字 sed 's/原字符串/替换字符串/g' 5....多个替换可以在同一条命令中执行,分号";"分隔,其格式为: # 同时执行两替换规则 sed 's/^/添加的头部&/g;s/$/&添加的尾部/g' awk: awk语言的最基本功能是在文件或者字符串中基于指定规则浏览和抽取信息...,填充域,0则表示所有域,1表示第一域,n表示第n域。...关系表达式:可以下面运算符表中的关系运算符进行操作,可以是字符串或数字的比较,如$2>%1选择第二字段比第一字段长的行。 模式匹配表达式:运算符~(匹配)和~!(不匹配)。

4.4K10

URL重写

例如,如果您只想保留查询字符串中的某些参数删除所有其他参数,则此操作可以做到这一点 scope属性:定义请求的哪一部分将受到影响。...originalQueryString:只是原始请求的查询字符串部分。查询字符串以第一? 继续到网址末尾。您只能阅读此范围,原始请求不能通过设计进行修改。...originalParameter:来自原始请求的查询字符串部分的参数值。在与范围关联的索引中指定参数的名称。网址的查询字符串部分以?开头。查询字符串中的参数&符号分隔。每个参数的形式均为名称=值。...在与范围关联的索引中传递一参数名称。您可以rewrite,delete和keep查询字符串参数。...指定索引0以匹配整个匹配字符串,索引1为匹配组1,依此类推。这等效于{c:n}语法,但更具可读性。要使用此功能,请在condition中使用正则表达式,使用()标识匹配组。

4.9K20

2018-7月19日系统模块字符串操作

可变参数类型的输出值是元组吗?...\ # \t:将一普通的字符t,转变成tab制表符,意思是空格 # \n:讲一普通的字符n,转变成换行符,意思是换行 # \r:将一普通的字符r,转换成回车符,意思是回车 s5 = "双引号中如果想显示双引号...a.istitle()   结果就是返回一False capitalize     v:大写字母写  *** 6.字符串中的对齐方式和剔除空格 s = "hello" s.center(10)...', 'gogi', '12.jpg'] >>> a.split("/")[-1]                              #把整个字符串在所有分隔符的地方拆开返回最后一值 '...12.jpg' *** 15.字符串替换[查询->替换]replace: a="hello" >>> a.replace("l","*")    #括号内内第一值是要被替换的东西,,第二值是要替换的内容

70530

Python字符串的基本用法总结

(1)一小技巧     先来说小技巧吧,对于怎么编写多行字符串,除了连续的双引号外,还要一小技巧,看下面代码。...replace(old,new[,count]):用来替换字符串的某些子串,new替换old。...如果指定count参数话,就最多替换count次,如果不指定,就全部替换     前面五方法都可以接受start、end参数,善加利用可以优化性能。...这些都是大小写切换,title()并不能除去字符串两端的空白符也不会把连续空白符替换成一空格,如果有这样的需求,可以string模块的capwords(s)函数,它能除去两端空白符,并且能将连续的空白符空格符代替...默认填充字符为空格 ljust(width[,fillchar]):返回一字符串左对齐,使用fillchar填充至指定长度的新字符串,默认为空格

1.1K10

工作三年,小胖连 String 源码都没读过?真的菜!

「它重写了 Object 中的 equals () 方法,equals () 方法需要传递一 Object 类型的参数值,在比较时会先通过 instanceof 判断是否为 String 类型,如果不是则会直接返回...其他方法 indexOf ():查询字符串首次出现的下标位置 lastIndexOf ():查询字符串最后出现的下标位置 contains ():查询字符串中是否包含另一字符串 toLowerCase...():把字符串全部转换成小写 toUpperCase ():把字符串全部转换成大写 length ():查询字符串的长度 trim ():去掉字符串首尾空格 replace ():替换字符串中的某些字符...内部都是 char 数组实现,虽然它们都与字符串相关,但是其处理机制不同: String:是不可改变的量,也就是创建后就不能在修改了。...使用 StringBuffer 类的场景:在频繁进行字符串运算(如拼接、替换、删除等),并且运行在多线程环境中,则可以考虑使用 StringBuffer,例如 XML 解析、HTTP 参数解析和封装。

47820

看完这篇文章我知道至少85%的人是没有入门Python的!花两周整理

用法示例如下: 各种内置方法:方法名作用capitalize()把字符串的第一字符改为大写casefold()把整个字符串的所有字符改为小写center(width)将字符串居中,使用空格填充至长度...,比如: ''.join(['Hello','Python'])ljust(width)返回一左对齐的字符串使用空格填充至长度为width的新字符串lower()转换字符串所有大写字符为小写lstrip...count])把字符串中的old子字符串替换成new,如果count指定,则替换次数不超过count次rfind(sub[,start[,end]])和find()方法类似,不过是从右开始查找rindex...(sub[,start[,end]])和index()方法类似,不过是从右开始查找rjust(width)返回一右对齐的字符串使用空格填充至长度为width的新字符串rpartition(sub)...类似于partition(),不过是从右边开始查找rstrip()删除字符串末尾的空格split(sep=None,maxsplit=-1)不带参数默认是以空格为分隔符切片字符串,如果maxspli参数

1.4K70
领券