[已解决]字符串逆序

君苏依寂

写一个递归算法来实现字符串逆序存储，要求不另设串存储空间。在turn函数中进行填写

1. #include <iostream>
   
2. #include<string.h>
   
3. using namespace std;
   
4. #define INITSTRLEN 100
   
5. typedef struct
   
6. { char *ch;
   
7.   int length;
   
8. int strsize;
   
9. }String;
   
10. void initString(String &s)
    
11. { s.ch = new char[INITSTRLEN ]; /*初始化串存储空间*/
    
12.   s.length = 0; /*初始化串长*/
    
13.   s.strsize = INITSTRLEN; /*初始化当前存储空间容量*/
    
14. }
    
15. void turn(String &s,int &i)//算法填写
    
16. {
    
17.        
    
18.        
    
19.        
    
20.        
    
21.        
    
22. 
    
23. }
    
24. void list(String s)
    
25. {
    
26. printf("%s", s.ch);
    
27. printf("\n");}
    
28. int main(){
    
29.   String s;int i=0;
    
30.   initString(s);
    
31.   printf("please input the string s:\n");
    
32.   scanf("%s", s.ch);
    
33.   s.length=strlen(s.ch);
    
34.   
    
35.   turn(s,i);
    
36.   list(s);
    
37.   delete(s.ch);
    
38.   return 0;
    
39.   }
    

复制代码

最佳答案

月排行榜 / 总排行榜

jhq999

2021-10-28 17:00:51

跳转到最佳答案楼层

jhq999

君苏依寂

1. #include <iostream>
   
2. #include<string.h>
   
3. using namespace std;
   
4. #define INITSTRLEN 100
   
5. typedef struct
   
6. { char *ch;
   
7.   int length;
   
8. int strsize;
   
9. }String;
   
10. void initString(String &s)
    
11. { s.ch = new char[INITSTRLEN ]; /*初始化串存储空间*/
    
12.   s.length = 0; /*初始化串长*/
    
13.   s.strsize = INITSTRLEN; /*初始化当前存储空间容量*/
    
14. }
    
15. void turn(String &s,int &i)//算法填写
    
16. {
    
17.         char temp = s.ch[i];
    
18.         s.ch[i] = s.ch[s.length-i-1];
    
19.         s.ch[s.length-1-i] = temp;
    
20.         //cout<<s.ch[i]<<endl;
    
21.         i++;
    
22.         if(i<s.length/2)turn(s,i);
    
23.        
    
24.        
    
25. 
    
26.        
    
27.        
    
28. 
    
29. }
    
30. void list(String s)
    
31. {
    
32. printf("%s", s.ch);
    
33. printf("\n");}
    
34. int main(){
    
35.   String s;int i=0;
    
36.   initString(s);
    
37.   printf("please input the string s:\n");
    
38.   scanf("%s", s.ch);
    
39.   s.length=strlen(s.ch);
    
40.   
    
41.   turn(s,i);
    
42.   list(s);
    
43.   delete(s.ch);
    
44.   return 0;
    
45.   }
    

复制代码