// TOPCODER SAM 686 div1 300Problem Statement带有小中括号的括号序列，问可以去掉多少子串，使得剩下的非空串是合法的。Constraints字符串长度不超过 40。Examples// ans[i] = count(s[i])string s[] = {"(... ...
分类：
其他好文 时间：
2016-05-27 23:36:02
阅读次数：
228
问题描述： N对括号能够得到的有效括号序列有哪些？ 如N=3时，有效括号串共5个，分别为： ()()(), ()(()), (())(), (()()), ((())) 问题分析： 任何一个括号学，都可以写成A(B)： A， B都若干括号对形成的合法串（可以为空串）； 若N=0，括号序列为空； 若N ...
分类：
其他好文 时间：
2016-05-18 16:08:08
阅读次数：
168
ADT定义：字符串，是指来自于某个字母表的字符组成的有限序列。
数据结构：可以由向量或者列表来实现。
特点：相对于一般的线性序列，串具有更鲜明的特征：其组成字符很少，串的长度却高出几个数量级。
几个术语： 空串是任何串的子串、前缀和后缀
任何串是其自身的子串、前缀和后缀
长度严格小于原串的子串、前缀和后缀也称为真子串、真前缀和真后缀
作为一个ADT，其标准接口如下 length用于获取串S...
分类：
其他好文 时间：
2016-05-15 08:19:53
阅读次数：
253
题目：在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串，返回-1。位置索引从0开始。 思路：使用类似哈希表的结构，统计次数然后返回第一个出现次数为1的字符。时间和空间复杂度均为O(n)。 实现代码： ...
分类：
其他好文 时间：
2016-05-07 19:45:49
阅读次数：
149
1、字符串函数ascii(str) 返回字符串str的第一个字符的ascii值(str是空串时返回0) mysql> select ascii('2'); -> 50 mysql> select ascii(2); -> 50 mysql> select ascii('dete'); -> 100 ...
分类：
数据库 时间：
2016-05-07 13:30:35
阅读次数：
211
对于空串来说这是一个对象他被""这个对象给实例化了只是他的长度为0字符的内容为空。 而String变量中还可以存储一个特殊的值，这个是null，这个表示没有和其他的对象与这个变量相关联。也差不多相当于一个没有被实例化的对象，只是定义了一个对象而已。 代码测试 看到会报空指针异常由于没有进行实例化。 ...
分类：
编程语言 时间：
2016-05-07 13:10:20
阅读次数：
205
MySQL的一些函数及用法示例。 转自:http://www.cnblogs.com/shouce/p/5087662.html 字符串函数 ASCII(str) 返回字符串str的第一个字符的ASCII值(str是空串时返回0) mysql> select ASCII('2'); -> 50 my ...
分类：
数据库 时间：
2016-04-29 11:50:16
阅读次数：
328
原文地址：编译原理 词法分析
编译原理词法分析词法分析的主要任务是从左至右逐个字符地对源程序进行扫描，产生一个个单词序列，用于语法分析。
1.正则表达式对给定的字符集∑={c1,c2,...,cn},归纳定义：
1.空串ε是正则表达式
2.对于任意c∈∑，c是正则表达式
3.如果M和N是正则表达式，则下列表达式也是正则表达式
(1)选择 M|N={M,N}
(2)连接 MN={mn|m∈M,n∈N...
分类：
其他好文 时间：
2016-04-22 20:23:13
阅读次数：
224
三天不写手生，半年不写成渣。。 以翔一般的手速写翔一般的代码，趴。还是要经常写写。 //今年三题都对都不一定能进下一轮，= = 简直手速赛，比起去年两题+第三题小数据就能混进round2 Problem A. The Last Word 给一个长度为1000的字符串S和一个空串T，从左到右一个个取出 ...
分类：
其他好文 时间：
2016-04-19 16:54:31
阅读次数：
311
思路：先把路径按反斜杠split成数组，然后用一个ArrayList去模拟。如果遇到空或者.则不处理；如果遇到..则删除ArrayList最后一个元素（注意如果只有1个元素则不删除）；其他情况直接加到ArrayList里面。注意特判输入空串的情况。 ...
分类：
其他好文 时间：
2016-04-13 00:12:54
阅读次数：
297
