FastFoodCoding

Login


Connect with one of the following accounts





Login

Please wait while we redirect...

Views: 146   



class MyAnagram
{
//for removing the spaces

    static String removeSpaces(String str)
    {
        char [] ch=str.toCharArray ();

//convert the string into array

        String string=" ";

//create a new empty string

        for(int i=0;i<ch.length;i++)
        {
            if(ch[i]!=' ')
                string=string + ch[i];

                /* if the character at ith index is not equal to space
                then add that character to new empty string*/
        }
        return string;
    }

    static String toLowerCase(String str)
    {
        char[] ch=str.toCharArray();    

            //convert the string into array

        String string=" ";

            //create a new empty string

        for(int i=0;i<ch.length;i++)
        {
            if(ch[i]>=65 && ch[i]<=90)
            {
                string=string+((char)ch[i]+32);
            }
                    /*if any alphabet is in upper case convert it 
                        into lower case*/
            else
            {
                string=string + ch[i];
//if it is in lower case no need to convert
            }
        }
        return string;
    }
    static String sort(String str)
    {
        char[] ch=str.toCharArray();

            //sort string in alphabetical order

        for(int i=0;i<ch.length-1;i++)
        {
            for(int j=i+1;j<ch.length;j++)
            {
                if(ch[i]>ch[j])
                {
                    char t=ch[i];
                    ch[i]=ch[j];
                    ch[j]=t;
                }
            }
        }
        String st=new String(ch);
        return st;
    }

    static boolean compare(String s1, String s2)
    {
        if(s1.length()!=s2.length())
            return false;
        else
        {
            s1=toLowerCase(s1);
            s2=toLowerCase(s2);
            s1=sort(s1);
            s2=sort(s2);
            char ch1[]=s1.toCharArray();
            char ch2[]=s2.toCharArray();

            for(int i=0;i<ch1.length;i++)
            {
                if (ch1[i]!=ch2[i])
                {
                    return false;
                }
            }
            return true;
        }
    }

    public static void main(String[] args) 
    {
        java.util.Scanner sc=new java.util.Scanner(System.in);
        System.out.println ("Enter the first string");
        String s1=sc.nextLine();
        System.out.println ("Enter the second string");
        String s2=sc.nextLine();
        s1=removeSpaces (s1);
        s2=removeSpaces (s2);
        boolean b= compare(s1,s2);

        if(b)
            System.out.println("string is anagram");
        else
            System.out.println("String is not an anagram");

    }
}

Output-

Enter the first string
school master
Enter the second string
the classroom
string is anagram



On By


Top Tutorials

Top Questions

Top Articles

Top Blogs

Top News