///////////////////////////////////////////////////////////////  <算法 i~iv> //  //  Exercise : 4.11  , Page : 103////  exercises description://   给定两个序列,给出算法来判断是否可以在序列中插入星号,//  使得第一个序列可以生成第二个序列.生成规则由练习4.10来解释.////         zhaoyg 2008.3.5///////////////////////////////////////////////////////////// #include <stdio.h>#include <stdlib.h>#include <string.h> #define MAX 20 int main(){ int source[2][MAX]; int (*p_source)[MAX]=source;  int target[MAX]; int *p_target=target;  int lenth_between_sur_tar=0 , count_lenth_source=0 ,temp; int i , j , end ,count=0;  //printf("enter source string\n");  while (1) {  lenth_between_sur_tar=0 , count_lenth_source=0 ;  printf("enter source string\n");  while((temp=getchar())!='\n')  {   p_source[0][count_lenth_source]=temp;   p_source[1][count_lenth_source]=0;    count_lenth_source++;  }   count_lenth_source--;   printf("enter target string\n");   while ((temp=getchar())!='\n')  {   *p_target=temp;   p_target++;  }     p_target=target;////////////////////////////////////////////////////////////////////   for (i = 0 ; i<=count_lenth_source ; i++)  {   for (j=0;j<=count_lenth_source ; j++)   {    if (p_source[0][j]==p_target[i])    {     count=0;     for (end = count_lenth_source; end>j && (p_source[1][end] == 0 ); end--)       ;      lenth_between_sur_tar = end - j;      while (j != end)     {      count +=p_source[1][end];      end-- ;     }      if (lenth_between_sur_tar != count)     {      printf("can not!\n");      system("pause");      return 0;     }     else      {      p_source[1][end+lenth_between_sur_tar]++;      break;     }    }   }  }  /////////////////////////////////////////////////////////////////   for (int x=0 ; x <=count_lenth_source ; x++)  //indicate    {   printf("%c",p_source[0][x]);    for (int j = 0 ; j<p_source[1][x] ; j++)    printf("*");  }   printf("\n");/////////////////////////////////////////////////////////////  } system("pause"); return 0;}

评论