POJ 1318 (排序,sort函数)

//开阔思维,怎么简单怎么来
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
//    freopen("input.txt","r",stdin);
    char words[101][10],str[10],str1[10];
    int i,j,length1,length2,s = 0;
    while(1){
        scanf("%s",words[s]);
        if(strcmp(words[s++],"XXXXXX") == 0) break;
    }
/*下便便是对输入的单词按字典排序,其实就是选择排序,因为对于C语言中qsort
中对二维字符串排序比较难理解,干脆自己写一个。*/
    for(i = 0;i < s - 2; i++)
        for(j = i + 1;j < s - 1; j++)
            if(strcmp(words[i],words[j]) > 0){
                strcpy(str,words[i]);
                strcpy(words[i],words[j]);
                strcpy(words[j],str);
            }
    while(scanf("%s",str) != EOF && strcmp(str,"XXXXXX") != 0){ //输入形式注意了
        int flag = 1;
        for(i = 0;i < s - 1; i++){
            length1 = strlen(str);
            length2 = strlen(words[i]);
            strcpy(str1,words[i]);
            sort(str,str + length1);
            sort(str1,str1 + length2);
            if(strcmp(str1,str) == 0){
                printf("%s\n",words[i]);
                flag = 0;
            }
        }
        if(flag)
            printf("NOT A VALID WORD\n");
        printf("******\n");
    }
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值