反转

题目：把给定的字符串以单词的方式反序，其中，给定的子串不倒转。

比如：s[] = "The quick brown fox jumps over the lazy dog"; 子串: sub[] = "brown fox"；

结果应该是：dog lazy the over jumps brown fox quick The.

1. #include<iostream>
2. using namespace std;
4. void reverse(char* s);
5. void func(char* s, char* sub);
7. int main()
8. {
9.     char s[] = "The quick brown fox jumps over the lazy dog";
10.     char sub[] = "The quick";    
11.     func(s, sub);
12.     
13.     system("pause");
14.     return 0; 
15. }
17. void reverse(char* s, char * s1)
18. {    
19.     int n = strlen(s)-1;
20.     
21.     for(int i=n; i>=0; i--)
22.     {
23.         if(s[i]==' ')
24.         {
25.             int temp = i+1;
26.             strcat(s1, s+temp);
28.             strcat(s1, " "); 
29.             s[i] = '/0';       
30.         }
31.     }
32.     strcat(s1, s);
33.     strcat(s1, "/0");
34. }
36. void func(char* s, char* sub)
37. {
38.     int sizeof_s = strlen(s)+1;
39.     char* s1 = new char[sizeof_s]; 
40.     s1[0] = '/0';
41.     
42.     char* s_0 = new char[strlen(s)+1];
43.     strcpy(s_0, s);
44.     reverse(s_0, s1);
45.     cout << "s1 = " << s1 << endl; 
46.     
47.     int sizeof_sub = sizeof(sub)+1;
48.     char* sub1 = new char[sizeof_sub]; 
49.     sub1[0] = '/0';
50.     
51.     char* sub_0 = new char[strlen(sub)+1];
52.     strcpy(sub_0, sub);
53.     reverse(sub_0, sub1);
54.     cout << "sub1 = " << sub1 << endl; 
56.     int s_length = strlen(s1);
57.     int sub_length = strlen(sub1);
58.     
59.     for(int i=0; i<s_length; i++)
60.     {
61.         if(s1[i]==sub1[0] && s1[i]!=' ')
62.         {
63.             for(int j=1; j<strlen(sub1); j++)
64.             {
65.                 if(s1[i+j]!=sub1[j])
66.                 {
67.                     break;                      
68.                 }        
69.                 cout << sub ;
70.                 i = i+sub_length;
71.             }                  
72.         }   
73.         cout << s1[i] ;        
74.     }
75.     
76.     delete[] s1;
77.     delete[] s_0;
78.     delete[] sub1;
79.     delete[] sub_0;
80. }