【C语言数组题】字符串去重

编写int compress(char s[])，将字符串s连续出现的多个字符压缩成一个字符，函数返回被压缩字符的个数。
例如：“AAbAccDekk”压缩后为“AbAcDek"，被压缩的字符数为3。
【代码】

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 20
int compress(char s[])
{int i,j,count=0,pos;for (i = 0; i < strlen(s); i++){if (s[i] == s[i + 1]){count++;pos = i + 1;for (j = pos + 1; j< N; j++)s[j - 1] = s[j];i--;}}return count;
}
int main()
{char s[N];int count;printf("请输入一串字符：\n");gets(s);puts(s);printf("该字符串长度为:%d\n", strlen(s));count = compress(s);printf("压缩的字符个数为%d个\n", count);printf("压缩后的字符为：");puts(s);
}

【解释】
字符串去重和数组去重的方法类似，都是用把去重的那一位字符后一位全部往前挪一个，然后再对这个位置的字符进行判断，看看还和后面的字符一不一样。

值得注意的是，由于字符串以\0结尾，所以不像数组，进行一趟挪位操作后，最后一位就会出现相同的字符，它的\0会顺下来，而字符串遇\0结束。所以考虑遍历次数，还是i<strlen(s)合适。

【C语言数组题】字符串去重相关推荐

JS js实现数组以及字符串去重的方法
JS js实现数组去重的方法,字符串同样可以用一.new Set 二.创新数组查询判断加入三.原数组前后查询比较删除四.双重for循环遍历去重五.利用对象不能存储重复属性的特点方法1: 循环 ...
php数组去重并重新排序,php数组去重_php对数组中字符串去重并排序例子
摘要腾兴网为您分享:php对数组中字符串去重并排序例子,智慧大学,长沙银行,愈加,虚拟机等软件知识,以及掌盟,爱情测试打分,7150f打印机驱动,e洗车,报时闹钟,套图,音影风暴,连环夺宝,看门狗2 ...
c语言数组和字符串编程题,C语言中的字符数组和字符串详解
c语言字符数组和字符串: 1.存放字符的数组称为字符数组 char str[] 2.'\0'也被称为字符串结束标志 3.由" "包围的字符串会自动在末尾添加'\0' 4.逐个字符地 ...
js二维数组arr中表示读取第i行第j列的是:_c++ c语言数组与字符串
c语法7 - 数组与字符串概述定义:把具有相同类型的若干变量按有序形式组织起来称为数组. C语言数组属于构造数据类型.一个数组可以分解为多个数组元素,这些数组元素可以是基本数据类型或是构造类型.因 ...
【C】C语言数组与字符串（包括：字符串与字符数组）
在程序设计中,为了方便处理,通常把具有相同类型的若干变量按有序的形式组织起来.这些按序排列的同类数据元素的集合称为数组.在C语言中,数组属于构造数据结构.一个数组可以分解成多个数组元素,这些数组元素可 ...
数组，字符串去重 ES6方法
该方法是使用ES6 set方法,它类似于数组,但是成员的值都是唯一的,没有重复的值. 但它本身就是一个数据结构:set数据结构,所以数据需要使用扩展运算符把set数据转换成数组的形式.同样字符转需要使 ...
c语言数组、字符串的形参格式_华中师范大学计算机考研874C语言笔记(一)
运算符优先级自右向左记忆口诀条件赋值自增减(?: =/+=/-= ++ -- ) 指针取址按位反 (* & ~) 内存非负强制转 (sizeof ! - (type)) define 前面 ...
json c语言数组转字符串数组中,json和字符串/数组/集合的互相转换の神操作总结...
一:前端字符串转JSON的4种方式 1,eval方式解析,恐怕这是最早的解析方式了. function strToJson(str){ var json = eval('(' + str + ')') ...
c语言改错题字符串a放在b后面,C语言程序改错题汇总.doc
程序改错题汇总 1.用"起泡法"对连续输入的十个字符排序后按从小到大的次序输出.分别统计字符串中大写字母和小写字母的个数.求1到10的阶乘的和判断m是否为素数,若是返回1,否则返回 ...

【C语言数组题】字符串去重

【C语言数组题】字符串去重相关推荐

最新文章

热门文章