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

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

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

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

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

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

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

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

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

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

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

摘要：代码来自维基教科书：Knuth-Morris-Pratt pattern matcher。Python程序如下：# Knuth-Morris-Pratt string matching# David Eppstein, UC Irvine, 1 Mar 2002#fr... 阅读全文

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

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