首页
学习
活动
专区
工具
TVP
发布
您找到你想要的搜索结果了吗?
是的
没有找到

LeetCode-394-字符串解码

# LeetCode-394-字符串解码 给定一个经过编码的字符串,返回它解码后的字符串。...你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。...当前字符是a-z或者A-Z范围内时,直接进行字符串拼接res.append(c[i]) 当前字符==]右括号时,需要将括号内的字符重复,同时需要将之前保存的字符串和括号内的字符串进行拼接。...首先弹出数字栈内的数字tempNum,利用一个临时的字符串tempStr保存之前的结果,从字符栈中弹出之前的字符串strStack.pop(),并转为StringBuilder类型赋值给tempStr,...进行玩括号内字符添加后,将临时字符串赋值给res,继续进行循环判断。

26010

​LeetCode 394:字符串解码 Decode String

题目: 给定一个经过编码的字符串,返回它解码后的字符串。 Given an encoded string, return its decoded string....你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。...我们同样可以用数据结构栈来解题,,能用栈解决的题目大部分都可以用递归解决,两者逻辑基本相同: 输入:'3[a2[c]]' 初始化栈: 栈nums 存要重复的次数k,栈str 存字符串 遍历字符串: 指针指向字符...2 str: '' -> 'a' num置为0,str置空 继续遍历,遇到字符'c',为字母 空字符串res拼接字母'c',res='c' 继续遍历遇到字符']' nums弹出栈顶元素:当前字符串重复次数...py里有现成的判断字符串的方法: isdigit() 是否为只包含数字的字符串 isalpha() 是否为只包含字母的字符串 class Solution: def decodeString(

1.3K10

js 判断是否字符串_js字符串查找

整理js中可以用到的判断一个字符串中是否包含另外一个字符的方法 String对象方法 1、indexOf indexOf 返回指定字符串在该字符中首次出现的位置,如果没有找到,则返回 -1 indexOf...'a',2));// -1 console.log(str.indexOf('a'))// 0 2、lastIndexOf lastIndexOf是从字符串末尾开始搜索,返回指定字符串在该字符中最后一次出现的位置...console.log(str.lastIndexOf('a',2));// 0 console.log(str.lastIndexOf('a'));// 5 3、includes includes() 方法用于判断字符串是否包含指定的子字符串...);//['a','a','a'] console.log(str.match(/z/gi));// null 5、 search seacrh方法用于检索字符串中指定的子字符串,或检索与正则表达式相匹配的子字符串...如果字符串中有匹配的值返回该匹配值,否则返回 null。

10.4K20

python之编码解码字符串常用方法

解码常用方法 bytes.decode(encoding="utf-8",errors="strict"),Python3中没有 decode方法,但我们可以使用bytes对象的decode()方法来解码给定的...指定的是'ignore'或者'replace' 其他常用方法 isalnume(),如果字符串至少有一个字符并且所有字符都是字母或数字则返回True,否则返回 False isalpha(),如果字符串至少有一个字符并且所有字符都是字母则返回...,比如一二三),则返回True,否则返回False join(seq),以指定字符串seq作为分隔符,将seq与之前的字符串合并为一个新的字符串 len(string),返回字符串长度 lstrip()...,去掉字符串左边的空格或指定字符 rstrip(),去掉字符串末尾的空格或指定字符 split(str="",num=string.count(str))num=string.count(str)),以...str为分隔符截取字符串,如果num有指定值,则仅截取 num+1 个子字符串 str = "chongqing" print(str[0:5]) # [起始下标:截取字符数量] print(str

66430

【数据结构和算法】字符串解码

一、题目描述 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。...你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。...在算法中,栈在很多情况下是非常有用的,下面是一些常见的情况: 括号匹配:当你有一个包含括号的字符串,并且你想要检查这个字符串中的括号是否匹配,你可以使用栈。...从左到右扫描字符串,如果遇到左括号(如“(”,“{”或“[”),则将其压入栈。如果遇到右括号,则从栈顶弹出一个元素并检查它们是否匹配。如果它们不匹配,那么这个字符串就不是有效的。...返回字符串 sb 。

8310

js判断是否包含指定字符串_js字符串包含字符串

我是想在js中判断字符串是否包含某个中文,将方法记录起来,这些方法也适用于数字、字母。实践是检验真理的唯一标准,还是要多多测试啊。...= -1)); //true indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。如果要检索的字符串值没有出现,则该方法返回 -1。...= -1)); //true search() 方法用于检索字符串中指定的子字符串,或检索与正则表达式相匹配的子字符串。如果没有找到任何匹配的子串,则返回 -1。..."; var reg = RegExp(/组/); alert('groupName.match(reg)=' + (groupName.match(reg))); //组 match() 方法可在字符串内检索指定的值...但你有木有发现打印出来的是 ‘ 组 ’ ,如果是在字符串中找不到的话打印 null ,神奇的是可以把它放在 if 里面做判断,如下: var str="123"; var reg3 = RegExp(/

10.5K10

js替换html中的字符串,js怎么替换字符串

js中,可以使用str.replace()方法来替换字符串。replace()方法用于在字符串中用一些字符替换另一些字符,或替换一个与正则表达式匹配的子串;然后返回一个新的字符串。...replacement 可以是字符串,也可以是函数。如果它是字符串,那么每个匹配都将由字符串替换。但是 replacement 中的 $ 字符具有特定的含义。.../* /ab(cd)\1e/ 这里的 \1 表示把第1个分组的内容重复一遍*/ console.log(/ab(cd)\1e/.test(“abcde”));//false console.log(/ab...(cd)\1e/.test(“abcdcde”));//true /*要求:将下列字符串中相领重复的部分删除掉”*/ var str = “abbcccdeee”; var newStr = str.replace...—-“ab” 2、第一个分组匹配到的字符串,第二个分组所匹配到的字符串….依次类推一直 到最后一个分组—-“a,b” 3、此次匹配在源字符串中的下标,返回的是第一个匹配到的字符的下标—-2 4、源字符串

22.9K20

JS字符串对象

JS字符串对象 1.1 内置对象简介 在 JavaScript 中,对象是非常重要的知识点。对象可以分为两种:一种是“自定义对象”外一种是“内置对象”。...[在这里插入图片描述](https://img-blog.csdnimg.cn/73e9d9a00c30448ca6d05d232c427f8c.png#pic_center) 分析 这里我们定义了一个...1.3大小写转换 在JavaScript 中,我们可以使用toLowerCase()方法将大写字符串转化为小写字符串,也可以使用toUpperCase()方法将小写字符串转化为大写字符串。...语法 字符串名.replace(原字符串,替换字符串) 字符串名.replace(正则表达式,替换字符串) 说明 replace 方法有两种使用形式:一种是直接使用字符串来换,另外一种是使用正则表来替换...”在字符串中“最后出现”的下标位置 语法 字符串名.indexOf(指定字符串) 字符串名.lastIndexof(指定字符串) 说明 如果字符串中包含“指定字符串”,indexOf() 会返回指定字符串首次出现的下标

14920
领券