如何找到2个字符串的字谜

用户名

我编写了一个Java程序来查找2个字符串的Anagram。

供参考:如果两个字符串使用相同的完全相同的字母书写,而忽略空格,标点和大写字母,则它们是字谜。每个字母在两个字符串中的计数应相同。例如,陆军和玛丽彼此相似。

程序:

package practice;

import java.util.ArrayList;
import java.util.List;

public class Anagram_String {

    public static void main(String[] args) {

        String s1="mary";
        String s2="army";
        int k=0;
        List<String> matchedChar= new ArrayList<String>();
        String charmatch="";

        char[] ch1= s1.toLowerCase().toCharArray();
        char[] ch2= s2.toLowerCase().toCharArray();

        if(s1.length()==s2.length())
        {

            for(int i=0;i<s1.length();i++)
            {
                for(int j=0;j<s2.length();j++)
                {
                    if(ch1[i]==ch2[j])
                    {
                        k++;
                        charmatch=String.valueOf(ch1[i]);
                        System.out.println(charmatch);
                        matchedChar.add(charmatch);
                        System.out.println("Arraylist value is "+matchedChar.toString());
                        System.out.println(matchedChar.size());
                    }
                }

                k=0;
            }

            String arrayValue=matchedChar.toString();
            System.out.println("Array value is "+arrayValue);

            if(arrayValue.contains(s2)){

                System.out.println("String 1 and String 2 are anagrams of each other");

            }
            else
            {
                System.out.println("String 1 and String 2 are not anagrams of each other");
            }

        }

    }

}

输出:

m
Arraylist value is [m]    
1  
a  
Arraylist value is [m, a]    
2   
r   
Arraylist value is [m, a, r]    
3  
y   
Arraylist value is [m, a, r, y]   
4   
Array value is [m, a, r, y]  
String 1 and String 2 are not anagrams of each other

在这里,如果您看到所有字符都已添加到arraylist中,但与字符串进行比较时,它显示的是输出,因为它们不是彼此的字谜。

请帮助我找到解决方案。

谢谢,

纳兹洛

我认为您的解决方案仅适用于具有唯一字符的单词,并且时间复杂度为O(n ^ 2)(其中n-是String的长度)。

但是,对于此类问题有更好的解决方案:

  1. String.toCharArray()价值为每串
  2. 排序那些数组
  3. 如果这些数组相等,那么您的单词就是字谜

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

iOS如何在一个巨大的字符串的2个字符串之间找到多个字符串?

来自分类Dev

Java如何连接2个字符串?

来自分类Dev

Java如何连接2个字符串?

来自分类Dev

如何找到2个不同的长ArrayLists之间的2个字符串的最佳匹配

来自分类Dev

如何找到2个字符串之间的字符,并在行尾添加一些文本?

来自分类Dev

如何将一个字符串分成2个字符串

来自分类Dev

蜂巢-在字符串/行中的任意位置找到2个字符-RLIKE

来自分类Dev

Python:如何找到与字符串中前三个字符匹配的目录?

来自分类Dev

如何获取2个字符串之间的字符串

来自分类Dev

如何从Dart中的字符串替换2个字符串字母?

来自分类Dev

如何在2个字符串之间获取字符串

来自分类Dev

如何使用RegEx将字符串分成2个字符串?

来自分类Dev

如何在csh中的2个字符串之间更改字符串?

来自分类Dev

如何找到代表特殊字符代码点的整数?TypeError:ord()需要一个字符,但是找到了长度为2的字符串

来自分类Dev

如何找到一个字符串的句点

来自分类Dev

如何找到一个字符串已经在PHP中的值

来自分类Dev

如何找到一个字符串的所有子词

来自分类Dev

如何找到第二个字符串并获取其值(重复)

来自分类Dev

如何找到一个字符串已经在PHP中的值

来自分类Dev

如何找到第二个字符串并获取其值(重复)

来自分类Dev

如何找到一个字符串的长度

来自分类Dev

如何找到并替换围绕两个变量的两个字符串?

来自分类常见问题

如何为列表中的每个字符串找到字符串的最后一个字符的值

来自分类Dev

如何为列表中的每个字符串找到字符串的最后一个字符的值

来自分类Dev

如何尽快找到另一个字符串中的特定字符串?

来自分类Dev

如何返回在另一个字符串中找到的字符串的索引?

来自分类Dev

如何使用递归来混合2个字符串并以1个“隔行”字符串返回两个字符串?

来自分类Dev

如何找到一个字符串的最后一个字

来自分类Dev

如何从字符串中间得到2个字符?

Related 相关文章

  1. 1

    iOS如何在一个巨大的字符串的2个字符串之间找到多个字符串?

  2. 2

    Java如何连接2个字符串?

  3. 3

    Java如何连接2个字符串?

  4. 4

    如何找到2个不同的长ArrayLists之间的2个字符串的最佳匹配

  5. 5

    如何找到2个字符串之间的字符,并在行尾添加一些文本?

  6. 6

    如何将一个字符串分成2个字符串

  7. 7

    蜂巢-在字符串/行中的任意位置找到2个字符-RLIKE

  8. 8

    Python:如何找到与字符串中前三个字符匹配的目录?

  9. 9

    如何获取2个字符串之间的字符串

  10. 10

    如何从Dart中的字符串替换2个字符串字母?

  11. 11

    如何在2个字符串之间获取字符串

  12. 12

    如何使用RegEx将字符串分成2个字符串?

  13. 13

    如何在csh中的2个字符串之间更改字符串?

  14. 14

    如何找到代表特殊字符代码点的整数?TypeError:ord()需要一个字符,但是找到了长度为2的字符串

  15. 15

    如何找到一个字符串的句点

  16. 16

    如何找到一个字符串已经在PHP中的值

  17. 17

    如何找到一个字符串的所有子词

  18. 18

    如何找到第二个字符串并获取其值(重复)

  19. 19

    如何找到一个字符串已经在PHP中的值

  20. 20

    如何找到第二个字符串并获取其值(重复)

  21. 21

    如何找到一个字符串的长度

  22. 22

    如何找到并替换围绕两个变量的两个字符串?

  23. 23

    如何为列表中的每个字符串找到字符串的最后一个字符的值

  24. 24

    如何为列表中的每个字符串找到字符串的最后一个字符的值

  25. 25

    如何尽快找到另一个字符串中的特定字符串?

  26. 26

    如何返回在另一个字符串中找到的字符串的索引?

  27. 27

    如何使用递归来混合2个字符串并以1个“隔行”字符串返回两个字符串?

  28. 28

    如何找到一个字符串的最后一个字

  29. 29

    如何从字符串中间得到2个字符?

热门标签

归档