字符串的展开

麦当和笛亚

如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简
写，输出时，用连续递增的字母或数字串替代其中的’-’.
即“d-h”输出为“defgh”
“4-8”输出为“45678"
现在编写一个函数并在主函数调用能够实现以下逻辑：
遇到以下情况需要做字符串的展开：
在输入的字符串中，出现了减号“-”，且减号两侧同为小写字母或同为数字。

jackz007

        这个代码太烧脑了！

1. #include <stdio.h>
   
2. 
   
3. bool alpha(char c)
   
4. {
   
5.         return (c >= 'A' && c <= 'Z') || (c >= 'a' && c <= 'z') ;
   
6. }
   
7. 
   
8. bool upper(char c)
   
9. {
   
10.         return c >= 'A' && c <= 'Z'                             ;
    
11. }
    
12. 
    
13. bool lower(char c)
    
14. {
    
15.         return c >= 'a' && c <= 'z'                             ;
    
16. }
    
17. 
    
18. bool digit(char c)
    
19. {
    
20.         return c >= '0' && c <= '9'                             ;
    
21. }
    
22. 
    
23. bool check(char s[])
    
24. {
    
25.         int m                                                   ;
    
26.         bool r = false                                          ;
    
27.         for(m = 0 ; s[m] && m < 3 ; m ++)                       ;
    
28.         if(m > 2 && s[1] == '-') {
    
29.                 if((alpha(s[0]) && alpha(s[2])) || (digit(s[0]) && digit(s[2]))) {
    
30.                         if((upper(s[0]) && upper(s[2])) || (lower(s[0]) && lower(s[2]))) {
    
31.                                 r = true                        ;
    
32.                         } else if(digit(s[0]) && digit(s[2])) {
    
33.                                 r = true                        ;
    
34.                         }
    
35.                 }
    
36.         }
    
37.         return r                                                ;
    
38. }
    
39. 
    
40. char * expand(char s[])
    
41. {
    
42.         int c , d , e , i , k , m  , n                                                                ;
    
43.         bool f                                                                                        ;
    
44.         for(m = 0 ; s[m] ; m ++)                                                                      ;
    
45.         for(n = m , f = false , i = 0 ; i < n - 2 ; i ++) {
    
46.                 if(check(& s[i])) {
    
47.                         e = (s[i + 2] > s[i]) ? s[i + 2] - s[i] + 1 : s[i] - s[i + 2] + 1             ;
    
48.                         if(e > 3) {
    
49.                                 for(k = 0 ; k < n - i - 1 ; k ++) s[n - 1 + e - 3 - k] = s[n - 1 - k] ;
    
50.                                 n += e - 3                                                            ;
    
51.                         } else if(e < 3) {
    
52.                                 for(k = 0 ; k < n - i - 1 ; k ++) s[i + (e - 1) + k] = s[i + 2 + k]   ;
    
53.                                 n -= 3 - e                                                            ;
    
54.                         }
    
55.                         if(e > 2) {
    
56.                                 d = (s[i + 2] > s[i]) ? 1 : -1                                        ;
    
57.                                 for(c = s[i] , k = 0 ; k < e ; c += d , k ++) s[i + k] = c            ;
    
58.                         }
    
59.                         i += e - 1                                                                    ;
    
60.                 }
    
61.         }
    
62.         return s                                                                                      ;
    
63. }
    
64. 
    
65. int main(void)
    
66. {
    
67.         char s[256] = {0}           ;
    
68.         gets(s)                     ;
    
69.         printf("%s\n" , expand(s))  ;
    
70. }

复制代码

        编译、运行实况：

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 12345K-Abcdefg-x123-9abcdef9-1
   
5. 12345KJIHGFEDCBAbcdefghijklmnopqrstuvwx123456789abcdef987654321
   
6. 
   
7. D:\00.Excise\C>

复制代码