1.6-3求解移动字符串的问题

---

---

题目描述：设计一个函数将字符串中的字符’‘移动到串的前面部分，前面的非’'字符后移，

但不能改变非’‘字符的先后顺序，函数返回串中字符’'的数量。

如原始串为"abcd***e12"，处理后为"*****abcde12"，函数返回值为5

将字符串中的字符’'移到串的前部分，保证非字符的顺序位置不能变

---

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

int fun(char array[]) {
  int length = strlen(array);
  int i, j, count; // count记录*的数目 
  char temp;

  for(i = j = length - 1, count = 0; i >= 0; ) {  // 主要是快慢指针的应用 i是快指针，j是慢指针 
    if(array[i] != '*') {
      temp = array[j];
      array[j] = array[i];
      array[i] = temp;
      i--;
      j--;
    } else {
      i--;
      count++;
    }
  }
  return count;
}

int main() {

  char arr[] = "ab*cd****e12";
  printf("*的个数为：%d\n", fun(arr));
  puts(arr);

  return 0;
}