
算法(字符串)
Just Go For It Now
这个作者很懒,什么都没留下…
展开
-
字符串问题-------字符串各种基本操作的实现
接下来的几天准备备战字符串问题,因此作为备战第一天,首先应当熟悉字符串的一些基本操作,在这里 我特地将C语言的一些常见函数进行了代码的实现#include <cstdio>#include <time.h>#include <string>#include <string.h>#include <stdlib.h>#inc...原创 2018-07-25 14:24:51 · 442 阅读 · 0 评论 -
CSP之模板生成系统(字符串模拟,90分)
问题描述试题编号: 201509-3 试题名称: 模板生成系统 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网页的源代码是 而当用户为 ...原创 2018-09-16 08:39:04 · 323 阅读 · 0 评论 -
CSP之URL映射(字符串模拟,90分)
问题描述试题编号: 201803-3 试题名称: URL映射 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求,URL 映射模块会解析请求中的 U...原创 2018-09-16 08:25:33 · 357 阅读 · 1 评论 -
OpenJudge 带通配符的字符串匹配
6252:带通配符的字符串匹配描述通配符是一类键盘字符,当我们不知道真正字符或者不想键入完整名字时,常常使用通配符代替一个或多个真正字符。通配符有问号(?)和星号(*)等,其中,“?”可以代替一个字符,而“*”可以代替零个或多个字符。 你的任务是,给出一个带有通配符的字符串和一个不带通配符的字符串,判断他们是否能够匹配。 例如,1?456 可以匹配 12456、13456、1a456...原创 2018-09-10 01:31:11 · 314 阅读 · 0 评论 -
ZOJ问题(找规律,字符串处理)
ZOJ问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4909 Accepted Submission(s): 1510 P...原创 2018-08-19 22:07:22 · 618 阅读 · 0 评论 -
字符串问题------替换空格
请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。给定一个string iniString 为原始的串,以及串的长度 int len, 返回替换后的string。测试样例:"Mr John Smith”,13返回:"Mr%20John%20Smith...原创 2018-07-27 16:35:52 · 165 阅读 · 0 评论 -
字符串问题-----拼接最小字典序
对于一个给定的字符串数组,请找到一种拼接顺序,使所有小字符串拼接成的大字符串是所有可能的拼接中字典序最小的。给定一个字符串数组strs,同时给定它的大小,请返回拼接成的串。测试样例:["abc","de"],2"abcde"上述问题主要考察如何实现对字符串进行排序。只不过排序的规则要注意。排序绝不是两两字符串进行比较。比如“b”“ba”,如果只是两两字符串单纯进行比较的话,...原创 2018-07-27 11:51:20 · 707 阅读 · 0 评论 -
字符串问题----字符串移位
对于一个字符串,请设计一个算法,将字符串的长度为len的前缀平移到字符串的最后。给定一个字符串A和它的长度,同时给定len,请返回平移后的字符串。测试样例:"ABCDE",5,3返回:"DEABC"错误代码: class Translation {public: string stringTranslation(string A, int n, i...原创 2018-07-25 17:36:05 · 610 阅读 · 0 评论 -
字符串问题-------句子逆序
对于一个字符串,请设计一个算法,只在字符串的单词间做逆序调整,也就是说,字符串由一些由空格分隔的部分组成,你需要将这些部分逆序。给定一个原字符串A和他的长度,请返回逆序后的字符串。测试样例:"dog loves pig",13返回:"pig loves dog"第一种解法: class Reverse {public: string reverseSente...原创 2018-07-25 16:50:47 · 213 阅读 · 0 评论 -
POJ WERTYU(字符串模拟)
A common typing error is to place the hands on the keyboard one row to the right of the correct position. So "Q" is typed as "W" and "J" is typed as "K" and so on. You are to decode a message typed in...原创 2018-09-18 16:30:12 · 302 阅读 · 0 评论