UVA156-反片语

这个题理解了就好做了,又是一遍A掉的,嘿嘿,
从这个题。我学到了子函数的好处,
不用顾前顾后,担心,变量使用重复,

而且容易改!!!


#include <iostream>
#include <cstdlib>
#include <cstring>
using namespace std;
char a[1000][25], b[1000][25], c[1000][25];
int com(const void* a,const void* b)
{
    return *(char*)a - *(char*)b;
}
int compare(const void *a,const void *b)
{
    //cout<<(char*)a<<"->"<<(char*)b<<endl;
    return strcmp((char*)a,(char*)b);
}
void change(int i)
{
    int len = strlen(a[i]);
    for(int j = 0; j < len; j++)
    {
        b[i][j] = tolower(a[i][j]);//cout<<b[i][j];
    }//cout<<endl;
}
void sor(int i)
{
    qsort(b[i],strlen(b[i]),sizeof(char),com);
}
int sear(int i,int len)
{
    for(int j = 0; j < len; j++)
    {//cout<<b[i]<<"->"<<b[j]<<endl;
        if(i!=j&&strcmp(b[i],b[j])==0)
            return 1;
    }
    return 0;
}
void cpy(int i, int j)
{
    strcpy(c[j],a[i]);
}
int main ()
{
    int i = 0, num = 0;
    while(cin>>a[i++])
    {
        cin.get();//cout<<a[i-1]<<endl;
        if(strlen(a[i-1])==1&&a[i-1][0] == '#')
        {
            i--;
            for(int k = 0; k < i; k++)
                if(!sear(k,i))
                {
                    cpy(k, num++);//cout<<"c:::::::::::::::::::::::"<<c[num-1]<<endl;
                }
            break;
        }
        else
        {
            change(i-1);
            sor(i-1);
        }
        //cout<<b[i-1]<<endl;
    }
    qsort(c,num,sizeof(char)*25,compare);
    for(int k = 0; k < num; k++)
        cout<<c[k]<<endl;
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值