Automatické časové zložitosti Kalkulačka
package NewPackage;
import java.util.HashMap;
public class AppleCodingQues {
public boolean isAnagram(String str1,String str2)
{
str1= toLowerCase(str1);
str2 = toLowerCase(str2);
return countCheck(str1).equals(countCheck(str2));
}
public HashMap<Character,Integer> countCheck(String str)
{
HashMap<Character,Integer> hs = new HashMap<>();
char[] arr = str.toCharArray();
for(int i=0;i<str.length();i++)
{
if(hs.containsKey(str.charAt(i))){
int a= hs.get(str.charAt(i));
hs.put(str.charAt(i),a+1);
}
else{
hs.put(str.charAt(i),1);
}
}
return hs;
}
public String toLowerCase(String str)
{
int len = str.length();
char[] arr = str.toCharArray();
for(int i=0;i<len;i++)
{
if((int)arr[i]<97)
{
arr[i]=(char)((int)arr[i]+26+6);
}
}
return String.valueOf(arr);
}
public static void main(String args[])
{
AppleCodingQues ap = new AppleCodingQues();
System.out.println(ap.isAnagram("trtt","trt"));
}
}
časová zložitosť kalkulačka online
pip install big-O-calculator