摘要: 利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。 算法思路 新建一个字符串,设置一个指针,一个计数器,指针从0开始,与前一个字母相同的情况下,计数器加一,不相同就把字 阅读全文
posted @ 2017-08-15 17:12 Lee_Shuai 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。 这里规定大小写为不同字符,且考虑空格。 算法思路 用两个数组分别统计字符串中每个字符出现的次数,如果所有的字符出现的次数都相同,就是同构的字符串。 代码实现 java public class Same { pu 阅读全文
posted @ 2017-08-15 16:07 Lee_Shuai 阅读(556) 评论(0) 推荐(0) 编辑