409. Longest Palindrome

2018-07-31  本文已影响0人  becauseyou_90cd

https://leetcode.com/problems/longest-palindrome/description/
解题思路:

  1. 把字符转化为相应的数字
    class Solution {
    public int longestPalindrome(String s) {
    if(s == null) return 0;
    int[] nums = new int[58];
    int res = 0;
    int flag = 0;
    for(int i = 0; i < s.length(); i++){
    nums[s.charAt(i) - 'A']++;
    }
    for(int i = 0; i < nums.length; i++){
    res += nums[i] / 2 * 2;
    if(flag == 0 && nums[i] % 2 != 0){
    res += 1;
    flag = 1;
    }
    }
    return res;
    }
    }
上一篇 下一篇

猜你喜欢

热点阅读