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

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编辑过]

#top
唉，没人回帖

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

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编辑过]

就是一个记录当前遍历到的该字符个数.
然后就按照这个数做移动的位数.
没有写注释,嘿嘿.

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

#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编辑过]

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

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

O(n^2);

怎么分析。

个人认为他的复杂度还是O(n)的