算法题:压缩任意字符串
来源:互联网 发布:快速排序 java 编辑:程序博客网 时间:2024/06/05 20:58
//通过键盘输入一串任意字符串。//请编写一个字符串压缩程序,将字符串中连续出//席的重复字母进行压缩,并输出压缩后的字符串。/*如:输入AABBCC,输出2A2B2C;输入,,,..,输出3,2.。*/#include <iostream>#include <string.h>#include <stdlib.h>using namespace std;void Grial(char *src){ char *Pnext = src; char *Prve = src; //我选则在原来的字符串上进行修改,使用快慢指针, //避免开辟额外的空间。 char *p = Prve; int count=0; while (*Pnext != '\0') { char ch = *Pnext; while(ch == *Pnext) { count++; Pnext++; } char *s = new char[count]; itoa(count,s,10); count = 0; while (*s) { *Prve = *s; Prve++; s++; } *Prve++ = ch; } *Prve = '\0';}int main(){ char cinbuff[255]; cin >> cinbuff; Grial(cinbuff); cout << cinbuff << endl; return 0;}
1 0
- 算法题:压缩任意字符串
- 一道java笔试题------字符串压缩算法
- 算法趣题之字符串压缩
- 字符串压缩算法
- C字符串压缩算法
- 字符串压缩算法
- 字符串压缩算法
- 字符串的压缩算法
- 算法-字符串压缩
- 字符串压缩算法
- 算法--字符串压缩
- 字符串压缩算法
- 简单字符串循环压缩算法
- 字符串压缩的一些算法
- 字符串压缩的一些算法 .
- 算法练习(字符串压缩)
- 字符串压缩的一些算法
- 字符串压缩的一些算法
- 11_Eclipse中演示Git版本的创建,历史版本的修改,创建分支,合并历史版本和当前版本
- Problem<c>( Link-cut tree )
- PHP中global关键字和$GLOBALS用法
- 机试算法讲解: 第33题 并查集之找小伙伴
- Python进阶之匿名函数
- 算法题:压缩任意字符串
- 链式栈 (实现进制转换)
- 数据库索引学习
- F - Towers of Hanoi Strike Back-汉诺塔问题
- 插入排序、冒泡排序、选择排序、希尔排序、快速排序、归并排序、堆排序和LST基数排序——C++实现
- 79 拦截导弹
- 转:java实现三个线程A B C,A线程打印A之后才能B线程打印B,然后接着C线程执行打印C,继而循环下去
- Python学习笔记-web开发
- Android Fragment 你应该知道的一切