字符串排序和查找

rattles

于 2010-04-06 18:03:00 发布

阅读量609

点赞数

CC 4.0 BY-SA版权

分类专栏：算法练习文章标签： string ini

本文链接：https://blog.youkuaiyun.com/rattles/article/details/5455490

算法练习专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一个使用C语言实现的字符串排序程序，通过qsort函数对输入的单词进行字母顺序排列，并提供查找已排序单词的功能。文章展示了如何自定义比较函数以实现字符和字符串级别的排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int n;
char word[2000][10],sorted[2000][10];
int cmp_char(const void* _a,const void* _b)
{
char *a=(char *)_a;
char *b=(char *)_b;
return *a-*b;
}
int cmp_string(const void* _a,const void* _b)
{
char *a=(char *)_a;
char *b=(char *)_b;
return strcmp(a,b);
}
int main()
{
n=0;
for(;;)
    {
      scanf("%s",word[n]);
      if(word[n][0]=='*') break;
      n++;
    }
qsort(word,n,sizeof(word[0]),cmp_string);//žøËùÓÐµÄµ¥ŽÊÅÅÐò
for(int i=0;i<n;i++)
    {
      strcpy(sorted[i],word[i]);
      qsort(sorted[i],strlen(sorted[i]),sizeof(char),cmp_char);//žøÃ¿žöµ¥ŽÊÅÅÐò
    }
char s[10];
while(scanf("%s",s)==1)
    {
      qsort(s,strlen(s),sizeof(char),cmp_char);
      int found=0;
      for(int i=0;i<n;i++)
    {
    if(strcmp(sorted[i],s)==0)
        {
          found=1;
          printf("%s",word[i]);
        }
    }
      if(!found) printf(":(");
      printf("/n");
    }
return 0;
}