题目链接:点击打开链接
题意:
给定2个字符串
选择第一个字符串的其中一个字母删除,使得2个字符串完全相同
问哪些位置可以选
思路:
hash求前缀后缀,然后枚举位置
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
...
分类:
其他好文 时间:
2014-07-18 22:27:50
阅读次数:
210
思路是这样的,我们从第一个字符开始向后依次找,直到找到一个断句的地方,使得当前获得的子串在dict中,若找到最后都没找到,那么就是False了。
在找到第一个后,接下来找下一个断句处,当然是从第一个断句处的下一个字符开始找连续的子串,但是这时与第一个就稍有不同,比如说word=‘ab’, dict={ 'a', ab', ...},在找到a后,接下来处理的是b,我们发现b不在dict中,但是我们...
分类:
编程语言 时间:
2014-07-16 17:09:39
阅读次数:
273
1.得到字符串中的第一个字符的 ASCII 值代码ASCII(STR)selectASCII('ABCD')FROM DUAL;结果:652.得到数值 N 指定的字符代码CHR(n)selectCHR(68)fromdual;结果:D3.连接两个字符串代码CANCAT(char1,cahr2) 和 ...
分类:
其他好文 时间:
2014-07-16 15:40:17
阅读次数:
255
正数减法 描述: 两个任意长度的正数相减,这两个正数可以带小数点,也可以是整数,请输出结果。输入的字符串中,不会出现除了数字与小数点以外的其它字符,不会出现多个小数点以及小数点在第一个字符的位置等非法情况,所以考生的程序中无须考虑输入的数值字符串非法的情况。 详细要求以及约束:1.输入均为正数,但输...
分类:
其他好文 时间:
2014-07-16 14:02:26
阅读次数:
259
一、基础法则:类名的第一个字符不能使用数字,否则无法在Firefox中起作用;不要在属性值和单位之间留空格,否则在Firefox或Netscape中无法正常工作。二、背景(background):background-color不能继承,默认值是transparent。若一个元素未指定背景色,其背景...
分类:
Web程序 时间:
2014-07-14 19:12:13
阅读次数:
323
第三章1、在java源文件编辑器中,选择某个成员变量,然后按住shift+alt+j,Eclipse会自动添加JavaDoc文档注释结构,如果选择的是方法,还会自动添加参数名称。2、Java语言规定标示符是由任意的字母、下划线、美元符号和数字组成,并且第一个字符不能使数字,标示符不能使java中..
分类:
编程语言 时间:
2014-07-09 08:50:59
阅读次数:
212
类似于字符串的匹配,我们总是找到第一个匹配的字符,在继续比较以后的字符是否全部相同,如果匹配串的第一个字符与模式串的第一个不相同,我们就去查看匹配串的下一个字符是否与模式串的第一个相同,对应到这里,就是我们要遍历root1,找到与root2相同的第一个结点,若root1的根不相同,那么我们查找其左子树是否有第一个相同的,相同的操作再去看右子树是否有相同的第一个,若找到了第一个相同的,与字符串匹配思...
分类:
其他好文 时间:
2014-07-08 20:43:26
阅读次数:
216
题目:编写UNIX程序sort的简化版本,该程序按字母顺序对由文本行组成的集合进行排序。 思路:我们引入指针数组处理这种问题。如果待排序的文本行首尾相连地存储在一个长字符数组中,那么每个文本行可通过指向它的第一个字符的指针来访问。这些指针本身可以存储在一个数组中。这样,将指向两个文本行的指针传...
分类:
编程语言 时间:
2014-07-07 19:47:24
阅读次数:
210
Algorithm:
BruteForceStringMatch(T[0..n-1],P[0..m-1])
//该算法实现了蛮力字符串匹配
//输入:一个n个字段的数组T[0..n-1]代表一个文本
//一个m个字段的数组P[0..m-1]代表一个模式
//输出,如果查找成功的话,返回文本的第一个匹配字串中第一个字符的位置,否则返回-1
for i
j
while j
j
if...
分类:
其他好文 时间:
2014-07-03 13:36:24
阅读次数:
203
substr 方法返回一个从指定位置开始的指定长度的子字符串。stringvar.substr(start [, length ])参数stringvar必选项。要提取子字符串的字符串文字或 String 对象。start必选项。所需的子字符串的起始位置。字符串中的第一个字符的索引为 0。lengt...
分类:
Web程序 时间:
2014-07-01 16:20:58
阅读次数:
253