如何去掉一个字符串中的数字？需要考虑空间和效率。

C/C++ > C语言
收藏 回复
[问题点数：100分，结帖人ameyume]
更多帖子
私信 空间 博客
版主
ameyume
等级
本版专家分：1851
勋章
Blank
签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
Blank
红花 2010年12月 移动平台大版内专家分月排行榜第一
Blank
蓝花 2011年2月 移动平台大版内专家分月排行榜第三
2011年1月 移动平台大版内专家分月排行榜第三
2010年10月 移动平台大版内专家分月排行榜第三
结帖率 99.05%
如题，有个字符串"abc123def456"，如何去掉其中的数字，变成"abcdef"。
需要考虑空间和效率问题，例如字符串长度很长的情况下，另外申请数组空间上就不合适。
怎样才能高效的去掉其中的数字呢？
只看楼主 引用 举报 楼主 收起
展开阅读全文
更多帖子
私信 空间 博客
quwei197874
等级
本版专家分：7541
遍历,是数字就去掉呗.如果有规律就另想办法.
只看TA 引用 举报 #1得分 1
更多帖子
私信 空间 博客
c_losed
等级
本版专家分：13119
STL里面的replace
不到符合不
只看TA 引用 举报 #2得分 1
更多帖子
私信 空间 博客
版主
ameyume
等级
本版专家分：1851
勋章
Blank
签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
Blank
红花 2010年12月 移动平台大版内专家分月排行榜第一
Blank
蓝花 2011年2月 移动平台大版内专家分月排行榜第三
2011年1月 移动平台大版内专家分月排行榜第三
2010年10月 移动平台大版内专家分月排行榜第三
引用 1 楼 quwei197874 的回复:
遍历,是数字就去掉呗.如果有规律就另想办法.

但是这样会存在前面有数字去掉后需要把后面的字符串向前移动的问题，效率上也不高啊
只看TA 引用 举报 #3得分 0
更多帖子
私信 空间 博客
版主
bdmh
等级
本版专家分：25020
勋章
Blank
签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
Blank
名人 2019年 荣获名人称号
2013年 荣获名人称号
Blank
状元 2012年 总版技术专家分年内排行榜第一
Blank
进士 2013年 总版技术专家分年内排行榜第七
2011年 总版技术专家分年内排行榜第五
2009年 总版技术专家分年内排行榜第九
从后向前，遍历字符，遇到数字就删除
只看TA 引用 举报 #4得分 2
更多帖子
私信 空间 博客
we_sky2008
等级
本版专家分：9824


#include<stdio.h>

#include<stdlib.h>



#define IsNumber(a) \

(('0' <= (a)) && ((a) <= '9'))



char *delete_num(char *src)

{

    char *slow;

    char *fast;

    

    if (NULL == src)

        return NULL;

        

    //找到第一个数字字符处

    fast = src;

    while (*fast && !IsNumber(*fast))

        fast++;

        

    slow = fast;

    while (IsNumber(*fast) ? *fast++ : *slow++ = *fast++)

        ;

        

    return src;

}



int main()

{

    char src[] = "abcdef1g2h3i45gk6lm7n8";

    

    printf("%s\n", delete_num(src));

    

    system("pause");

    return 0;

}
只看TA 引用 举报 #5得分 5
更多帖子
私信 空间 博客
飞天御剑流
等级
本版专家分：26507
在C中的话，就简单了：

char a[100] = { 0 };
sscanf( "abc123def456", "%[^0123456789]", a );
只看TA 引用 举报 #6得分 3
更多帖子
私信 空间 博客
Ulfsaar
等级
本版专家分：2837
分段移位
当碰到数字串时，记录下起始位置和结束位置
继续parser，找到其后面的第一个不含自符的字串的结束位置，然后进行移动，后面依次循环就行了
如aaabbb123cccddd345ggg567gghh
第一次移位
aaabbbcccddd|ddd345ggg567gghh
第二次移位
aaabbbcccdddggg|345ggg567gghh
...
"|"表示上次的结束位置
只看TA 引用 举报 #7得分 3
更多帖子
私信 空间 博客
CJacky++
等级
本版专家分：412
void DelDigit(char * pStr)
{
   char * pTempStr;

   pTempStr = pStr;
   while (*pStr != NULL)
   {
      if ((*pStr > '9') || (*pStr < '0'))
      {
          *pTempStr = *pStr;
          pTempStr++;
      }
      pStr++;
   }
   *pTempStr = '\0';
}
没验证过，大概是这个思路，呵呵。
只看TA 引用 举报 #8得分 5
私信 空间 博客
caoh110
等级
本版专家分：252
遍历，记录第一个是数字的机制，继续遍历到第一个不是数字的地址，然后缩进，然后recursive
只看TA 引用 举报 #9得分 3
私信 空间 博客
caoh110
等级
本版专家分：252
是第一个数字的地址，打错了
只看TA 引用 举报 #10得分 0
1 2 3 ... 6
收起
收藏 回复
ameyume

等级：

Blank
签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
Blank
红花 2010年12月 移动平台大版内专家分月排行榜第一
Blank
蓝花 2011年2月 移动平台大版内专家分月排行榜第三
2011年1月 移动平台大版内专家分月排行榜第三
2010年10月 移动平台大版内专家分月排行榜第三
关注 私信 TA的帖子
统计字符串中各类字符的个数

统计字符串中各类字符的个数 ...字符串处理是C语言中很重要的一个知识点，但在C语言汇总并没有字符串类型，因此，只能采用字符数组或者字符指针的形式来使用字符串。要记住一点，不论我们使用的是字符串常量还是字...

c#中数组的声明和初始化以及字符串(string)对象基础特征/属性/常用方法/字符串格式化Format

声明一个数组不会在内存中初始化数组。当初始化数组变量时，您可以赋值给数组。数组是一个引用类型，所以您需要使用 new 关键字来创建数组的实例。 重点:(三种) using System; using System.Co...

求数组中两个字符串的最小距离 Python 版

给定一个数组 strs，其中的数据都是字符串，给定两个字符串 str1，str2。如果这两个字符串都在 strs数组中，就返回它们之间的最小距离；如果其中任何一个不在里面，则返回 -1；如果两个字符串相等，则返回 0。例如：...

c++实现字符串中空格替换成三个字符

题目描述：请实现一个函数，把字符串中的每个空格替换成“%20”。例如，输入“We are happy.”，则输出“We%20are%20happy.”。 看到这个题目的时候我们首先想到的是，从前向后遍历，每找到一个空格就把这个空格替换...

去除字符串中的数字

/***********************************...删除字符串中的数字并压缩字符串， 如字符串"abc123de4fg56"处理后变为"abcdefg"。注意空间和效率 ********************************************************************/ #i

GUID字符串做主键与Number类型做主键 的执行效率比较

使用GUID字符串做主键与Number类型做主键，在数据量不太多的时候（如...区别就是一个是数字的比较，一个是字符串的比较。虽然有字符串的比较比起数字比较来要耗时。 插入一条数据，肯定有比较id的大小，比较如果用

字符串算法大整理！你能想到的都能找到（补全中）

字符串算法大整理！你能想到的都能找到（吧）。 2018.7.16 Chengdu 今天学习了字符串相关的一些算法，种类挺多的，特来整理一波。 字符串哈希(Hash) 简介 原理 哈希查找 字符串哈希 哈希的弊端 &amp...

MySQL数据库面试题（2020最新版）

数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式？分别有什么区别？数据类型mysql有哪些数据类型引擎MySQL存储引擎MyISAM与InnoDB区别MyISAM索引与InnoDB索引的区别？InnoDB引擎的4...

Python字符串拼接

Python字符串拼接只能用加号或乘号，加即拼到一块，乘则是字符串翻倍 >>> name 'Alex Li' >>> age '22' >>> >>> name + age #相加其实就是简单拼接 'Alex Li22' >>> >>> name * 10 #相乘其实就是复制自己多少次，...

Lua大量字符串拼接方式效率对比及原因分析

零、字符串拼接除了下方所述的方法还有string.format(...)，但是这个不适合拼接大量字符串，故不说明。 一、大量字符串拼接方式 1. 使用运算符.. 2. 使用table.concat (table [, sep [, start [, end]]])函数 ...

包装类和字符串

包装类和字符串 回顾 1 内部类 成员内部类:和类的成员变量 ，方法同级别 Outer o=new Outer();//外部类对象 Outer.Inner inner=o.new Inner(); Outer.Inner inner2=new Outer().new Inner(); 注意： ...

数据库中将数字类型存储成字符型有哪些坏处？

工作中经常见到一些设计粗糙的数据库，其中将数字类型的字段定义和存储成字符型是一种比较常见的情况。部分开发同学或者非数据库岗位很多为了图方便，往往又不在意这些细节，除非等到出现可见的或者一些不可见的问题...

给一个字符串S和一个字符串数组T(T中的字符串要比S短许多)，设计一个算法， 在字符串S中查找T中的字符串。

Cracking the coding interview--Q20.8 March 5, 2013 作者：Hawstein ...声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。...

Oracle数据库中字符串相关字段类型辨析

字符串类型的字段在各关系数据库中均占有重要地位。比如Oracle数据库中用于存储字符串类型数据的字段类型就超过了5种。遗憾的是，在日常工作中笔者发现很多开发者对这些类型并没有完整的认识，更不用说设计表结构时...

mysql实战11 | 怎么给字符串字段加索引？

假设，你现在维护一个支持邮箱登录的系统，用户表是这么定义的：mysql> create table SUser( ID bigint unsigned primary key, email varchar(64), ... )engine=innodb; 复制代码由于要使用邮箱登录，所以业.....

python中在字符串嵌入变量的4种方法

# Author: Kanject name = input("name:") age = input("age:") #方法1 info = ''' ------ info ----- name:''' + name + ''' age:''' + age #方法2 info2 = ''' ...'''%(name, ...

Python学习笔记五：数字和字符串

转自：Python学习笔记五：数字和字符串，保存在此以学习。 数据类型是不允许改变的,这就意味着如果改变数字数据类型得值，将重新分配内存空间。 Python数字类型转换 int(x [,base ]) 将x转换为一个整数 long...

Java面试题大全（2020版）

发现网上很多Java面试题都没有答案，所以花了...一、Java 基础 1. JDK 和 JRE 有什么区别？ JDK：Java Development Kit 的简称，java 开发工具包，提供了 java 的开发环境和运行环境。 JRE：Java Runtime Environ...

C# 字符串的三种拼接方法性能比较

本文主要用于介绍C#中字符串拼接的三种方法：String 的+、concat方法 以及 StringBuilder( or StringBuffer) 的append方法之间的性能差异。

c语言 如何用指针来处理字符串？

一字符指针 1字符指针输出字符串 2字符指针处理字符串 ...一、字符指针1、字符指针输出字符串为了更好的理解这部分内容，我们先看一个例子：#include &amp;lt;stdio.h&amp;gt; int main() { char *ps

java数字字符串压缩

java数字字符串压缩

MySQL - 列类型(字符串类型)

在SQL中，将字符串类型分为了六类：char,varchar,text,blob,enum和set。【1】定长字符串char磁盘(二维表)在定义结构的时候，就已经确定了最终数据的存储长度。Char(L)：L代表length，可以存储的长度，单位为字符，...

Python中有效的字符串合并方法

原文地址： ... ...在Python编程语言中，构造一些较长的字符串事常常会产生一些运行很慢的代码。本文我将研究不同字符串合并...在Python中，字符串(string)对象是不可变的(每次关联一个新的字符串变量都会在内存中创

MySQL 字符串主键和整型主键分析

 工作中需要把UUID的主键改成整型自增的主键，改成自增主键之后会提升很多，但是没有测试。 测试一： root@localhost : test 11:32:17&gt;show create table test\G; *************************** 1. row **...

字符串问题

与字符串相关的问题在各大互联网公司的笔试和面试中出现的频率极高。例如，网上广为流传的一道单词翻转题：输入“I am a student.”，要求输出“student. a am I”。 本章重点介绍6个典型的字符串

删除字符串中的数字并压缩字符串

如字符串”abc123de4fg56”处理后变为”abcdefg”。注意空间和效率。（下面的算法只需要一次遍历，不需要开辟新空间，时间复杂度为O(N)）... // 找到串中第一个数字的位子 for(i=j=0; str && (str'9'); j=++i) ; /

java字符串拼接的几种方式

1. plus方式当左右两个量其中有一个为String类型时，用plus方式可将两个量转成字符串并拼接。String a=""; int b=0xb; String c=a+b;2. concat方式当两个量都为String类型且值不为null时，可以用concat...

Python学习之路-----小数字缓存、字符串缓存

缓存介绍 为了增加程序的运行效率，Python3的解释器中实现了小数字和字符串缓存的机制，小数字的缓冲范围是[-5 ~ 256]，字符串的缓存位数默认是20位。在Python程序中每次初始化一个新的变量就会在内存中开辟一块...

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

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

如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。

题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中， 则字符串一称之为字符串二的子串。 注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。 请编写一个函数，输入两个...

相关热词 c# 测试并发 c# 如何提交地址 c#　反射 转　原码 c#mvc项目 c# 示例 长连接 c# 开发网站 c#通过反射获取类型信息 c# lock 的参数 c# stream 复制 android c#