摘要:
/* * 利用字符串重复出现的次数,编写一个方法,实现基本的字符串压缩功能,比如字符串aabcccccaaa * 会变成a2b1c5a3,若压缩后的字符串没有变短,则返回原来的字符串 * * 思路: * 我们会迭代访问字符串,将字符拷贝到新字符串,并数出重复字符,在这里建立使用stringbuff... 阅读全文
摘要:
1 #include 2 /* 3 实现反转函数,即反转一个Null结尾的字符串 4 注意:不分配额外的空间,直接就反转字符串,另外 5 还要注意Null字符 6 思路: 7 1.先计算字符串的长度,计算的长度包含null,所以计算出来的数值应再减去1 8 2.从字符串首尾开始交换两个字符,直到... 阅读全文
摘要:
1 /* 2 * 给定两个字符串,确定其中一个字符串的字符重新排列后,能否变成另一个字符串,其实也就是变位词问题 3 * 比如说 a='abc' b='acb'是可以通过a变成b的 4 * 思路; 5 * 1.应进行分析,变位词区分大小写吗?比如God和dog是变位词?还需要考虑空格问题... 阅读全文