字符串
文章平均质量分 59
普通网友
这个作者很懒,什么都没留下…
展开
-
字符串元素重排高效算法集合
以下各题均有时间复杂度为O(n*n)或以空间换取时间使得时间空间复杂度为O(n)的算法,在此均不考虑。问题一、字符串移动 字符串为*号和26个字母的任意组合,把*号都移动到最左侧,把字母移到最右侧并保持相对顺序不变,要求时间和空间复杂度最小 。如“afdg**fa**hjfkdsl”变换成“****afdgfahjfkdsl” 此题前后字符串的长度原创 2014-06-03 22:57:58 · 1738 阅读 · 2 评论 -
HDU1015(字符串+DFS)
SafecrackerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6011 Accepted Submission(s): 2993Problem Description=== Op tech briefi原创 2013-05-18 22:07:40 · 901 阅读 · 0 评论 -
HDU1225(字符串+简单排序 )
Football ScoreTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2173 Accepted Submission(s): 614Problem DescriptionFootball is one原创 2013-05-03 22:38:46 · 1267 阅读 · 0 评论 -
九度1283(字符串+hash)
题目1283:第一个只出现一次的字符 时间限制:1 秒内存限制:32 兆特殊判题:否提交:757解决:440题目描述: 在一个字符串(1输入: 输入有多组数据 每一组输入一个字符串。输出: 输出第一个只出现一次的字符下标,没有只出现一次的字符则输出-1。样例输入: ABACCDEFFAA样例输出: 1-1 题解原创 2014-02-22 22:55:51 · 835 阅读 · 0 评论 -
九度1510(字符串)
题目1510:替换空格 时间限制:1 秒内存限制:128 兆特殊判题:否提交:2553解决:677题目描述: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入: 每个输入文件仅包含一组测试样例。 对于每组测试案例,输入一行代表要处理的字符串。原创 2014-02-21 20:12:15 · 840 阅读 · 0 评论