字符串逆序/递归逆序/比较排序法+逆序

1.用字符数组作函数参数编程，利用一个数组实现字符串（允许输入带空格的字符串）的逆序存放。要求如下：

（1）在主函数中从键盘输入字符串，字符串的最大长度为80个字符。 

     调用Inverse()函数将字符串逆序存放，然后在主函数中输出逆序后的字符串。

（2）在子函数Inverse()中实现字符串的逆序存放。函数原型为：

     void Inverse(char str[]);

输入格式:

用gets()输入字符串

输出格式：

输入提示信息："Input a string:\n"

输出提示信息："Inversed results:\n"

用puts()输出字符串

输入样例：

abcde

输出样例：

Input a string:

Inversed results:

edcba

#include<stdio.h>
#include<string.h>

void Inverse(char str[]);
void Inverse(char str[])
{
	int i = 0;
	int len = strlen(str);
	while( i < len/2)
	{
		char temp;
		temp = str[i];
		str[i] = str[len - 1 - i];
		str[len - 1 - i] = temp;
		i++;
	}
}
int main()
{
	char str[80];
	puts("Input a string:");
	gets_s(str);
	Inverse(str);
	puts("Inversed results:");
	puts(str);
	return 0;
}

2.递归函数来使字符串逆序，中间可能包含空格

#include <iostream>
#include <string>
using namespace std;
void Print(string str);
void Print(string str)
{
    if(str.empty())
        return;
    cout<<str.substr(str.size()-1,1);
    str=str.substr(0,str.size()-1);
    Print(str);
}
int main()
{
    string str;
    getline(cin,str);
    Print(str);
    return 0;
}

3.任意输入一个自然数，输出该自然数的各位数字组成的最大数。

如：

输入样例：1593 输出样例：9531

#include <stdio.h>
#include <string.h>

int main()
{
	char ch[10]={0};
	int i,j;
	gets(ch);
    int len=strlen(ch);
   int s;
   char temp;
    for(i=0;i<len;i++)  //选择排序法
    {
        s=i;
        for(j=i+1;j<len;j++)
        {
            if(ch[s]<ch[j])  //降序，换成>就是升序排序
                s=j;
        }
        if(s!=j)
        {
            temp=ch[s];
            ch[s]=ch[i];
            ch[i]=temp;
        }
    }

    for(i=0;i<len;i++)
        printf("%c",ch[i]);
   return 0;
}