原文:http://c.biancheng.net/cpp/html/746.html1) error C2001: newline in constant编号:C2001直译:在常量中出现了换行。错误分析:字符串常量、字符常量中是否有换行。在这句语句中,某个字符串常量的尾部是否漏掉了双引号。在这语...
分类:
其他好文 时间:
2015-10-24 15:48:41
阅读次数:
237
题目大意给定两个字符串A,B,求出A和B中最长公共子串的长度。题目分析字符串的子串可以认为是是字符串的某个后缀的前缀,而求最长公共子串相当于A和B的某两个后缀的最长相同前缀。可以考虑使用后缀数组,将A和B连接起来,中间添加一个在A和B中都未出现过的字符隔开,然后求这个新串的后缀数组以及height数...
分类:
编程语言 时间:
2015-09-24 16:12:00
阅读次数:
236
词法分析器或者叫扫描器主要用来分析字符串的文本,然后把文本里组成的单词分析出来,识别为某一类型的属性。对于编写编译器或者解析器的第一步工作就是做这样的事情:词法分析。以前有很多种使用字符串搜索的办法,这里使用正则表达式来实现这个目的。例子:print("词法分析器")
import collections
import re
Token = collections.namedtuple('To...
分类:
其他好文 时间:
2015-09-13 09:22:43
阅读次数:
140
题目:两个小朋友写信让父母传递,为了不让父母看信里的内容,对信里面的内容加密,
请对加密后的信解密。
分析:字符串,数论。只有10个字母被选择称为0~9的映射,直接转化即可。
说明:╮(╯▽╰)╭UVa又打不开了╮(╯▽╰)╭。
#include
#include
#include
#include
char buf[81];
char map[11] =...
分类:
其他好文 时间:
2015-06-17 11:42:45
阅读次数:
306
题目: 给你一个二位的字符表,里面有一些字母和*,*和边界都当做是分隔符,
按照图示方式编号连续位置(从上到下,从左到右)生成单词,输出所有横向和竖向单词。
分析:字符串。先按照顺序求出每个方格的编号,除单词开头字母外,其他都是0;
然后,横向和总线扫描单词输出即可;(纵向的要先排序在输出)
说明:1.注意要按照顺序输出结果,2连续输出间...
分类:
其他好文 时间:
2015-06-14 20:06:21
阅读次数:
162
【申明:本文仅限于自我归纳总结和相互交流,有纰漏还望各位指出。 联系邮箱: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
本周预期是分析字符串转换数值类型时候发生的异常。在C#中:int.Parse(String str):这种方法是将数字内容的字符串转换为int类型。如果字符串的内容为Null ,则抛出ArgumentNullException异常;如果字符串内容不是数字,则抛出FormatException异常。使...
分类:
其他好文 时间:
2015-04-06 21:28:05
阅读次数:
181
题目:给你一组电话号码,判断是否有一些号码是其他的前缀(或相等)。
分析:字符串,字典树。利用字典树储存查询即可,注意两种情况处理:
1.先短后长(前缀在前);2.先长后短(前缀在后)。
说明:第580题了,目标600╮(╯▽╰)╭。
#include
#include
#include
#include
#include
#include
using...
分类:
其他好文 时间:
2015-03-15 10:58:51
阅读次数:
150
题目:给你一个小写字母组成大的串和一个整数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
题目链接: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