删除字符串中的数字并压缩字符串（神州数码以前笔试题）

最新推荐文章于 2023-04-02 21:49:33 发布

会飞牛牛

最新推荐文章于 2023-04-02 21:49:33 发布

阅读量1.6k

点赞数

分类专栏：数据结构刀疤鸭先疯盗骨文章标签：算法

数据结构刀疤鸭先疯盗骨专栏收录该内容

158 篇文章 0 订阅

订阅专栏

删除字符串中的数字并压缩字符串（神州数码以前笔试题），如字符串”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);
}