量词 -通过两次可以设置一个内容出现的次数 -只对前边的一个内容起作用 -{n}正好出现n次 -{m,n}出现m-n次 /[b{1,3}]/ b出现一次两次或三次 + 至少一个 相当于{1，} * 0个或多个 相当于{0，} ？ 0个或1个 相当于{0，1} ^ 表示开头 $ 表示结尾 如果在正则表 ...
分类：
其他好文 时间：
2019-09-03 11:28:15
阅读次数：
85
1 题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）。 2 思路和方法 ch[str[i]]++; if(ch[str[i]]==1) return i; 3 C++核心代码 1 class ...
分类：
其他好文 时间：
2019-08-27 22:44:29
阅读次数：
70
LeetCode 137 只出现一次的数字 II 虽然要求不开辟额外空间与O(n)的时间复杂度, 单由于数据比较水. 靠排序依然能过, 所以花了点时间想了想 数字去重, 时间复杂度O(n)且不开辟额外空间, 那么就该从位运算入手了 某个元素只出现一次, 其余每个元素出现3个, 则把每一个数字拆分为二 ...
分类：
其他好文 时间：
2019-08-27 01:17:09
阅读次数：
119
给定一个整数数组a，其中1≤a[i]≤n（n为数组长度）,其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？示例：输入:[4,3,2,7,8,2,3,1]输出:[2,3]题意：关键就是把数组中的元素当成是索引来看就行。如果索引处的数字出现过一次，就给-1，因为只会出现两次，如果第二次再出现，那么对应位置的值就会是小于0的
分类：
其他好文 时间：
2019-08-25 20:04:35
阅读次数：
83
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述 如果当前字符流没有存在出现一次的字符，返回#字符。 请实现一个函数 ...
分类：
其他好文 时间：
2019-08-25 14:02:00
阅读次数：
90
CF883H 题意： 给你一个字符串，需要把它以最小的划分次数划分为x个长度相等的回文串，可以重新排列。 解法： 大模拟一个。 分别统计出现一次的字符和出现两次的字符，如果没有出现一次的字符，那么所有字符出现次数均为偶数，说明本身便可以排列成回文串。 如果某个字符出现次数为偶次，可以拆分为多个 $ ...
分类：
其他好文 时间：
2019-08-22 21:48:52
阅读次数：
73
题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 解题思路 先将数组进行排序，由于除了两个数字之外，其他的数字都出现了两次，所以排序后的数组的前一个数字与后一个数字相同的话，i=i+2; 前一个数字与后一个数字不相同的话，则表明这个数字只出现一次 ...
分类：
编程语言 时间：
2019-08-18 11:51:14
阅读次数：
64
Uva725 除法 题目描述： 输入正整数n，按从小到大的顺序输出所有形如$abcde/fghij=n$的表达式，其中$a j$恰好为数字0 9的一个排列（可以有前导0）。 思路： 枚举$fghij$，然后计算出$abcde$，看所有的数字是否重复。这里主要是要注意判断0 9数字分别出现一次时的效率 ...
分类：
其他好文 时间：
2019-08-17 22:08:10
阅读次数：
102
1.题目描述 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额 ...
分类：
编程语言 时间：
2019-08-17 17:50:59
阅读次数：
86
普通索引这是最基本的索引类型，而且它没有唯一性之类的限制。 唯一性索引这种索引和前面的“普通索引”基本相同，但有一个区别：索引列的所有值都只能出现一次，即必须唯一。 普通索引是可以重复的 唯一索引和主键不能重复唯一索引可以作为数据的一个合法验证手段，例如学生表的身份证号码字段，我们人为规定该字段不得 ...
分类：
其他好文 时间：
2019-08-13 00:33:14
阅读次数：
101
