字符串问题和字典序
ACM之字符串问题和字典序
黎轩栀海
只是简单的随心记录,不喜勿喷。。。
展开
-
Floyd hdu1385
floyd算法 1.定义概览 Floyd-Warshall算法(Floyd-Warshall algorithm)是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题,同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3),空间复杂度为O(N2)。 The原创 2016-03-25 17:29:46 · 245 阅读 · 0 评论 -
字符与数字互换 —— nyoj 303 序号互换
序号互换 时间限制: 1000ms 内存限制: 128000KB 64位整型: Java 类名: 上一题 提交 运行结果 统计 讨论版 下一题 题目描述 Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第2原创 2016-04-06 11:21:09 · 328 阅读 · 0 评论 -
字符串问题
题目描述 有一些关键字,现在给你一个字符串,请你根据此字符串,将关键字根据相关关系排列方便检索。1 字符串长度相同的关键字才有关系(每组的长度都不相同,互不影响 ),两个字符串在相同位置的相同字符越多则关系越密切,若一样多则字典序越小越密切。 输入 多行(少于101),每行一个字符串(只含小写字母,长度不超过1000),连续多行的字符个数相同,视为一组输出,每组的最后一个字符为给你的字原创 2016-03-23 08:07:01 · 243 阅读 · 0 评论 -
小珂的编译器
小珂的编译器 题目描述 小珂今天刚学了编译原理,老师给她了一个作业。让他求出一段程序中给定的关键字的个数。请你帮她写一个程序,计算出结果并输出。 输入 第一行有一个整数1 随后的n组数据的每一行有一个整数0 输出 输出n行,统计出要求统计的关键字出现的总次数。 样例输入 2 4 char int double float int main() { int a=原创 2016-03-07 14:01:30 · 327 阅读 · 0 评论 -
字符串 —— 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 —— 易彰彪的一张表
易彰彪最近有点奇怪,一向爱打游戏他最近居然盯着一张全是大小写字母的表在看,好像在找什么东西。他说,这是他女神给他的一张表,他需要回答女神的问题——在忽略大小写(即大写字母和小写字母视为同一字母)的情况下,是否能在表中找到某一连续的字符串(第 ii 行的尾部和第 i + 1i+1 行的头部视为相连)。但是英语不好的易彰彪一看到字母就头晕,聪明的你能帮他解决这个问题吗? 输入格式:原创 2016-04-24 20:56:29 · 586 阅读 · 0 评论