摘要: 题目描述 利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。 给定一个string iniString为待压缩的串(长度小于等于10000),保证串内字符均由大小写英文 阅读全文
posted @ 2019-06-28 20:26 bernieloveslife 阅读(2788) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。 给定一个string iniString 为原始的串,以及串的长度 int len, 返回替换后的string 阅读全文
posted @ 2019-06-28 20:03 bernieloveslife 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串中的空格。 给定一个string stringA和一个string stringB,请返回一个bool,代表两串是否重新排列后可相同。保证两串的长度都小于等于5000 阅读全文
posted @ 2019-06-28 20:01 bernieloveslife 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请实现一个算法,在不使用额外数据结构和储存空间的情况下,翻转一个给定的字符串(可以使用单个过程变量)。 给定一个string iniString,请返回一个string,为翻转后的字符串。保证字符串的长度小于等于5000。 测试样例: "This is nowcoder" 返回:"redo 阅读全文
posted @ 2019-06-28 20:00 bernieloveslife 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。 给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。 测试 阅读全文
posted @ 2019-06-28 19:41 bernieloveslife 阅读(153) 评论(0) 推荐(0) 编辑