2. 计算机
  3. 删除字符串中的数字并压缩字符串（神州数码以前笔试题），如字符串”abc123de4fg56”处理后变为”abcdefg”。注意空间和效率。（下面的算法只需要一次遍历，不需要开辟新空间，时间复杂度为O(N)）

删除字符串中的数字并压缩字符串（神州数码以前笔试题），如字符串”abc123de4fg56”处理后变为”abcdefg”。注意空间和效率。（下面的算法只需要一次遍历，不需要开辟新空间，时间复杂度为O(N)）

admin2019-03-29  138
问题 删除字符串中的数字并压缩字符串（神州数码以前笔试题），如字符串”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); return getchar(); }
解析
转载请注明原文地址:https://kaotiyun.com/show/IRmZ777K
0

程序员面试

相关试题推荐
随机试题
最新回复(0)