删除字符串中的数字并压缩字符串(神州数码以前笔试题)
2012-08-08 13:49
211 查看
删除字符串中的数字并压缩字符串(神州数码以前笔试题),如字符串”abc123de4fg56”处理后变为”abcdefg”。注意空间和效率。(下面的算法只需要一次遍历,不需要开辟新空间,时间复杂度为O(N))
#include “stdafx.h” void delNum(char *str) { int i, j=0; // 找到串中第一个数字的位子 for(i=j=0; str[i] && (str[i]<’0′ || str[i]>’9′); j=++i); // 从串中第一个数字的位置开始,逐个放入后面的非数字字符 for(; str[i]; i++) if(str[i]<’0′ || str[i]>’9′) str[j++] = str[i]; str[j] = ‘\0′; } int main(int argc, char* argv[]) { char str[] = “abc123ef4g4h5″; printf(“%s\n”, str); delNum(str); printf(“%s\n”, str); }
相关文章推荐
- 笔试:删除字符串中的数字并压缩字符串
- 删除字符串中的数字并压缩字符串
- 删除字符串中的数字并压缩字符串
- 删除字符串中的数字并压缩字符串
- 删除字符串中的数字并压缩。
- 删除字符串里的数字并压缩字符串
- 笔试:使用fprintf和sscanf 判断IP字符串的正确性和数字IP之间的转换
- 新浪笔试题之删除文本中词频最小的所有字符串
- 删除字符串中的数字字符
- 将32位md5压缩成8位32进制生成8位长度的唯一英文数字组合字符串
- 华为机试——删除字符串中的数字
- 列存储压缩技巧,除公共除数或者同时减去最小数,字符串压缩的话,直接去重后用数字ID压缩
- 字符串删除数字大写变小写
- 题目:字符串删除数字大写变小写
- 2015网易游戏笔试第2题(求出压缩的字符串展开后的个
- 笔试题目1-数字字符串排序
- 删除字符串中的数字
- 删除输入字符串中的数字,并将大写改小写
- Java把字符串中的数字删除的方法和判断字符串里面是否有汉字的方法
- Java把字符串中的数字删除的方法和判断字符串里面是否有汉字的方法