题目：利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。
给定一个string iniString为待压缩的串(长度小于等于3000)，保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。
思路：咋一分析，题目还是很简单的，设置一个游标，一个计数器，依次将当前的字符和游标字符比较，如果相同，计数器++，游标继续后移，如果不同，将当前的字符加入到待输出的字符串中，并加入计数器的数量
class Zipper { public: string zipString(string iniString) { // write code here string str; char ch = iniString[0]; int count = 1; for (int i = 1; i < iniString.length(); i++){ if (iniString[i] == ch){ count++; } else{ str.push_back(ch); str += to_string(count); count = 1; ch = iniString[i]; } } str.push_back(ch); str += to_string(count); return str.length() < iniString.length() ? str : iniString; } };
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/233459.html原文链接：https://javaforall.net
