基本概念 一、区分大小写 在ECMAScript中的一切(变量、函数名、操作符)都是区分大小写的。如变量名test和Test分别表示两个不同的变量,二、标识符所谓标识符,就是指变量、函数、属性的名字,或者函数的参数。标识符按照下列格式规则组合起来的一或者多个字符:第一个字符必须为一个字母、下划线(_...
分类:
编程语言 时间:
2015-02-13 16:09:49
阅读次数:
142
题目描述
给你n个字符串,问其最长的公共串是啥。如果长度都是最长,输出字典序小的。
Sample Input
3
aabbaabb
abbababb
bbbbbabb
2
xyz
abc
0
Sample Output
abb
IDENTITY LOST
解题思路
取第一个字符串O(n^2)遍历,对其他字符串直接strstr匹配即可。 用K...
分类:
其他好文 时间:
2015-02-11 14:45:50
阅读次数:
129
题目描述
n个字符的字符串,从第二个字符开始遍历。如果从第一个字符到当前字符是有循环的,那么输出当前的位置和循环次数。两组数据之间输出一个空格。
Sample Input
3
aaa
12
aabaabaabaab
0
Sample Output
Test case #1
2 2
3 3
Test case #2
2 2
6 2
9 3
12 4
...
分类:
编程语言 时间:
2015-02-11 14:45:28
阅读次数:
233
计算字符串编辑距离题目描述:给定两个字符串,要求二者之间的编辑距离。分析:字符串的编辑主要有三种方式:增加、删除和修改。这道题目按照递归的方式,逐个判断每个字符。具体而言,如果str1和str2的第一个字符相等,则往后移,编辑的距离为后续的字符串;如果第一个不等,则我们可以增加、删除和修改str1,也可以增加、删除和修改str2,还可以同时增加、删除和修改str1和str2。不管以何种方式修改哪一个...
分类:
其他好文 时间:
2015-02-09 16:02:40
阅读次数:
111
第三节 文件操作
文件属性 ls –al (文件名第一个字符为.为隐藏文件)
连接数:有多少档名连接到次节点(i-node)
显示完整的时间格式:『ls -l –full-time』
档案类型权限:-rwxrwx—
第一个为档案类型:d—directory目录;- 档案;l—link file链接文件;b—可随机存取装置;c—串行端口设备
r可读,w...
分类:
系统相关 时间:
2015-02-09 12:49:58
阅读次数:
173
穷举第一个字符串的所有子串,然后再判断其是否是其它字符串的子串。
然后注意输出字典序最小的答案。
判断枚举的子串是不是其它字符串子串时可以使用KMP,其实也可以直接暴力,因为题目数据范围不大。
学到一个技巧:可以使用memset(str,’\0’,sizeof(str)将字符数组清空。
还有一点需要注意的是在自己组合的字符串后面一定要记得加上字符串结束标志’\0’。代码如下:#include...
分类:
其他好文 时间:
2015-02-08 12:54:21
阅读次数:
134
KMP算法是字符串模式匹配的一种经典算法。设原串为s[],模式串为p[]。1. 朴素的算法枚举匹配起始位置 i(s中),从起始位置 i 开始,与模式串中的字符逐次一一对比,直到匹配成功或者匹配失败, 然后++i,如此循环直到遍历完原串s。2. KMP算法2.1 出发点 对于某次匹配,如果第一个字符....
分类:
编程语言 时间:
2015-02-08 00:15:26
阅读次数:
312
一、变量名1.名字由字母和数字组成,但其第一个字符必须为字母。2.变量名不要以下划线开头。3.变量名使用小写字母,符号常量名全部使用大写字母。二、数据类型及长度1.char 字符型 占用一个字节2.int 整型 通常反映所有机器中整数的最自然长度3.float 单精度浮点型4.double 双精度浮...
分类:
其他好文 时间:
2015-02-07 14:27:43
阅读次数:
191
在解析字符串时,能够解析的给出每个字符串的长度、内容、以及每个字符串的第一个字符的地址。short i; char SentenceCnt =0; //切割之后的字符串的个数 short ItemSum = 0,ItemLen[40],Idx[40], ThCommandLen = 0; ...
分类:
编程语言 时间:
2015-02-06 20:27:13
阅读次数:
227
第3章 基本概念本章内容:语法、数据类型、流控制语句、函数3.1 语法3.1.1 区分大小写3.1.2 标识符采用驼峰大小写格式1)第一个字符必须是一个字母,下划线(_)或一个美元符号($);2)其他字符可以是字母、下划线、美元符号或数字。3.1.3 注释3.1.4 严格模式“use strict”...
分类:
编程语言 时间:
2015-02-06 18:14:12
阅读次数:
213