C语言字符串原地压缩实现方法
更新时间：2014年09月17日 11:15:07 投稿：shichen2014
这篇文章主要介绍了C语言字符串原地压缩实现方法,包含了字符串的遍历与转换等操作,是很实用的操作技巧,需要的朋友可以参考下
本文实例讲述了C语言字符串原地压缩的实现方法，对于学习字符串操作的算法设计有不错的借鉴价值。分享给大家供大家参考。具体方法如下：
字符串原地压缩示例: "eeeeeaaaff"压缩为"e5a3f2"
具体功能代码如下：
/*
* Copyright (c) 2011 alexingcool. All Rights Reserved.
*/
#include <iostream>
#include <iterator>
#include <algorithm>
using namespace std;
char array[] = "eeeeeaaaff";
char array2[] = "geeeeeaaaffg";
const int size = sizeof array / sizeof *array;
const int size2 = sizeof array2 / sizeof *array2;
void compression(char *array, int size)
{
int i = 0, j = 0;
int count = 0;
while(j < size) {
count = 0;
array[i] = array[j];
while(array[j] == array[i]) {
count++;
j++;
}
if(count == 1) {
i++;
}
else {
array[++i] = '0' + count;
++i;
}
}
array[i] = 0;
}
void main()
{
compression(array, size);
cout << array << endl;
compression(array2, size2);
cout << array2 << endl;
}
相信本文所述对大家C程序算法设计的学习有一定的借鉴价值。
相关文章
这篇文章主要介绍了在C语言中比较两个字符串是否相等的方法,分别介绍了strcmp()函数和strcasecmp()函数,注意功能区分,需要的朋友可以参考下2015-08-08
本文主要介绍了set_new_handler(0)有什么用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-08-08
这篇文章主要介绍了C++ OpenCV方框滤波的实现,方框滤波是均值滤波的一种形式，今天通过实例代码给大家介绍的非常详细，需要的朋友可以参考下2021-10-10
C++11/14如何使用typedef和using定义类型别名和别名模版
这篇文章主要介绍了C++11/14如何使用typedef和using定义类型别名和别名模版2023-04-04
这篇文章主要介绍了KMP 算法实例详解的相关资料,MP的关键是求出next的值、先预处理出next的值，需要的朋友可以参考下2017-07-07
这篇文章主要介绍了C语言内存对齐,包括内存对其的基本概念及用法,以及注意事项,并以实例形式加以说明,需要的朋友可以参考下，希望能给你带来帮助2021-08-08
C++找出字符串中出现最多的字符和次数,时间复杂度小于O(n^2)
今天小编就为大家分享一篇关于C++找出字符串中出现最多的字符和次数,时间复杂度小于O(n^2)，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-12-12
QCustomPlot是一个基于Qt C++的图形库,用于绘制和数据可视化,并为实时可视化应用程序提供高性能服务,本文主要介绍了Qt使用QCustomPlot的实现示例,感兴趣的可以了解一下2024-01-01
C++11 线程同步接口std::condition_variable和std::future的简单使用示例详
本文介绍了std::condition_variable和std::future在C++中的应用,用于线程间的同步和异步执行,通过示例代码,展示了如何使用std::condition_variable的wait和notify接口进行线程间同步2024-09-09
这篇文章主要介绍了虚函数表-C++多态的实现原理,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-02-02
最新评论