//SOUVIK & SOUMODIP

A program to display all the possible anagrams in a sentence(considering

only one set of anagrams).

import java.io.*;
import java.util.*;
public class anag_pro
{
public static void main() throws IOException
{ int n,i,j;
String str1,str2,a="",b="";
BufferedReader br=new BufferedReader(new
InputStreamReader(System.in));
System.out.println("Enter the sentence");
StringTokenizer ob = new StringTokenizer(br.readLine());
n=ob.countTokens();
String sta[]= new String[n];
for(i= 0;i<n;i++)
sta[i]=ob.nextToken();
String stb[]=new String[n];
for(i=0;i<n;i++)
stb[i]=wordSort(sta[i]);
boolean x[]= new boolean[n];
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{if(stb[i].compareTo(stb[j])==0 && stb[i].length()>1)
x[i]=x[j]=true;
}
}
for(i=0;i<n;i++)
if(x[i])
System.out.print(sta[i]+"\t");
}
public static String wordSort(String st)
{
int i,j;
String a="",b="";
for(i=0;i<st.length();i++)
{
for(j=0;j<st.length()-i-1;j++)
{
if(st.charAt(j)>st.charAt(j+1))
{
a=st.substring(0,j);
b=st.substring(j+2);
st=a+st.charAt(j+1)+st.charAt(j)+b;
}
}
}
return st;
}
}
SAMPLE OUTPUT

Enter the sentence

The cat did act in a m reasonable manner
cat act