网站外链建设:论坛签名是否还值得做,招商加盟网站建设目的,企业网站建设方案书,360网站卫士代备案流程LeetCode: 给定一个包含大写字母和小写字母的字符串#xff0c;找到通过这些字母构造成的最长的回文串。在构造过程中#xff0c;请注意区分大小写。比如Aa不能当做一个回文字符串。注 意:假设字符串的长度不会超过 1010。思路#xff1a;利用hashset#xff0…LeetCode: 给定一个包含大写字母和小写字母的字符串找到通过这些字母构造成的最长的回文串。在构造过程中请注意区分大小写。比如Aa不能当做一个回文字符串。注 意:假设字符串的长度不会超过 1010。思路利用hashset遍历字符串数组判断字符是否在hashset中如果在则加2并在hashset中移除改字符反之则放入hashset中最后判断count是否大于字符串长度。代码实现/*** author:eason* desc:最长回文串(“回文串”是一个正读和反读都一样的字符串比如“level”或者“noon”等等就是回文串。)* 思路:利用hashset遍历字符串数组判断字符是否在hashset中如果在则加2并在hashset中移除改字符反之则放入hashset中* 最后判断count是否大于字符串长度*/public class LongestPalindromic {public int getLonestLength(String s){int count 0;char[] chars s.toCharArray();HashSet set new HashSet();for(int i 0;i chars.length; i){char b chars[i];if(set.contains(b)){count 2;set.remove(b);}else{set.add(b);}}if(count s.length()){count ;}return count;}public static void main(String[] args) {String s assdsdgggggaa;LongestPalindromic longestPalindromic new LongestPalindromic();System.out.println(longestPalindromic.getLonestLength(s));}}
