求解移动字符串问题
【问题描述】
设计一个函数将字符串中的字符'*'移动到串的前面部分,前面的非'*'字符后移,但不能改变非'*'字符的先后顺序,函数返回串中字符'*'的数量。如原始串为"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 }
【示例】