算法题——确定两串乱序同构

最新推荐文章于 2024-04-27 15:59:12 发布

罗拙呓

最新推荐文章于 2024-04-27 15:59:12 发布

阅读量1.4k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法字符串

本文链接：https://blog.csdn.net/as02446418/article/details/47145467

算法专栏收录该内容

30 篇文章

订阅专栏

本文探讨了如何通过编程判断两个字符串是否可以通过字符排列转换成为彼此。重点在于大小写区分和考虑空格。

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

欢迎转载，请附出处：
http://blog.csdn.net/as02446418/article/details/47145467

给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串重点空格。
给定一个string stringA和一个string stringB，请返回一个bool，代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。
测试样例：
“This is nowcoder”,”is This nowcoder”
返回：true
“Here you are”,”Are you here”
返回：false

public class Same {
     public static boolean checkSam(String stringA, String stringB) {
            // write code here
            if(stringA.length()!=stringB.length())return false;

            Map<Character,Integer> map = new HashMap<Character,Integer>();
            for(int i=0;i<stringA.length();i++){
                char temp = stringA.charAt(i);
                if(map.containsKey(temp)){
                    map.put(temp,map.get(temp)+1);
                }else{
                    map.put(temp,1);
                }

            }

            for(int i=0;i<stringB.length();i++){
                char temp = stringB.charAt(i);
                if(map.containsKey(temp)){
                if(map.get(temp)>0){
                    map.put(temp,map.get(temp)-1);              
                    }else{
                        return false;
                    }
                }
                    else return false;
            }       

            return true;
        }
}