原文:字符串压缩——C语言

某公司的一道编程题 好像不提公司名比较好,不然总感觉怪怪的 :对输入字符串进行压缩,输入 aaabcccdde ,输出 ab c de ,即对连续出现的字符进行压缩。 如果数据结构是数组的话,主要是要解决两个问题,一是统计重复的字符,二是确定数组压缩后每个元素在数组中所处的位置。 可以用一个指针遍历数组,另一个指针标记存储位置。 现在解决问题还是处于暴力解题阶段,性能鲁棒性什么的还都没考虑,一般 ...

2012-09-11 15:10 0 8713 推荐指数:

查看详情

C语言字符串

C语言字符串 一、字符串基础 注意:字符串一定以\0结尾。 Printf(“yang\n”); 其中yang为字符串常量,“yang”=‘y’+‘a’+‘n’+‘g’+‘\0’。字符串由很多的字符组成,通常使用字符数组来存储字符串,如char name[10]=“yang ...

Tue Apr 22 06:01:00 CST 2014 1 4785
字符串压缩

字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。 示例1: 输入:"aabcccccaaa" 输出 ...

Mon Mar 16 21:51:00 CST 2020 0 752
字符串压缩

字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。 示例1: 输入:"aabcccccaaa" 输出 ...

Tue Mar 17 04:56:00 CST 2020 0 3949
C语言字符数组和字符串

用来存放字符的数组称为字符数组,例如: char a[10]; //一维字符数组 char b[5][10]; //二维字符数组 char c[20]={'c', ' ', 'p', 'r', 'o', 'g', 'r', 'a','m'}; // 给部分 ...

Tue Mar 13 06:24:00 CST 2018 0 32698
字符串压缩

题目描述 利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。 给定一个string iniString为待压缩(长度小于等于10000),保证字符 ...

Sat Jun 15 19:06:00 CST 2019 0 487
字符串压缩

描述 设计一种方法,通过给重复字符计数来进行基本的字符串压缩。 例如,字符串 aabcccccaaa 可压缩为 a2b1c5a3 。而如果压缩后的字符数不小于原始的字符数,则返回原始的字符串。 可以假设字符串仅包括a-z的字母 ...

Wed Jul 11 06:39:00 CST 2018 0 1918
字符串压缩

1、问题描述   通过键盘输入一大写字母(A~Z)组成的字符串。请编写一个字符串压缩程序,将字符串连续出现的重复字母进行压缩,并输出压缩后的字符串。 2、基本要求:   (1)仅压缩连续重复出现的字符。比如字符串“ABCBC”由于无连续重复字符压缩后的字符串还是“ABCBC ...

Sun Jun 21 17:49:00 CST 2020 0 565
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM