时间:2021-05-20
本文实例讲述了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程序算法设计的学习有一定的借鉴价值。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
C语言数据结构实现字符串分割的实例以下为“字符串分割”的简单示例:1.用c语言实现的版本#includeintpartition(ch
本文实例讲述了C++实现将一个字符串中的字符替换成另一个字符串的方法,分享给大家供大家参考。具体方法如下:题目要求:原地实现字符串中的每个空格替换成"%20",
本文实例讲述了C语言实现将字符串转换为数字的方法。分享给大家供大家参考。具体实现方法如下:C语言提供了几个标准库函数,可以将字符串转换为任意类型(整型、长整型、
C语言字符函数、内存函数功能及实现strlen函数(求字符串长度)注意点模拟实现strcpy函数(字符串拷贝函数)注意点模拟实现strcat函数(字符串衔接函数
C语言去除相邻重复字符函数的实现方法字符去重函数功能:去重字符串相邻重复的字符,不相邻的不用去重参数:arg1--输入字符串arg2--字符串开始位置arg3-