写一个递归算法来实现字符串逆序存储,要求不另设串存储空间。

第1题：

2、字符串及其逆序数按逆序数升序输出

s=input('请输入一串英文字符串:') print('升序排序的结果:%s'%''.join(sorted(list(s)))) x=list(s) x.sort(reverse=True) print('降序排序的结果:{}'.format(''.join(x)))
第2题：

获得用户输入的一个字符串，将字符串逆序输出。完善程序。 s=input（"请输入一个字符串:") print（_____________)

input()函数
第3题：

字符串"’054"占用的存储空间的长度是____。

错
第4题：

编写递归函数来使字符串逆序

<pre>思路分析：实现字符串的逆置并不难，但本题“要求不另设串存储空间”来实现字符串逆序存储，即第一个输入的字符最后存储，最后输入的字符优先存储，使用递归可容易做到。//字符串逆序存储的递归算法void InvertStore(char A[]){ char ch; static int i=0; //需要使用静态变量 scanf(“%c”,&ch); if(ch!=’.’) //规定.是字符串输入结束标志 { InvertStore(A); A[i++]=ch; //字符串逆序存储 } A[i]=’?’; //字符串结尾标记}</pre>
第5题：

串的模式匹配算法只能采用串的链式存储结构来实现。

B