/*编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 ["flower","flow","flight"] */ 思路1:时间复杂度为O(n*m),遍历数组 ,相同元素放入Stringbuilder中. 1 class Solution14 { 2 3 pub... ...
分类:
其他好文 时间:
2019-01-12 18:30:16
阅读次数:
226
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title> <script> var a = 'abcdeeffffffjjjjjjjjjjj'; var b = {}; for (var i = ...
分类:
其他好文 时间:
2019-01-09 11:28:17
阅读次数:
219
题目链接 题目难度: 1700rating 题目类型:string+贪心+STL 题目思路: 由于题目要求的最终结果是字典序最小的那个字符串,那么我们从贪心的从’a’开始查找字符串里是否存在,如果存在,就先把后面的所有的该字符放在答案字符串u中(u可以用queue来表示),而字符串t可以用stack ...
分类:
其他好文 时间:
2019-01-06 00:34:41
阅读次数:
188
BF (Brute Force) 暴力/朴素匹配算法 主串和模式串 我们在字符串 A 中查找字符串 B,那字符串 A 就是主串,字符串 B 就是模式串。 我们把主串的长度记作 n,模式串的长度记作 m。因为我们是在主串中查找模式串,所以 n>m。 BF算法思想 在主串中,检查起始位置分别是 0、1、 ...
分类:
编程语言 时间:
2018-12-24 16:19:27
阅读次数:
245
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: ...
分类:
其他好文 时间:
2018-12-23 11:13:20
阅读次数:
144
#最近简单学习了爬虫的基础,看到了正则表达式的一点用法,写在这里记录一下。 很有趣的一句话:如果一个问题可以用正则表达式解决,那么现在就有两个问题了 在python中正则表达式可以用来按照规则查找字符串,它是用re模块实现的 1、查找给定字符串 2、通配符 通配符就是(可以匹配除了换行符以外的所有字 ...
分类:
其他好文 时间:
2018-12-22 01:08:34
阅读次数:
156
【题目】: 给定一个字符串数组strs[],在strs中有些位置为null,但在不为null的位置上,其字符串是按照字典顺序由小到大依次出现。再给定一个字符串str,请返回str在strs中出现的最左的位置 举例: strs=[null, "a", null, "a", null, "b", nul ...
分类:
编程语言 时间:
2018-12-20 11:50:03
阅读次数:
183
题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀 ...
分类:
其他好文 时间:
2018-12-18 19:33:51
阅读次数:
282
背景:需要限制用户操作次数,而用户操作次数只有统一的日志表有记录。 并且,因为在批量查询中也需做限制,所有需要一次查询多条数据,保证效率。后来采用视图做的 视图 instr 查找字符串,返回起始坐标, 坐标从1开始 substr切割字符串,substr(字符串,起始坐标,长度) 查询结果 ...
分类:
数据库 时间:
2018-12-10 19:15:33
阅读次数:
180
Python 字符串魔法 1. expandtabs(num) 说明:expandtabs(num)用于查找字符串中\t(制表符)并将其剩余长度用空格补充,如上面例子所示 num = 20,查找到第一个\t时,前面字符串name长度为4,则后面16长度将由16个空格填充。 2. isalpha() ...
分类:
编程语言 时间:
2018-12-08 23:55:32
阅读次数:
301