求解移动字符串问题

【问题描述】

　　设计一个函数将字符串中的字符'*'移动到串的前面部分，前面的非'*'字符后移，但不能改变非'*'字符的先后顺序，函数返回串中字符'*'的数量。如原始串为"ab**cd**e*12"，处理后为"*****abcde12"，函数返回值为5（要求使用尽量少的时间和辅助空间）。

【代码】

#include<stdio.h>
int main(){
    char a[100];
    printf("请输入字符串：");
    scanf("%s",a);
    int t,i;//循环控制变量 
    for(i=0;i<100;i++){
        if(a[i]=='*'){
        t++;
        int d;    
        for(d=i-1;d>=0;d--){
            a[d+1]=a[d];
        }
        a[0]='*';
        }
    }
    for(i = 0;a[i]!='';i++){
        printf("%c",a[i]);
    }
    printf("
");
    printf("%d",t);
    return 0;
}

【示例】