11.16-刷题日结

415. 字符串相加https://leetcode-cn.com/problems/add-strings/

输入：num1 = "11", num2 = "123"

输出："134" 

---

想法：使用两个指针分别指向num1和num2，按照竖型相加，如果当前没有数，就补0，超过了10就用变量ret保留进位，另外使用StringBuffer的append-API得到的数字是反着的，最后答案要反转过来，再toString（）；

---

class Solution {
    public String addStrings(String num1, String num2) {
        int i=num1.length()-1,j=num2.length()-1;
        StringBuffer sb = new StringBuffer();
        int ret =0;
        while(i>=0 ||j>=0 ||ret!=0){
            int x = i>=0? num1.charAt(i--)-'0':0;
            int y = j>=0? num2.charAt(j--)-'0':0;
            int cur= x+y+ret;
            sb.append(cur%10);
            ret = cur/10;
        }
        return sb.reverse().toString();
    }
}

---

409. 最长回文串https://leetcode-cn.com/problems/longest-palindrome/

输入:
"abccccdd"

输出:
7

解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

 首先新建一个长度58的数组ret，记录每个字符出现的次数，58只因为A65，z122；

之后新建变量count，遍历数组ret，把每一个字符的次数都加上，再判断次数是否是奇数，是的话就把count-1，因为剩下的偶数次数的字符可以变成回文串；

最后再判断count的大小，如果小于字符串长度，说明肯定有奇数次的字符，则把一个放在中间，长度+1

class Solution {
    public int longestPalindrome(String s) {
        int count=0;
        int []ret= new int[58];
        for(char c:s.toCharArray()){
            ret[c-'A']++;
        }
        for(int i:ret){
            count+=i;
            if(i%2==1){
                count--;
            }
        }
        return count<s.length()?count+1:count;
        
    }
}