Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // anagram by bp
- import java.io.*;
- class MyCode {
- public static void main (String[] args) {
- System.out.println(isAnagram("ate","eat"));
- }
- }
- /*
- for i in list
- for j in list
- if isAnagram(i,j)
- {
- remove(j)
- }
- return list.size
- */
- public boolean isAnagram(String s1, String s2){
- boolean flag = false;
- if(s1.length()!=s2.length()){
- return false;
- }
- char[] s1ToCharArray = s1.toCharArray();
- char[] s2ToCharArray = s2.toCharArray();
- HashMap<Character,Integer> map1 = new HashMap<Character,Integer>();
- HashMap<Character,Integer> map2 = new HashMap<Character,Integer>();
- for(Character c1: s1ToCharArray){
- if(!map1.containsKey(c1)){
- map1.put(c1, 1);
- }
- else{
- Integer value = map1.get(c1);
- map1.replace(c1, value+1);
- }
- }
- for(Character c2: s2ToCharArray){
- if(!map2.containsKey(c2)){
- map2.put(c2, 1);
- }
- else{
- Integer value = map2.get(c2);
- map2.replace(c2, value+1);
- }
- }
- for(Character key: map1.keySet()){
- if(map2.containsKey(key)&&map2.get(key).equals(map1.get(key))){
- flag=true;
- }
- }
- return flag;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement