码迷,mamicode.com
首页 >  
搜索关键字:分析字符串    ( 95个结果
VC6.0常见编译错误提示
原文:http://c.biancheng.net/cpp/html/746.html1) error C2001: newline in constant编号:C2001直译:在常量中出现了换行。错误分析:字符串常量、字符常量中是否有换行。在这句语句中,某个字符串常量的尾部是否漏掉了双引号。在这语...
分类:其他好文   时间:2015-10-24 15:48:41    阅读次数:237
poj_2774 后缀数组
题目大意给定两个字符串A,B,求出A和B中最长公共子串的长度。题目分析字符串的子串可以认为是是字符串的某个后缀的前缀,而求最长公共子串相当于A和B的某两个后缀的最长相同前缀。可以考虑使用后缀数组,将A和B连接起来,中间添加一个在A和B中都未出现过的字符隔开,然后求这个新串的后缀数组以及height数...
分类:编程语言   时间:2015-09-24 16:12:00    阅读次数:236
3.2.5.9 写一个词法分析器
词法分析器或者叫扫描器主要用来分析字符串的文本,然后把文本里组成的单词分析出来,识别为某一类型的属性。对于编写编译器或者解析器的第一步工作就是做这样的事情:词法分析。以前有很多种使用字符串搜索的办法,这里使用正则表达式来实现这个目的。例子:print("词法分析器") import collections import re Token = collections.namedtuple('To...
分类:其他好文   时间:2015-09-13 09:22:43    阅读次数:140
UVa 11946 - Code Number
题目:两个小朋友写信让父母传递,为了不让父母看信里的内容,对信里面的内容加密,             请对加密后的信解密。 分析:字符串,数论。只有10个字母被选择称为0~9的映射,直接转化即可。 说明:╮(╯▽╰)╭UVa又打不开了╮(╯▽╰)╭。 #include #include #include #include char buf[81]; char map[11] =...
分类:其他好文   时间:2015-06-17 11:42:45    阅读次数:306
UVa 232 - Crossword Answers
题目: 给你一个二位的字符表,里面有一些字母和*,*和边界都当做是分隔符,              按照图示方式编号连续位置(从上到下,从左到右)生成单词,输出所有横向和竖向单词。 分析:字符串。先按照顺序求出每个方格的编号,除单词开头字母外,其他都是0;              然后,横向和总线扫描单词输出即可;(纵向的要先排序在输出) 说明:1.注意要按照顺序输出结果,2连续输出间...
分类:其他好文   时间:2015-06-14 20:06:21    阅读次数:162
数据结构——算法之(039)(ip合法性检查)
【申明:本文仅限于自我归纳总结和相互交流,有纰漏还望各位指出。 联系邮箱:Mr_chenping@163.com】 题目: ip合法性检查 题目分析: (1) 字符串只含有数字和'.' (2) 长度在7-15之间(0.0.0.0--255.255.255.255) (3) 每个数字在0-255之间 (4) '.'号不能超过3个,且不能连续 算法实现: #inc...
分类:编程语言   时间:2015-06-10 14:16:13    阅读次数:159
Rickie的软件测试学习笔记-第四周
本周预期是分析字符串转换数值类型时候发生的异常。在C#中:int.Parse(String str):这种方法是将数字内容的字符串转换为int类型。如果字符串的内容为Null ,则抛出ArgumentNullException异常;如果字符串内容不是数字,则抛出FormatException异常。使...
分类:其他好文   时间:2015-04-06 21:28:05    阅读次数:181
UVa 11362 - Phone List
题目:给你一组电话号码,判断是否有一些号码是其他的前缀(或相等)。 分析:字符串,字典树。利用字典树储存查询即可,注意两种情况处理:             1.先短后长(前缀在前);2.先长后短(前缀在后)。 说明:第580题了,目标600╮(╯▽╰)╭。 #include #include #include #include #include #include using...
分类:其他好文   时间:2015-03-15 10:58:51    阅读次数:150
UVA - 902 Password Search
题目:给你一个小写字母组成大的串和一个整数n,找到里面长度为n出现最频繁的子串。 分析:字符串、hash表、字典树。这里使用hash函数求解,只做一次扫描即可。 说明:如果频率相同输出字典序最小的。 #include #include #include #include char subs[15],buf[1000001]; char *strsub(char *str, int ...
分类:其他好文   时间:2015-03-13 18:46:34    阅读次数:151
hdu 2087 剪花布条 KMP
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2087分析:字符串匹配次数统计,注意题目的应用情景, 由于是剪布条,所以匹配之后要清零。/*剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Lim...
分类:其他好文   时间:2015-03-12 14:37:31    阅读次数:188
95条   上一页 1 ... 5 6 7 8 9 10 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!