题目描述

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

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

分析：两个字串是否同构，首先先判断是否长度一样，长度相同才有可能同构，其次，同构的花就是每个字符出现的次数和另一个字符串次数一样。可以遍历两个字符串，用两个标记记录每个字符出现的次数。最后总数相同的话。即为同构

JAVA:

import java.util.*;
public class Same {
    public boolean checkSam(String stringA, String stringB) {
        // write code here
        if(stringA.length()!=stringB.length())
            return false;
        int count1=0;
        int count2=0;
        for(int i=0;i<stringA.length();i++)
            for(int j=0;j<stringB.length();j++)
            {
                if(stringA.charAt(i)==stringA.charAt(j))
                    count1++;
                if(stringA.charAt(i)==stringB.charAt(j))
                    count2++;
                
            }
        if(count1==count2)
            return true;
        else
            return false;
        
        
    }
}
        
        
    }
}

增添一种思路：总共有256个字符，定义数组记录两个字符串中每个字符出现的次数，最后遍历所有的字符如果每个字符出现的次数都相同的话，即是同构的

java:

import java.util.*;
public class Same {
    public boolean checkSam(String stringA, String stringB) {
        // write code here
        int[]a=new int[256];
        int[]b=new int[256];
        if(stringA.length()!=stringB.length())
            return false;
        else{
            for(int i=0;i<stringA.length();i++)
                a[stringA.charAt(i)]++;
            for(int i=0;i<stringB.length();i++)
                b[stringB.charAt(i)]++;
            for(int i=0;i<256;i++)
                if(a[i]!=b[i])
                    return false;
            return true;
        }
    }
}