3.确定两串乱序同构

最新推荐文章于 2020-09-24 10:28:58 发布

牛肉干的技术笔记

最新推荐文章于 2020-09-24 10:28:58 发布

阅读量208

点赞数

分类专栏： Cracking the Coding Interview 文章标签：字符串

本文链接：https://blog.csdn.net/l970090853/article/details/91344882

版权

给定两个字符串，编程判断它们是否可以通过字符重新排列变成相同字符串。通过比较字符个数，先检查长度是否相等，再使用散列优化方法减少空间复杂度。虽然直接排序后比较可能增加内存使用，但在实际业务逻辑中更为常见。

摘要由CSDN通过智能技术生成

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

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

看完题目后，第一想法就是就是和前两道题目有点像，用散列可以很好的解决问题。将两个字符串分别散列到两个数组中，比较每个字符的个数，个数不同，则返回false。首先判断两字符串长度是否相同。时间复杂度为o(n)，空间复杂度为o(n)

    public boolean checkSam(String stringA, String stringB) {
        // write code here
        if(stringA.length()!=stringB.length()){
            return false;
        }
        int lenth=stringA.length();
        int[] a=new int[256];
        int[] b=new int[256];
        for (int i=0;i<lenth;i++){
            int aInt=stringA.charAt(i);
            int bInt=stringB.charAt(i);
            a[aInt]=a[aInt]+1;
            b[bInt]=b[bInt]+1;
        }
        for(int i=0;i<

最低0.47元/天解锁文章