求解移动字符串问题

【问题描述】

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

【代码】

 1 #include<stdio.h>
 2 int main(){
 3     char a[100];
 4     printf("请输入字符串：");
 5     scanf("%s",a);
 6     int t,i;//循环控制变量 
 7     for(i=0;i<100;i++){
 8         if(a[i]=='*'){
 9         t++;
10         int d;    
11         for(d=i-1;d>=0;d--){
12             a[d+1]=a[d];
13         }
14         a[0]='*';
15         }
16     }
17     for(i = 0;a[i]!='\0';i++){
18         printf("%c",a[i]);
19     }
20     printf("\n");
21     printf("%d",t);
22     return 0;
23 }

【示例】

 

转载于:https://www.cnblogs.com/fan979398/p/9826999.html