字符串与数组
文章平均质量分 77
yangting09032214
这个作者很懒,什么都没留下…
展开
-
请实现一个函数,把字符串中的每个空格替换成“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”。
【剑指offer面试题4】替换空格%20和清除空格1.替换空格%20题目:请实现一个函数,把字符串中的每个空格替换成“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”。1.1分析将长度为1的空格替换为长度为3的“%20”,字符差的产度变长。如果允许我们开辟一个新的数组来存放替换空格后的字符串,那么这道题目就非转载 2015-10-12 21:42:54 · 1408 阅读 · 0 评论 -
基本字符串压缩
利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于3000),保证串内字符均由大小写英文字母组成,返回一个string,为所求的压缩后或未变化的串。测试样例"aabcccccaaa"转载 2015-10-12 21:56:03 · 256 阅读 · 0 评论 -
给定两个字符串s1,s2,请编写代码检查s2是否为s1旋转而成
1.8:假定有一个方法isSubstring,可检查一个单词是否为其他字符串的子串。给定两个字符串s1,s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次isSubstring比如waterbottle是erbottlewat旋转后的字符串解法:假定s2由s1旋转而成,那么,我们就可以找出旋转点在哪,例如,若以wat对waterbottle旋转,就会得到erbot原创 2015-10-12 22:07:47 · 2085 阅读 · 0 评论