利用字符出现的次数,编写一个方法,实现基本的字符串压缩功能。
来源:互联网 发布:淘宝零食店好做吗 编辑:程序博客网 时间:2024/06/04 19:00
利用字符出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串为aabccccaaa,会变为a2b1c5a3.若“压缩”后的字符串没有变短,则返回原先的字符串。
1.使用stringstream将int转化为string
2
string& append (const string& str);
string& append (const string& str, size_t subpos, size_t sublen);
string& append (const char* s);
string& append (const char* s, size_t n);
string& append (size_t n, char c);
template <class InputIterator> string& append (InputIterator first, InputIterator last);
string& append (initializer_list<char> il);3.
std::string::push_back
void push_back (char c);
Append character to string
Appends character c to the end of the string, increasing its length by one.string StringCompress(const string &s){string retStr;if(s.length() == 0)return retStr;char tmpChar = s.at(0);int charCount = 0;for(string::const_iterator it = s.begin();it != s.end();it++){if(*it ==tmpChar){charCount++;}else{retStr.push_back(tmpChar);//使用stringstream将int转化为stringstringstream ss;ss<<charCount;string tmpStr = ss.str();retStr.append(tmpStr);tmpChar = *it;charCount = 1;}if (it == s.end()-1){retStr.push_back(tmpChar);//使用stringstream将int转化为stringstringstream ss;ss<<charCount;string tmpStr = ss.str();retStr.append(tmpStr);}}if (retStr.length()<s.length()){return retStr;}else{return s;}}
0 0
- 利用字符出现的次数,编写一个方法,实现基本的字符串压缩功能。
- 基本字符串压缩 利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。
- 利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。 给定一个stri
- 利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。
- 利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。
- 【Java】编写一个方法,实现基本的字符串压缩功能
- 面试5之编写一个方法,实现基本的字符串压缩功能。
- 编写一个函数,删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。
- 编写一个方法,输出在一个字符串中,指定字符串出现的次数
- 【Java】编写一个方法,输出在一个字符串中,指定字符串出现的次数
- 字符串压缩--统计字符出现的最大次数
- 实现给定一个字符串剔除重复字符,并统计各个字符出现的次数
- C 语言实现从频幕输入一个字符串,然后计算各个字符出现次数的方法
- 获取字符串中每个字符出现的次数(利用TreeMap)
- 利用JavaScript获取字符串中出现次数最多的字符
- 【C语言】编写一个程序统计输入字符串中: 各个数字、空白字符、以及其他所有字符出现的次数。
- C语言:编写一个程序统计输入字符串中,各个数字、空白字符、以及其他所有字符出现的次数。
- 编写一个程序统计输入字符串中: 各个数字、空白字符、以及其他所有字符出现的次数
- 给数据减肥 让MySQL数据库跑的更快
- 仿猎豹水波浪特效
- 没有一个他我认识的
- android自定义listview实现圆角
- Kali Linux 安全渗透教程<第四更>1.3 Kali Linux简介
- 利用字符出现的次数,编写一个方法,实现基本的字符串压缩功能。
- c# Json序列化和反序列化
- <实例>C++中交换两数值的几种方法
- %notfound的理解——oracle存储过程
- 程序员学习能力提升三要素
- SQL的四舍五入ROUND函数
- 在网络通信中为什么要引入端口这个概念?
- JavaEE自定义tag标签详细解释
- UITapGestureRecognizer 值传递