C語(yǔ)言字符串原地壓縮實(shí)現(xiàn)方法
更新時(shí)間：2014年09月17日 11:15:07 投稿：shichen2014
這篇文章主要介紹了C語(yǔ)言字符串原地壓縮實(shí)現(xiàn)方法,包含了字符串的遍歷與轉(zhuǎn)換等操作,是很實(shí)用的操作技巧,需要的朋友可以參考下
本文實(shí)例講述了C語(yǔ)言字符串原地壓縮的實(shí)現(xiàn)方法，對(duì)于學(xué)習(xí)字符串操作的算法設(shè)計(jì)有不錯(cuò)的借鑒價(jià)值。分享給大家供大家參考。具體方法如下：
字符串原地壓縮示例: "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;
}
相信本文所述對(duì)大家C程序算法設(shè)計(jì)的學(xué)習(xí)有一定的借鑒價(jià)值。
相關(guān)文章
c++11多線程編程之std::async的介紹與實(shí)例
這篇文章主要給大家介紹了關(guān)于c++11多線程編程之std::async的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-11-11
這篇文章主要為大家詳細(xì)介紹了使用OpenCV檢測(cè)圖像中的矩形，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-07-07
OpenCV實(shí)現(xiàn)直線檢測(cè)并消除
這篇文章主要為大家詳細(xì)介紹了OpenCV實(shí)現(xiàn)直線檢測(cè)并消除，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-06-06
C++ LeeCode題目:比特位計(jì)數(shù)和買賣股票的最佳時(shí)機(jī)
這篇文章主要介紹了基于C語(yǔ)言計(jì)算比特位計(jì)數(shù)和買賣股票的最佳時(shí)機(jī),文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2021-07-07
這篇文章主要為大家詳細(xì)介紹了C++中的基本組件——內(nèi)存池的相關(guān)知識(shí)，文中的示例代碼講解詳細(xì)，對(duì)我們學(xué)習(xí)C++有一定的幫助，需要的可以參考一下2023-03-03
這篇文章主要為大家詳細(xì)介紹了Qt繪制時(shí)鐘效果，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-05-05
Qt 實(shí)現(xiàn)鋼筆畫線效果示例及詳細(xì)原理
這篇文章主要介紹了Qt 實(shí)現(xiàn)鋼筆畫線效果示例及詳細(xì)原理，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-04-04
C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)與算法之時(shí)間空間復(fù)雜度入門
這篇文章主要為大家介紹了C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)與算法之時(shí)間空間復(fù)雜度的入門教程示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步2022-02-02
C語(yǔ)言中main函數(shù)與命令行參數(shù)詳細(xì)講解
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言main()函數(shù)與命令行參數(shù)問題，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助2022-04-04
C++ vector擴(kuò)容解析noexcept應(yīng)用場(chǎng)景
這篇文章主要介紹了C++ vector擴(kuò)容解析noexcept應(yīng)用場(chǎng)景,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-09-09