随笔分类 -  字符串及其算法

CCF NOI1058 统计单词
摘要:问题链接:CCF NOI1058 统计单词。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入一段由若干个以空格分隔的单词组成的英文文章,求出文章中最短的单词(文章以英文句点“.”结束,且字符总数不超过200)。输入 输入文章。输出 输... 阅读全文

posted @ 2017-04-30 13:54 海岛Blog 阅读(448) 评论(0) 推荐(0)

CCF NOI1061 Wifi密码
摘要:问题链接:CCF NOI1061 Wifi密码。时间限制: 1000 ms 空间限制: 262144 KB题目描述 使用Wifi上网时,通常需要输入正确的密码之后,才能登录。假设输入密码没有次数限制(密码通常为八个字符,假设预置密码为NOIP@CCF)。 请你... 阅读全文

posted @ 2017-04-28 06:19 海岛Blog 阅读(615) 评论(0) 推荐(0)

CCF201409-3 字符串匹配(解法二)(100分)
摘要:试题编号:201409-3试题名称:字符串匹配时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关... 阅读全文

posted @ 2017-02-17 00:10 海岛Blog 阅读(157) 评论(0) 推荐(0)

CCF201509-3 模板生成系统(100分)
摘要:试题编号:201509-3试题名称:模板生成系统时间限制:1.0s内存限制:256.0MB问题描述:问题描述 成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网... 阅读全文

posted @ 2017-02-11 07:50 海岛Blog 阅读(124) 评论(0) 推荐(0)

CCF201403-3 命令行选项(100分)
摘要:试题编号:201403-3试题名称:命令行选项时间限制:1.0s内存限制:256.0MB问题描述:问题描述 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名... 阅读全文

posted @ 2017-02-10 22:21 海岛Blog 阅读(159) 评论(0) 推荐(0)

CCF201604-3 路径解析(解法三)(90分)
摘要:试题编号:201604-3试题名称:路径解析时间限制:1.0s内存限制:256.0MB问题描述:问题描述 在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据... 阅读全文

posted @ 2017-02-10 15:19 海岛Blog 阅读(156) 评论(0) 推荐(0)

CCF201604-3 路径解析(解法二)(100分)
摘要:试题编号:201604-3试题名称:路径解析时间限制:1.0s内存限制:256.0MB问题描述:问题描述 在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据... 阅读全文

posted @ 2017-02-10 14:28 海岛Blog 阅读(124) 评论(0) 推荐(0)

CCF201604-3 路径解析(100分)
摘要:试题编号:201604-3试题名称:路径解析时间限制:1.0s内存限制:256.0MB问题描述:问题描述 在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据... 阅读全文

posted @ 2017-02-10 12:01 海岛Blog 阅读(117) 评论(0) 推荐(0)

CCF201409-3 字符串匹配(100分)
摘要:试题编号:201409-3试题名称:字符串匹配时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关... 阅读全文

posted @ 2017-02-08 03:30 海岛Blog 阅读(466) 评论(0) 推荐(0)

B00013 字符串哈希函数
摘要:哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值,这个小的二进制值称为哈希值。哈希函数用途广泛,这个程序给出了绝大多数常用的哈希函数。源程序来自:哈希算法_百度百科。程序员可以根据自己的需要取用这些代码。需要注意的是,有可能string类的方法已经发生变化。... 阅读全文

posted @ 2016-06-18 18:10 海岛Blog 阅读(140) 评论(0) 推荐(0)

B00009 C语言分割字符串库函数strtok
摘要:切割字符串是常用的处理。这里给出一个使用函数strtok切割字符串的例子。使用C语言的库函数strtok来切割字符串的好处在于,可以指定任意字符作为分隔符来切割单词。使用该函数,切割字符串的分隔符可以同时指定多个,放在一个字符串数组中。程序中,指定了以空格“ ”、逗号... 阅读全文

posted @ 2016-06-15 20:09 海岛Blog 阅读(183) 评论(0) 推荐(0)

KMP模式匹配算法程序(Python,C++,C)
摘要:代码来自维基教科书:Knuth-Morris-Pratt pattern matcher。Python程序如下:# Knuth-Morris-Pratt string matching# David Eppstein, UC Irvine, 1 Mar 2002#fr... 阅读全文

posted @ 2016-05-18 09:53 海岛Blog 阅读(275) 评论(0) 推荐(0)

KMP算法(C++版)
摘要:有关字符串匹配的最有效的算法。其算法复杂度为两个字符串的长度之和(m+n)。与C语言版本想比,这个版本只是使用C++语法,功能还是被封装在函数中。#include #include #include #include using namespace std;inlin... 阅读全文

posted @ 2016-04-25 19:27 海岛Blog 阅读(122) 评论(0) 推荐(0)

KMP算法(C语言版)
摘要:有关字符串匹配的最有效的算法。其算法复杂度为两个字符串的长度之和(m+n)。#include #include void setnext(char t[], int next[]){ next[0]=-1; int i; for(i=1; i= 0)... 阅读全文

posted @ 2016-04-25 19:24 海岛Blog 阅读(127) 评论(0) 推荐(0)

导航