diff --git a/Others/longest_Palindrome.java b/Others/longest_Palindrome.java new file mode 100644 index 000000000000..fad080629cd1 --- /dev/null +++ b/Others/longest_Palindrome.java @@ -0,0 +1,64 @@ +import java.util.HashMap; +import java.util.Map; + +/** + * Created by Dungeoun on 10/2/16. + */ +public class Solution { + + public static int longestPalindrome(String s) { + + + HashMap hash1 = new HashMap<>(); + + int length =0; + + + for(int i = 0; i entry: hash1.entrySet()){ + + if(entry.getValue()%2 == 0){ + + length = length + entry.getValue(); + + } + else if(entry.getValue()%2 != 0){ + + length = length + entry.getValue()-1; + + } + + + } + + if(s.length()>length) { + + return length + 1; + } + else return length; + + } + + + public static void main(String []args){ + + int l = longestPalindrome("bb"); + + System.out.println(l); + + } +} diff --git a/Others/validAnagram.java b/Others/validAnagram.java new file mode 100644 index 000000000000..3c30658ef2f1 --- /dev/null +++ b/Others/validAnagram.java @@ -0,0 +1,89 @@ +import java.util.HashMap; +import java.util.Map; + +/** + * Created by Dungeoun on 10/2/16. + */ + + + +public class Solution { + + public static boolean isAnagram(String s, String t) { + + + HashMap hash1 = new HashMap<>(); + + HashMap hash2 = new HashMap<>(); + + boolean a = false; + + + for (int i = 0; i < s.length(); i++) { + + if (hash1.containsKey(s.charAt(i)) == false) { + + hash1.put(s.charAt(i), 1); + + } else { + + hash1.put(s.charAt(i), hash1.get(s.charAt(i)) + 1); + + } + + } + + for (int i = 0; i < t.length(); i++) { + + if (hash2.containsKey(t.charAt(i)) == false) { + + hash2.put(t.charAt(i), 1); + + } else { + + hash2.put(t.charAt(i), hash2.get(t.charAt(i)) + 1); + + } + + } + + + if(hash1.size()!=hash2.size()){ + a = false; + } + + else if((hash1.size()==0 && hash2.size()==0) ) { + a = true; + } + else if(hash1.size()!=hash2.size()){ + a = false; + } + + else { + for (Map.Entry entry : hash1.entrySet()) { + + + if (hash2.containsKey(entry.getKey()) == true && hash2.get(entry.getKey()) == entry.getValue()) { + + a = true; + + } + else { + a = false; + break; + } + + } + } + return a; + + } + + public static void main( String []args){ + + boolean b = isAnagram("a","ab"); + + System.out.println(b); + + } +}