2019-08-02

题目描述

给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串中的空格。

给定一个string stringA和一个string stringB,请返回一个bool,代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。

测试样例:

"This is nowcoder","is This nowcoder"

返回:true

"Here you are","Are you here"

返回:false

'''


//先判断大小是否相同。不同则直接返回false

//相同,则使用两个大小为256的散列表,通过一次遍历找到每一个字符出现的次数

//再遍历hashTable来判断每一个字符出现的次数是否相同。一旦某个字符出现不同次数

//直接返回false  全部相同返回true

···

public:

    boolcheckSam(string stringA, string stringB) {

        // write code here

        intsizA = stringA.size();

        intsizB = stringB.size();


        if(sizA != sizB) returnfalse;


        charA[256] = {0};

        charB[256] = {0};

        for(inti = 0; i < sizA; i++){

            A[stringA[i]]++;

            B[stringB[i]]++;

        }


        for(inti = 0; i < 256; i++){

            if(A[i] != B[i]) returnfalse;

        }


        returntrue;

    }

};

···

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 3,910评论 0 2
  • 编写函数,求1+2+3+…N的和def sum1(N): sum2 = 0 for x in rang...
    漫磋嗟阅读 158评论 0 0
  • Josh是他们最近的热门话题,因为他们每天在校车上跟josh各种花式聊天,很投缘,并且在学校还掀起了学中文的热潮!...
    萧小泥阅读 266评论 0 1
  • 雪掩盖了夜隐藏了心中那缕感觉你说雪是冬天的色彩没有它就失去了依赖写一首诗留给未来你的离别是一场无声的直白我的世界没...
    守海入梦阅读 2,004评论 50 77
  • 逝水流花,忘了她吧 秋风飒爽,秋叶落黄。在这么一个下午里,我们相识于校园的桂花大道,相伴与温馨的课堂,相处与学校的...
    恋你百皱裙阅读 308评论 0 0

友情链接更多精彩内容