package StringLabs;

public class Anagram {

    public static void main(String[]args){
        String s1, s2;
        s1="hello";
        s2="olelh";

        if(isAnagram(s1,s2)){
            System.out.println("Yup");
        }
        else{
            System.out.println("Nope");
        }


    }

    public static boolean isAnagram(String s1, String s2){
        int i=0, j=0;
        boolean isAnagram=true;
        //s1 search loop!
        if(s1.length()!=s2.length()){
            isAnagram=false;
        }

        while(i<s1.length()||isAnagram){
            boolean letterFound=false;
            while(j<s2.length()||!letterFound){//s2 search loop
                //check to see is s1 char and s2 char are equal
                if(s1.substring(i,i+1).equals(s2.substring(j,j+1))){
                    letterFound=true;
                    removeChar(s2, j);
                }

                j++;
            }//end s2 search
            if(!letterFound){
                isAnagram=false;
            }
            j=0;
            i++;
        }

        return isAnagram;
    }

    public static String removeChar(String s, int i){
        return s.substring(0, i)+s.substring(i+1);
    }
}