当前位置:   article > 正文

算法:分界线

算法:分界线
一、算法描述
电视剧《分界线》里面有一个片段,男主为了向警察透露案件细节,且不暴露自己,于是将报刊上的字
剪切下来,剪拼成匿名信。
现在有一名举报人,希望借鉴这种手段,使用英文报刊完成举报操作。
但为了增加文章的混淆度,只需满足每个单词中字母数量一致即可,不关注每个字母的顺序。
解释:单词'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)
  1. public class DividingLine {
  2. public static void main(String[] args) {
  3. Scanner scanner = new Scanner(System.in);
  4. while (scanner.hasNextLine()) {
  5. String[] newspaper = scanner.nextLine().split(" ");
  6. String[] anonymousLetter = scanner.nextLine().split(" ");
  7. Set<String> newspaperSet = new HashSet<>();
  8. boolean flag = true;
  9. for (String item : newspaper) {
  10. char[] array = item.toCharArray();
  11. Arrays.sort(array);
  12. newspaperSet.add(new String(array));
  13. }
  14. for (String item : anonymousLetter) {
  15. char[] array = item.toCharArray();
  16. Arrays.sort(array);
  17. String wordAnon = new String(array);
  18. if (!newspaperSet.contains(wordAnon)) {
  19. flag = false;
  20. }
  21. }
  22. System.out.println(flag);
  23. }
  24. }
  25. }
三、运行结果

声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:【wpsshop博客】
推荐阅读
相关标签
  

闽ICP备14008679号