C語言字符串原地壓縮實現(xiàn)方法

更新時間：2014年09月17日 11:15:07 投稿：shichen2014

這篇文章主要介紹了C語言字符串原地壓縮實現(xiàn)方法,包含了字符串的遍歷與轉(zhuǎn)換等操作,是很實用的操作技巧,需要的朋友可以參考下

本文實例講述了C語言字符串原地壓縮的實現(xiàn)方法，對于學(xué)習字符串操作的算法設(shè)計有不錯的借鑒價值。分享給大家供大家參考。具體方法如下：

字符串原地壓縮示例: "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程序算法設(shè)計的學(xué)習有一定的借鑒價值。

您可能感興趣的文章:

相關(guān)文章

C語言實現(xiàn)商品管理系統(tǒng)開發(fā)
這篇文章主要為大家詳細介紹了C語言實現(xiàn)商品管理系統(tǒng)開發(fā)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2022-08-08
C++通過自定義函數(shù)求一元二次方程的根
這篇文章主要介紹了C++通過自定義函數(shù)求一元二次方程的根,涉及C++數(shù)學(xué)運算相關(guān)技巧,非常簡單實用,需要的朋友可以參考下
2016-05-05
C語言掃雷排雷小游戲?qū)崿F(xiàn)全程
本篇我將帶領(lǐng)大家攻克掃雷游戲各處難點，讓你寫掃雷不在困難，我們的掃雷游戲可以實現(xiàn)標記雷的功能和展開一片的功能。我們將分三個文件為大家介紹，分別為test.c,game.h和game.c
2022-05-05
C++的繼承法則詳解
本文詳細介紹了C++中的繼承機制,包括繼承的概念、定義、使用方法、訪問限定符、賦值兼容轉(zhuǎn)換、作用域、默認成員函數(shù)、友元關(guān)系、靜態(tài)成員以及單繼承、多繼承和菱形繼承,感興趣的朋友跟隨小編一起看看吧
2024-11-11
C++ 實現(xiàn)輸入含空格的字符串
這篇文章主要介紹了C++ 實現(xiàn)輸入含空格的字符串，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2020-12-12
C++改變編程入口為main函數(shù)
這篇文章主要介紹了C++改變編程入口為main函數(shù)的方法的相關(guān)資料,需要的朋友可以參考下
2015-06-06
C++ random_shuffle()方法案例詳解
這篇文章主要介紹了C++ random_shuffle()方法案例詳解,本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下
2021-08-08
C++實現(xiàn)圖書管理程序
這篇文章主要為大家詳細介紹了C++實現(xiàn)圖書管理程序，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2022-03-03
C語言實現(xiàn)可保存的動態(tài)通訊錄的示例代碼
這篇文章主要為大家詳細介紹了如何利用C語言實現(xiàn)一個簡單的可保存的動態(tài)通訊錄，文中的示例代碼講解詳細，對我們學(xué)習C語言有一定幫助，需要的可以參考一下
2022-07-07
C語言數(shù)據(jù)結(jié)構(gòu)之隊列算法詳解
這篇文章介紹了C語言數(shù)據(jù)結(jié)構(gòu)之隊列的算法，文中通過示例代碼介紹的非常詳細。對大家的學(xué)習或工作具有一定的參考借鑒價值，需要的朋友可以參考下
2021-12-12