一个字符串重新排列是否可以组成另一个字符串

最新推荐文章于 2022-07-19 21:56:09 发布

comeoncode

最新推荐文章于 2022-07-19 21:56:09 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题

本文链接：https://blog.youkuaiyun.com/github_38571976/article/details/108057797

刷题专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种简单的算法，用于判断一个字符串是否可以通过重新排列其字符来形成另一个字符串。通过遍历第二个字符串的每个字符并检查第一个字符串中是否存在这些字符，我们可以快速得出结论。此方法适用于仅包含小写字母的字符串。

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

一个字符串重新排列是否可以组成另一个字符串
只包含小写字母
例：输入：字符串1 abcdef 字符串2 cba 输出：true
输入：字符串1 abcde 字符串2 cdeg 输出：false
只需要循环遍历一遍字符串2，看字符串1中是否都能找到字符串2中的字符即可，可以，即返回true，不可以则返回false。

import java.util.*;
public class strClass {
    public static void main(String [] args){
        Scanner sca = new Scanner(System.in);
        String str1 = sca.next();
        String str2 = sca.next();
        System.out.println(strSame(str1, str2));
    }

    public static Boolean strSame(String str1, String str2){
        int len2 = str2.length();
        for (int i = 0; i < len2; i++){
            if (str1.indexOf(str2.charAt(i)) < 0)
                return false;
        }
        return true;
    }
}