遍历字符串 我觉得首先要提出一个疑问: 一个数据库本身就是用于存储的,遍历字符串究竟有何意义? 先看如何实现的,毕竟sql service 是没有for循环,也没有loop和while的。 的确是遍历了这个字符串JONES. 原理也十分的简单: T10 可以看成一个索引集,利用一个笛卡尔积的特性实现 ...
分类:
数据库 时间:
2020-03-28 01:18:51
阅读次数:
281
题目描述 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 1(需要区分大小写). 这道题目我的思路很简单,就是遍历字符串,然后判断遍历到的字母是否在它之前和之后的字符串出现过,没有的话就直接返回,有的话就继续计算。 ...
分类:
其他好文 时间:
2020-03-24 23:35:56
阅读次数:
109
括号匹配问题: 给一个字符串,其中包含小括号、中括号、大括号,求该字符串中的括号是否匹配。 例如:()()[]{} 匹配([{()}]) 匹配[]( 不匹配[(]) 不匹配 利用堆栈的思路:建立一个堆栈,然后遍历字符串,如果是'(','{'.'[',则入栈,否则判断当前字符串和栈顶元素是否是一对括号 ...
分类:
其他好文 时间:
2020-03-20 14:27:52
阅读次数:
82
要求: 计算一个字符串中每个字符出现次数。经验:这里使用HashMap<K,V>的好处,就是会hashMap里会自动把键重复的去掉 1. 获取一个字符串对象2. 创建一个Map集合,键代表字符,值代表次数。3. 遍历字符串得到每个字符。4. 判断Map中是否有该键。5. 如果没有,第一次出现,存储次 ...
分类:
其他好文 时间:
2020-03-20 00:35:49
阅读次数:
93
给定一个只包括 ‘(‘,’)’,’{‘,’}’,’[‘,’]’ 的字符串,判断字符串是否有效。 括号必须以正确的顺序关闭,”()” 和 “()[]{}” 是有效的但是 “(]” 和 “([)]” 不是。 思路: 利用一个列表模拟堆栈进行匹配,遍历字符串,遇见左括号就进行入栈操作,遇见一次右括号就进行 ...
分类:
其他好文 时间:
2020-02-18 13:26:44
阅读次数:
80
题意 输入罗马数字,输出对应的整数。具体规则间题面。 思路 ~~直接写。~~ 由于两个字母结合的优先级高于一个字母的优先级,故我们可以把所有可能的情况存下来,然后遍历字符串时优先考虑两个字母的情况。时间复杂度$O(n)$。 代码 总结 借助map是慢了点(在所有运行时间中垫底的存在),但做法就这么个 ...
分类:
其他好文 时间:
2020-01-27 00:13:47
阅读次数:
62
1016 部分A+B (15分) 输入样例1 输出样例1 输入样例2 输出样例2 我的理解 这个思路也挺直观的,找出字符串中给定重复字符的个数,然后构造数字,相加即可。因为要找到字符串中重复的字符,所以使用string进行存储,在遍历字符串进行比较的时候,输入的字符与遍历的元素比较,使用==总是比较 ...
分类:
其他好文 时间:
2020-01-21 21:38:27
阅读次数:
55
for in 说明:也是循环结构的一种,经常用于遍历字符串、列表,元组,字典等 格式: for x in y: 循环体 执行流程:x依次表示y中的一个元素,遍历完所有元素循环结束。 例1:遍历字符串 s = 'I love you more than i can say' for i in s: p ...
分类:
编程语言 时间:
2020-01-13 14:38:39
阅读次数:
424
一、字符串的介绍 1.标志:引号(单引号 / 双引号) 2.作用:展示信息 3.注意事项:引号要配对存在,变量不能放在引号中 4.创建方式: 字面量:var str = "" ; 构造函数:var str = new String (""); 5.字符串的遍历 字符串也有索引和长度,可通过for循环 ...
分类:
编程语言 时间:
2019-12-29 20:39:45
阅读次数:
84
源码阅读基于Redis4.0.9 SDS介绍 从上面的例子可以看到,key为dbname的值是一个字符串“redis” Redis源码是用c写成,但并没有使用c的字符串。c的字符串有以下缺点: 1. 没有储存字符串长度的变量,获取长度只能靠遍历字符串 2. 扩容麻烦。没有相应保护,容易造成缓冲区溢出 ...
分类:
其他好文 时间:
2019-12-24 23:23:38
阅读次数:
112