C程序设计语言-练习3-3

题目：编写函数expand(s1, s2),将字符串中类似于a-z一类的速记符号在字符串

s2中扩展为等价的完整列表abc...xyz,并可处理a-b-c、a-z0-9、于-a-z等类似

的情况。作为前导和尾随的的-字符原样排印。

 

1）假设s2的的空间足够存放扩展后的s1。

2）为简化程序，我就不考虑前导和尾随字符了。

 

 1  #include  < iostream >
 2 
 4  using   namespace  std;
 5 
 6  // 扩展s1到s2，假设s2的空间足够大
 7  void  Expand( char  s1[],  char  s2[])
 8  {
 9       int  j  =   0 ;
10       for ( int  i  =   0 ; s1[i]  !=   ' \0 ' ; i ++ )
11      {
12           if (s1[i]  ==   ' - ' ) 
13          {
14               char  min  =  s1[i - 1 ]  +   1 ;
15               while (s1[i + 2 ]  ==   ' - ' )
16                  i  +=   2 ; 
17               char  max  =  s1[i + 1 ]  -   1 ;
18               while (min  <=  max)  
19                  s2[j ++ ]  =  min ++ ;
20          }
21           else  
22          {
23              s2[j ++ ]  =  s1[i];
24          }
25      }
26      s2[j]  =   ' \0 ' ;
27  }
28 
29  void  Print( char  s[])
30  {
31       for ( int  i  =   0 ; s[i]  !=   ' \0 ' ; i ++ )
32      {
33          cout  <<  s[i];
34      }
35  }
36 
37  int  main()
38  {   
39       char  s1[ 100 ]  =  { " a-b-c-da-b-c-da-b-c-d " };
40       char  s2[ 500 ];
41      Expand(s1, s2);
42      Print(s2);
43      cout  <<  endl;
44 
45       return   0 ;    
46  }

 

 

转载于:https://www.cnblogs.com/ewee/archive/2010/07/26/1785398.html