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