字符串排序

字符串排序

题目

给出n个字符串，将每个字符串的大写字母修改成小写字母，小写字母修改成大写字母，然后按照字典序从小到大输出。

输入

第一行为正整数n(n≤1000)
接下来n行，每行一个字符串，长度不超过10，只包含大小写字母。
3
Abc
bAx
Cx

输出

输出共n行，按字典序从小到大输出。
BaX 此处应该是有错误 正确输出应该是 BXa 换行 BCa 换行 Xc
aBC
cX

收获

1.复习了 #define M 1000
2.char【】【】和string【】等效但是string能用length（）函数比较方便

代码1（一步走下来）

#include <iostream>
#include<string.h>
#include<cstring>
#include<math.h>
#include <stdlib.h>
using namespace std;
#define M 1000
int main()
{
    int n,i,j;
    string a[M];
    char temp;
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(i=0;i<n;i++)   //大小字母
    {
        for(j=0;j<a[i].length();j++)
        {
            if(a[i][j]>='A'&&a[i][j]<='Z')
            {
                a[i][j]+=32;
            }
            else if(a[i][j]>='a'&&a[i][j]<='z')
            {
                a[i][j]-=32;
            }
        }
        for(j=0;j<a[i].length();j++){
            for(int k=j;k<a[i].length();k++){
                if(a[i][j]>a[i][k])
                {
                    temp=a[i][j];
                    a[i][j]=a[i][k];
                    a[i][k]=temp;
                }
            }
        }
    }
    for(i=0;i<n;i++)
    {
        cout<<a[i]<<endl;
    }

}

代码2（函数 其实与上面一样）

#include <iostream>
#include<string.h>
#include<cstring>
#include<math.h>
#include <stdlib.h>
using namespace std;
#define M 1000
void change(int n,string a[M])
{
    int i,j;
    char temp;
    for(i=0;i<n;i++)   //大小字母
    {
        for(j=0;j<a[i].length();j++)
        {
            if(a[i][j]>='A'&&a[i][j]<='Z')
            {
                a[i][j]+=32;
            }
            else if(a[i][j]>='a'&&a[i][j]<='z')
            {
                a[i][j]-=32;
            }
        }
        for(j=0;j<a[i].length();j++){
            for(int k=j;k<a[i].length();k++){
                if(a[i][j]>a[i][k])
                {
                    temp=a[i][j];
                    a[i][j]=a[i][k];
                    a[i][k]=temp;
                }
            }
        }
    }
}
int main()
{
    int n,i,j;
    string a[M];
    //char temp;
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>a[i];
    }

    for(i=0;i<n;i++)
    {
        cout<<a[i]<<endl;
    }

}