算法:分界线

一、算法描述
电视剧《分界线》里面有一个片段,男主为了向警察透露案件细节,且不暴露自己,于是将报刊上的字
剪切下来,剪拼成匿名信。
现在有一名举报人,希望借鉴这种手段,使用英文报刊完成举报操作。
但为了增加文章的混淆度,只需满足每个单词中字母数量一致即可,不关注每个字母的顺序。
解释:单词'on'允许通过单词'no'进行替代。
报纸代表newspaper, 匿名信代表anonymousLetter, 求报纸内容是否可以拼成匿名信。
第一行输入newspaper内容,包括1-N个字符串,用空格分开
第二行输入anonymousLetter内容,包括1-N个字符串,用空格分开
1、newspaper和anonymousLetter的字符串由小写英文字母组成且每个字母只能使用一次
2、newspaper内容中的每个字符串字母顺序可以任意调整,但必须保证字符串的完整性(每个字符串不
能有多余字母)
3、1<N<100,1<=newspaper.length,anonymousLetter.length<=10
如果报纸可以拼成匿名信返回true,否则返回false
示例1
输入:
ab cd
ab
输出:true
示例2
输入:
ab ef
aef
输出:false
示例3
输入:
ab bcd ef
cbd fe
输出:true
示例4
输入:
ab bcd ef
cd ef
输出: false
二、算法实现(Java)
public class DividingLine {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNextLine()) {
            String[] newspaper = scanner.nextLine().split(" ");
            String[] anonymousLetter = scanner.nextLine().split(" ");
            Set<String> newspaperSet = new HashSet<>();
            boolean flag = true;
            for (String item : newspaper) {
                char[] array = item.toCharArray();
                Arrays.sort(array);
                newspaperSet.add(new String(array));
            }
            for (String item : anonymousLetter) {
                char[] array = item.toCharArray();
                Arrays.sort(array);
                String wordAnon = new String(array);
                if (!newspaperSet.contains(wordAnon)) {
                    flag = false;
                }
            }
            System.out.println(flag);
        }
    }
}
三、运行结果

相关推荐

  1. 分数线划定

    2024-02-01 23:46:04       46 阅读
  2. 1180:分数线划定

    2024-02-01 23:46:04       13 阅读
  3. C++ [NOIP2009 普及组] 分数线划定

    2024-02-01 23:46:04       12 阅读
  4. [NOIP2009 普及组] 分数线划定#洛谷

    2024-02-01 23:46:04       31 阅读
  5. P1068 [NOIP2009 普及组] 分数线划定 Python

    2024-02-01 23:46:04       22 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-02-01 23:46:04       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-02-01 23:46:04       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-02-01 23:46:04       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-02-01 23:46:04       20 阅读

热门阅读

  1. LeetCode839. Similar String Groups——并查集

    2024-02-01 23:46:04       30 阅读
  2. Python 机器学习 K-近邻算法 常用距离度量方法

    2024-02-01 23:46:04       36 阅读
  3. Android String.format() 引发的卡顿问题

    2024-02-01 23:46:04       30 阅读
  4. Vue2项目中实现头像上传

    2024-02-01 23:46:04       31 阅读
  5. C# 递归执行顺序

    2024-02-01 23:46:04       31 阅读
  6. C#面:sealed修饰符有什么特点

    2024-02-01 23:46:04       31 阅读
  7. mybatis一对多查询,list中的泛型是包装类

    2024-02-01 23:46:04       31 阅读
  8. DynamoDB 的 LSI 和 GSI 有什么区别?

    2024-02-01 23:46:04       32 阅读