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

最新推荐文章于 2022-09-20 15:29:55 发布

原创最新推荐文章于 2022-09-20 15:29:55 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

刷题专栏收录该内容

8 篇文章

订阅专栏

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

一个字符串重新排列是否可以组成另一个字符串
只包含小写字母
例：输入：字符串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;
    }
}