热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

c/c++开发分享使用qsort排序字符串以检查它们是否是Anagram

staticintmyCompare(constvoid*a,constvoid*b){returnstrcmp(*(constchar**)a,*(constchar**)b);
static int myCompare (const void * a, const void * b) { return strcmp (*(const char **) a, *(const char **) b); } void sort1(const char *str1[],int n1) { qsort (str1,n1,sizeof (const char *), myCompare); } void sort2(const char *str2[], int n2) { qsort( str2, n2, sizeof (const char *),myCompare); } int main () { const char *str1[] = {"listen"}; const char *str2[] = {"silent"}; int n1 = sizeof(str1)/sizeof(str1[0]); int n2 = sizeof(str2)/sizeof(str2[0]); sort1(str1,n1); sort2(str2,n2); int x = strcmp(*str1,*str2); if(x==0) printf("n Both The Strings Are Anagramn"); else printf("n Strings Are Not Anagram n"); return 0; } 

我希望对字符串进行排序,然后对它们进行比较,以检查它们是否是Anagram

问题是字符串没有排序

    如果你需要的是通过排序来检查两个字符串是否是字谜,你可以将字符串放在单个字符数组中,如

     char str1[]="silent"; char str2[]="listen"; qsort(str1, strlen(str1), sizeof(str1[0]), cmp); qsort(str2, strlen(str2), sizeof(str2[0]), cmp); 

    其中cmp()是一个函数

     int cmp(const void *a, const void *b) { return *(const char *)a - *(const char *)b; } 

    qsort()调用之后,使用strcmp()类的

     if(strcmp(str1, str2)==0) { //anagrams } 

    在这里和这里阅读qsort()


    请注意

     const char *str1[] = {"listen"}; 

    字符串不能修改,同样在

     char *str1[]={"listen"}; 

    只有在这种情况下,您可能会遇到运行时错误,因为它是字符串文字。 看这篇文章。

      以上就是c/c++开发分享使用qsort排序字符串以检查它们是否是Anagram相关内容,想了解更多C/C++开发(异常处理)及C/C++游戏开发关注(编程笔记)。


      推荐阅读
      • Iamtryingtomakeaclassthatwillreadatextfileofnamesintoanarray,thenreturnthatarra ... [详细]
      • 本文介绍了使用Java实现大数乘法的分治算法,包括输入数据的处理、普通大数乘法的结果和Karatsuba大数乘法的结果。通过改变long类型可以适应不同范围的大数乘法计算。 ... [详细]
      • Java容器中的compareto方法排序原理解析
        本文从源码解析Java容器中的compareto方法的排序原理,讲解了在使用数组存储数据时的限制以及存储效率的问题。同时提到了Redis的五大数据结构和list、set等知识点,回忆了作者大学时代的Java学习经历。文章以作者做的思维导图作为目录,展示了整个讲解过程。 ... [详细]
      • 本文介绍了如何在给定的有序字符序列中插入新字符,并保持序列的有序性。通过示例代码演示了插入过程,以及插入后的字符序列。 ... [详细]
      • 本文讨论了一个关于cuowu类的问题,作者在使用cuowu类时遇到了错误提示和使用AdjustmentListener的问题。文章提供了16个解决方案,并给出了两个可能导致错误的原因。 ... [详细]
      • SpringBoot uri统一权限管理的实现方法及步骤详解
        本文详细介绍了SpringBoot中实现uri统一权限管理的方法,包括表结构定义、自动统计URI并自动删除脏数据、程序启动加载等步骤。通过该方法可以提高系统的安全性,实现对系统任意接口的权限拦截验证。 ... [详细]
      • JavaSE笔试题-接口、抽象类、多态等问题解答
        本文解答了JavaSE笔试题中关于接口、抽象类、多态等问题。包括Math类的取整数方法、接口是否可继承、抽象类是否可实现接口、抽象类是否可继承具体类、抽象类中是否可以有静态main方法等问题。同时介绍了面向对象的特征,以及Java中实现多态的机制。 ... [详细]
      • 动态规划算法的基本步骤及最长递增子序列问题详解
        本文详细介绍了动态规划算法的基本步骤,包括划分阶段、选择状态、决策和状态转移方程,并以最长递增子序列问题为例进行了详细解析。动态规划算法的有效性依赖于问题本身所具有的最优子结构性质和子问题重叠性质。通过将子问题的解保存在一个表中,在以后尽可能多地利用这些子问题的解,从而提高算法的效率。 ... [详细]
      • 本文详细介绍了Java中vector的使用方法和相关知识,包括vector类的功能、构造方法和使用注意事项。通过使用vector类,可以方便地实现动态数组的功能,并且可以随意插入不同类型的对象,进行查找、插入和删除操作。这篇文章对于需要频繁进行查找、插入和删除操作的情况下,使用vector类是一个很好的选择。 ... [详细]
      • 向QTextEdit拖放文件的方法及实现步骤
        本文介绍了在使用QTextEdit时如何实现拖放文件的功能,包括相关的方法和实现步骤。通过重写dragEnterEvent和dropEvent函数,并结合QMimeData和QUrl等类,可以轻松实现向QTextEdit拖放文件的功能。详细的代码实现和说明可以参考本文提供的示例代码。 ... [详细]
      • 本文分享了一个关于在C#中使用异步代码的问题,作者在控制台中运行时代码正常工作,但在Windows窗体中却无法正常工作。作者尝试搜索局域网上的主机,但在窗体中计数器没有减少。文章提供了相关的代码和解决思路。 ... [详细]
      • 本文主要解析了Open judge C16H问题中涉及到的Magical Balls的快速幂和逆元算法,并给出了问题的解析和解决方法。详细介绍了问题的背景和规则,并给出了相应的算法解析和实现步骤。通过本文的解析,读者可以更好地理解和解决Open judge C16H问题中的Magical Balls部分。 ... [详细]
      • 本文讨论了使用差分约束系统求解House Man跳跃问题的思路与方法。给定一组不同高度,要求从最低点跳跃到最高点,每次跳跃的距离不超过D,并且不能改变给定的顺序。通过建立差分约束系统,将问题转化为图的建立和查询距离的问题。文章详细介绍了建立约束条件的方法,并使用SPFA算法判环并输出结果。同时还讨论了建边方向和跳跃顺序的关系。 ... [详细]
      • 本文介绍了P1651题目的描述和要求,以及计算能搭建的塔的最大高度的方法。通过动态规划和状压技术,将问题转化为求解差值的问题,并定义了相应的状态。最终得出了计算最大高度的解法。 ... [详细]
      • 本文介绍了UVALive6575题目Odd and Even Zeroes的解法,使用了数位dp和找规律的方法。阶乘的定义和性质被介绍,并给出了一些例子。其中,部分阶乘的尾零个数为奇数,部分为偶数。 ... [详细]
      author-avatar
      千__鱼姐姐
      这个家伙很懒,什么也没留下!
      PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
      Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有