15 June 2018

anagram in string array

It’s about anagram.i/p was array of strings .and a word was given to find whether it has anagram in given array.
I/p catch, got, tiger, mat, eat, Pat, tap, tea
Word: ate
O/p eat, tea


public class NewClass30 {
    int changeanagram(String a,String b)
    {
        char c[]=b.toCharArray();
        int count=0;
        for(int i=0;i<a.length();i++)
        {    
            for(int j=0;j<b.length();j++)
            {
                if(c[j]==a.charAt(i) && c[j]!='*')
                {
                    count++;
                    c[j]='*';
                }
            }
        }if(count==a.length())
        {
            return 1;
        }return 0;
    }
    void checkanagrams(String k,String ar[])
    {
           for(int i=0;i<ar.length;i++)
           {   int c=0;
               if(k.length()==ar[i].length())
               {
                   c=changeanagram(k,ar[i]);
               }if(c==1)
                   System.out.print(ar[i]+" ");
           }
    }
   
public static void main(String args[])
    {
        String ar[]={"catch","got","tiger","mat","eat","pat","tap","tea"};
        String k="tpa";
        NewClass30 ob=new NewClass30();
        ob.checkanagrams(k, ar);
    }
}

No comments:

Post a Comment