[转] 程序员面试题精选(50):字符串原地压缩
来源:互联网 发布:比特币闪电网络时间 编辑:程序博客网 时间:2024/04/30 04:11
去面试时碰到这一题,没写好,看了下别人写的,鄙视下自己的基本功。
转载的原文代码里有点小bug,应该把rep初始值改为1,否则统计的值会少1,我这里已经改过来了。
http://blog.csdn.net/yysdsyl/archive/2007/12/10/1928073.aspx
题目描述:“eeeeeaaaff" 压缩为 "e5a3f2"
代码实现:
#include "stdio.h"
#include "stdlib.h"
void CompressStrInPlace(char* str)
{
char *dest=str;
if ((0 == str) || ('/0' == *str))
{
return ;
}
char* p = str + 1;
char temp[11];
int rep = 1;
char* sNum = 0;
while (*p != '/0')
{
if (*str != *p)
{
*(++str) = *p++;
}
else
{
while (*p == *str)
{
++rep;
++p;
}
if (rep < 10)
{
*(++str) = rep + '0'; // 30h
}
else
{
char* sNum = itoa(rep, temp, 10);
while ((*(++str) = *sNum++) != '/0')
/**//*null*/;
--str;
}
rep = 0;
}//if-else
}//while
*(++str) = '/0';
str=dest;
}
int main()
{
char str[100]="ssssssssssssssssssssssssssssllllllllluyutuuuuuuuu";
CompressStrInPlace(str);
printf("%s",str);
getchar();
return 0;
}
不过有个问题,就是只能对不含数字的字符串进行上述压缩
- [转] 程序员面试题精选(50):字符串原地压缩
- 程序员面试题精选(50):字符串原地压缩
- 面试题精选(68):计数排序的原地排序
- 程序员面试题精选(21):左旋转字符串
- 程序员面试题精选(28):字符串的排列
- 程序员面试题精选{58):字符串插入字符个数
- 程序员面试题精选--从头到尾输出字符串
- 程序员面试题精选-- 字符串的组合
- 程序员面试题精选-- 字符串的组合
- 程序员面试题精选
- 程序员面试题精选(转载)
- 程序员面试题精选 (转载)
- 面试题之原地倒转字符串
- 程序员面试题精选100题(28)-字符串的排列
- 程序员面试题精选——字符串的排列
- 程序员面试题精选100题(28)-字符串的排列
- 程序员面试题精选100题(59)-字符串的组合
- 程序员面试题精选100题(59)-字符串的组合
- Android深入浅出之Binder机制
- Hibernate查询_HQL_EJBQL_QBC_QBE
- cygwin卸载
- Android process
- android 禁止横屏和竖屏切换
- [转] 程序员面试题精选(50):字符串原地压缩
- 主要学习书籍
- VMware虚拟机安装Elastix 硬盘类型需改成“IDE”
- iphone 实现View切换
- 笔试题
- ACD系列翻译之一
- 参考资料:关于windows server 2003 x64的.net Framework3.5 的安装
- 关于BSP,BIOS,和bootloader
- Android 移动基站地位内容