去掉字符串里的空格

如何去掉字符串中的空格(转)

1.写在前面的

事情的起因是这样的,我要处理一段这样的程序,用户可以以任意的形式输入11位数字+空格的形式,然后我要把他分成434的格式。

然后想到的办法是:去掉所有空格,然后按照规则划分成数组,然后再输出。

那么怎么样去掉空格,常规的方法这么几个:

A.String.Replace()

B.String.Split(newchar[]{‘’},StringSplitOptions.RemoveEmptyEntries);

C.System.Text.Regex()来进行正则替换

D.有人提出用StringBuilder,但是我们永远不要忘记StringBuilder的临界值,在小数据的情况下,使用StringBuilder反而是得不偿失的。

2.性能大比拼

毋容置疑,使用正则一定是最慢的办法,再次不做演示。

首先贴出测试代码:

staticvoidMain(string[]args)

{

Stopwatchsw=newStopwatch();

stringsTemp="11124111111";

stringsTest=String.Empty;

for(inti=0;i<1000;i++)

{

sTest+=sTemp;

}

sw.Start();

for(inti=0;i<1000;i++)

{

sTest.Replace("","");

}

sw.Stop();

Console.Write("使用Replace所消耗的时间:");

Console.WriteLine(sw.ElapsedMilliseconds.ToString());

sw.Reset();

sw.Start();

for(inti=0;i<1000;i++)

{

sTest.Split(newchar[]{''},StringSplitOptions.RemoveEmptyEntries);

}

sw.Stop();

Console.Write("使用Split所消耗的时间:");

Console.WriteLine(sw.ElapsedMilliseconds.ToString());

}

接下来是测试结果:

正如我们意料中的一样,Replace的效率一定要比Split高的,猜测的理由其实很简单,Replace的作用就是用来替换字符,而Split是用来拆分,这里属于典型的方法乱用。

扩展阅读:《.NET,你忘记了么?(八)——从dynamic到特性误用》

3.谈谈String.Split()

我没有办法看到String.Replace()源码,那么在这里就只说说String.Split()。

大致代码可以通过Reflector看到,这里只粘贴出核心的代码:

publicstring[]Split(string[]separator,intcount,StringSplitOptionsoptions)

{

boolflag=options==StringSplitOptions.RemoveEmptyEntries;

int[]sepList=newint[this.Length];

int[]lengthList=newint[this.Length];

intnumReplaces=this.MakeSeparatorList(separator,refsepList,reflengthList);

if((numReplaces==0)||(count==1))

{

returnnewstring[]{this};

}

if(flag)

{

returnthis.InternalSplitOmitEmptyEntries(sepList,lengthList,numReplaces,count);

}

returnthis.InternalSplitKeepEmptyEntries(sepList,lengthList,numReplaces,count);

}

首先我们来关注下MakeSeparatorList方法,在这个方法里,微软通过遍历分隔符数组和字符串,两层for循环,得到了字符串中,每个分隔符所在的索引。接下来就是根据索引来直接分割字符串了,无需赘言。

4.算法分析

从上面的代码,我们可以很轻松地看出,算法的时间复杂度是O(M*N),那么我们有没有更优的算法来实现他呢?

首先,我们要看到算法的时间复杂度瓶颈在于MakeSeparatorList方法,那就来优化这个方法,实现如下:

privatestaticbool[]MakeSeparatorList(char[]separatorArray)

{

bool[]charArray=newbool[255];

for(inti=0;i<separatorArray.Length;i++)

{

charArray[separatorArray[i]]=true;

}

returncharArray;

}

那么之后我们就可以在遍历字符串的时候,直接通过每个字符的ASC2码来得到这个字符是否是分隔符了。

5.算法优劣

既然这样的算法时间复杂度小,那为什么微软不采用这样的算法呢?

时间复杂度并不能决定算法的优劣,我们所谓的指数型,对数型还是ON级,都是针对当数据量大幅度增长时。但是在此问题中,分隔符只有1个,我们却需要为这一个字符去声明一个大小为255的bool型数组,这在空间复杂度上是很得不偿失的。

那么该算法适合什么?该算法适合当分隔符具有多个,字符串也很长时,那么O(N)就远远小于O(M*N)了。

6.写在最后

好久没有写东西了,以至于写写自己已经不知道自己在写什么了。

东西写得乱七八糟,算了算了…….

只是警醒自己,也警醒各位,.NETFramework为我们提供了大量的类库方法支持,但是在用一个方法之前,我们是否该把这个方法搞清楚,这个方法是否是最优的方法,我们是该自己重新写一个方法,还是……

追本溯源,这才是程序员该做的。

1.chara[]="thisisadog.";

2.char*toks="";

3.char*tok=strtok(a,toks);

4.while(tok)

5.{

6.if(tok==a)

7.strcpy(a,tok);

8.else

9.strcat(a,tok);

10.tok=strtok(NULL,toks);

11.}

#include<stdio.h>

intmain()

{

charstr[255],ret[255];

char*p=str;

inti=0;

printf("Pleaseinputthestring:\n");

gets(str);

while(*p)

{

if(*p!='')//注意这里是空格,百度显示不出来。

{

ret[i]=*p;

i++;

}

p++;

}

ret[i]=0;

printf("Theresultis:\n");

printf("%s",ret);

printf("\n");

return0;

}

如果遇到空格后后边的字符都退位的话可以这样:
find(char*s,intl=sizeof(*s))
{inti,j;
for(i=0;i<l;i++)
{
if(strcmp(s+i,'\0'));for(j=i;j<l-i;j++)
{s+j=s+j+1;}
}

find(char*s,intl)
{
inti,j,cl,flag=0;
for(i=0;i<l;i++)
{
if((strcmp(*(s+i),0x20)==0))//这里判断字符串里有否空格。
{
cl=l-i;//计算剩余多少个字符(以当前i开始计算)
for(j=i;j<cl;j++)
{*(s+j)=*(s+j+1);}//这里是当有空格的时候,后边的每个字符向前进一步
*(s+l-flag)='\0';//这里为填充尾(可以相对之前修改的尾)
flag++;//这里为上一句工作
}
}
}

main()
{charhehe[]={"woshiwudide"},*p;
p=hehe;
printf(hehe);
printf("\n");
find(p,sizeof(hehe));//这里调用函数,其中sizeof是计算字符串长度
printf(hehe);
}

相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页