您的位置:首页 > 其它

快慢指针____函数将字符串中的字符'*'移到串的前部分,前面的非'*'字符后移

2013-02-23 02:15 267 查看
函数将字符串中的字符'*'移到串的前部分,前面的非'*'字符后移,但不能改变非'*'字符的先后顺序,函数返回串中字符'*'的数量。如原始串为:ab**cd**e*12,处理后为*****abcde12,函数并返回值为5。(要求使用尽量少的时间和辅助空间

类似快慢指针
i j初值为length - 1 ,如果为0则顺序会产生一定的颠倒
i指向字母,容易保证字母指针指的靠前(只要i指向字母 就跟j指向的*换位置,换位置后则i--,j-- ;i指向*号时,i-- count++)
j指向*

交换代码部分替换为
array[j] = array[i];
array[i] = '*';
为何出错?

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

int fun(char array[])
{
int length = strlen(array);
int i, j, count;
char temp;

for(i = j = length - 1, count = 0; i >= 0; )
{
if(array[i] != '*')
{
temp = array[j];
array[j] = array[i];
array[i] = temp;
i--;
j--;
}
else
{
i--;
count++;
}
}
return count;
}

int main()
{
char a1[] = "ab**cd**e*12";

printf("%d\n", fun(a1));
puts(a1);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐