字符串的排序和交换 ---1117 - 重新排列

 

**1117 - 重新排列
** 来源： 东方博宜oj   oj.czos.cn

*解法一：
#include<bits/stdc++.h>
using namespace std;
string s;
char c;
int main()
{
    cin>>s;
    sort(s.begin(),s.end());
    //如果首元素为'0',则将其与第一个非'0'元素交换
    if(s[0]=='0')
    {
        for(int i=0;i<s.size();i++)
        {
            if(s[i]!='0')
            {
                swap(s[0],s[i]);
                break;
            }
        }
    }
    cout<<s;
    return 0;
}

*解法二：重新排列
#include<bits/stdc++.h>
using namespace std;
int main()
{
    char a[25];
    cin>>a;
    int n=strlen(a);
    sort(a,a+n);
    if(a[0]=='0')
    {
        int i=1;
        while(a[i]=='0') i++;
        swap(a[0],a[i]);
    }
    cout<<a;
    return 0;
}