[讨论]删除字符串中的某一字符 v2.8 - C语言论坛

问题点数：0 回复次数：5

[讨论]删除字符串中的某一字符 v2.8

/* 请大家提意见，如果有更好方法请分享下！ [我在这感谢大家！] */

void strdelchr(char * ar, char ch) /* v2.8 */
{
int i = 0, j = 0;
do
{
while(ar[j] == ch)
j++;
ar[i] = ar[j++];
}while(ar[i++]);
}

/* 请大家提意见，如果有更好的方法请分享下！ [我在这感谢大家！] */

[此贴子已经被作者于2007-11-20 21:23:14编辑过]

搜索更多相关主题的帖子: 字符　删除　

第 2 楼

得分:0

#top
唉，没人回帖

[此贴子已经被作者于2007-11-20 20:13:06编辑过]

—>〉Sun〈<—

第 3 楼

得分:0

以下是引用nuciewth在2007-11-20 21:14:22的发言：
void strdelchr(char * ar, char ch)
{
int i=0,j=0;
while(ar[i]!='\0')
{
if(ar[i]==ch)
{
j++;
}
else
{
i++;
}
ar[i]=ar[i+j];
}
}

[此贴子已经被作者于2007-11-20 22:00:17编辑过]

—>〉Sun〈<—

第 4 楼

得分:0

/* 做了一个测试程序 */

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MAX 10000000

void strdelchr1(char * ar, char ch) /* v2.8 */
{
int i = 0, j = 0;
do
{
while(ar[j] == ch)

j++;
ar[i] = ar[j++];
}while(ar[i++]);
}

void strdelchr2(char * ar, char ch) /* 3 楼 */
{
int i=0,j=0;
while(ar[i]!='\0')
{
if(ar[i] == ch)
j++;
else
i++;
ar[i] = ar[i+j];
}
}

int main(void)
{
int i = 0;
clock_t start, end;
char * ar1 = (char *)malloc(sizeof(char) * MAX);
char * ar2 = (char *)malloc(sizeof(char) * MAX);
srand((unsigned int)time(NULL));
ar1[MAX - 1] = ar2[MAX - 1] = '\0';

while(1)
{
for(i = 0; i < (MAX - 1); i++)
ar1[i] = ar2[i] = ('0' + (rand() % 10));

puts("Start.");

start = clock();
strdelchr1(ar1, '1');
end = clock();
printf("%lf\n", (double)(end - start) / CLOCKS_PER_SEC);

start = clock();
strdelchr2(ar2, '1');
end = clock();
printf("%lf\n", (double)(end - start) / CLOCKS_PER_SEC);

puts("Enter next.");
getchar();
}
return 0;
}

[此贴子已经被作者于2007-11-20 23:15:27编辑过]

—>〉Sun〈<—

第 5 楼

得分:0

以下是引用ondy在2007-11-20 22:44:38的发言：
do
{
while(ar[j] == ch)
j++;
ar[i] = ar[j++];
}while(ar[i++]);

你没有分析过，时间复杂度么??

O(n^2);

怎么分析。

—>〉Sun〈<—

第 6 楼

得分:0

图片附件: 游客没有浏览图片的权限，请登录或注册

[此贴子已经被作者于2007-11-20 23:16:01编辑过]

NLwciTG3.png (20.93 KB)

图片附件: 游客没有浏览图片的权限，请登录或注册

—>〉Sun〈<—