题目描述 给出两个字符串S和T,要求在O(n)的时间复杂度内在S中找出最短的包含T中所有字符的子串。 例如: S ="ADOBECODEBANC" T ="ABC" 找出的最短子串为"BANC". 注意: 如果S中没有包含T中所有字符的子串,返回空字符串 “”; 满足条件的子串可能有很多,但是题目保 ...
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6799 题目大意: 给你一个由左右括号和乘法符号组成的字符串 ()* ,可以将*变成左括号或、右括号、空字符,求能生成的最短的合法括号序列 中字典序最小的。(左括号字典序小于右括号) 合法括号序列举例: ...
分类:
其他好文 时间:
2020-07-29 15:34:20
阅读次数:
88
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例: 输入: ["flower","flow","flight"] 输出: "fl" ##思路 将单词上下排好,则相当于一个各行长度可能不同的二维数组,采用纵向遍历。外围循环为横向遍历,遍历次数由最短单词长度 ...
分类:
其他好文 时间:
2020-07-28 22:25:57
阅读次数:
72
本题 题目链接 题目描述 我的题解 方法一:库函数split() 要注意str.split()函数: 字符串str前有 n 个空格时,分割出来的字符串列表中会多出 n 个空字符串; 字符串str某两个字符串中有 n 个空格,分割出的字符串列表会多 n-1 个空字符串。 字符串str最后有空格,分割出 ...
分类:
其他好文 时间:
2020-07-28 22:25:39
阅读次数:
63
最近项目在用mysql语句 指定非空,默认值为空字符串 NOT NULL DEFAULT '' 建表 CREATE TABLE IF NOT EXISTS `ims_test` ( `id` int(11) UNSIGNED NOT NULL AUTO_INCREMENT ,`sid` int(11 ...
分类:
数据库 时间:
2020-07-27 23:47:51
阅读次数:
81
字符串 字符串是存储在内存的连续字节中的一系列字符。(C++有两字符串处理方式:C-style string和string类) 将数组初识化为字符串有两种方式: //第一种方法: //C-style string以空字符结尾(null character),被写作\0,ASCII码为0,不以空字符结 ...
分类:
其他好文 时间:
2020-07-24 09:34:24
阅读次数:
73
我们都知道,Redis是由C语言编写的。在C语言中,字符串标准形式是以空字符\0作为结束符的,但是Redis里面的字符串却没有直接沿用C语言的字符串。主要是因为C语言中获取字符串长度可以调用strlen这个标准函数,这个函数的时间复杂度是O(N),由于Redis是单线程的,承受不了这个时间复杂度。 ...
分类:
其他好文 时间:
2020-07-21 11:35:32
阅读次数:
69
/* 进制:(了解) 1、进制的分类 十进制: 数字范围:0-9 进位规则:逢十进一 二进制: 数字范围:0-1 进位规则:逢二进一 八进制: 数字范围:0-7 进位规则:逢八进一 十六进制: 数字范围:0-9、A-F(或者a-f) 进位规则:逢十六进一 十进制 二进制 八进制 十六进制 0 0 0 ...
分类:
编程语言 时间:
2020-07-21 09:56:17
阅读次数:
68
思路: 1.对空格进行消除处理(有些地方存在空格很多的情况) 2.对每一个字符串进行翻转 reverse( ) 3.将字符串叠加到K上,最终k个字符串组成一个字符串组 4.删除多余的空字符erase(s.begin()+k,s.begin()) 5.在翻转一次 代码: class Solution ...
分类:
其他好文 时间:
2020-07-21 00:55:33
阅读次数:
75
empty — 检查一个变量是否为空 返回值当变量存在,并且是一个非空非零的值时返回 FALSE 否则返回 TRUE . 以下的东西被认为是空的返回 true: 1. "" (空字符串) 2. 0 (作为整数的0) 3. 0.0 (作为浮点数的0) 4. "0" (作为字符串的0) 5. NULL ...
分类:
Web程序 时间:
2020-07-19 16:27:40
阅读次数:
121