242. 有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = “anagram”, t = “nagaram”
输出: true		 
  1. class Solution {
  2.     public boolean isAnagram(String s, String t) {
  3.         if(s.length()!=t.length())
  4.             return false;
  5.         int[] count=new int[26];
  7.         for(char c:s.toCharArray()){
  8.             count[c-'a']++;
  9.         }
  11.         for(char c:t.toCharArray()){
  12.             count[c-'a']--;
  13.             if(count[c-'a']==-1)
  14.                 return false;
  15.         }
  16.         return true;
  17.     }
  18. }

409. 最长回文串

给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。
注意:
假设字符串的长度不会超过 1010。
示例 1:
输入:
“abccccdd”
输出:
7
解释:
我们可以构造的最长的回文串是”dccaccd”, 它的长度是 7。

题解思路：统计每一个字符出现的次数。对于偶数个的字符直接加在count上即可，对于奇数个的字符先加上偶数个，多余的那一个先不用。

  1. class Solution {
  2.     public int longestPalindrome(String s) {
  3.         int[] cnts = new int[256];
  4.         for (char c : s.toCharArray()) {
  5.             cnts[c]++;
  6.         }
  7.         int palindrome = 0;
  8.         for (int cnt : cnts) {
  9.             palindrome += (cnt / 2) * 2;
  10.         }
  11.         if (palindrome < s.length()) {
  12.             palindrome++;   // 这个条件下 s 中一定有单个未使用的字符存在，可以把这个字符放到回文的最中间
  13.         }
  14.         return palindrome;
  15.     }
  16. }

205. 同构字符串

给定两个字符串 s 和 t，判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。

示例 1:
输入：s = "egg",t = "add"
输出：true		 
  1. class Solution {
  2.     public boolean isIsomorphic(String s, String t) {
  3.         int[] ss=new int[256];
  4.         int[] tt=new int[256];
  6.         for(int i=0;i<s.length();i++){
  7.             char sc=s.charAt(i);
  8.             char tc=t.charAt(i);
  10.             if(ss[sc]!=tt[tc])
  11.                 return false;
  13.             ss[sc]=i+1;
  14.             tt[tc]=i+1;
  15.         }
  16.         return true;
  17.     }

注：在上次相等的地方标注同一个数字，下次如果读到的话进行验证，不需要统计个数，统计个数无法保证顺序问题。

647. 回文子串

给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。
具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。

示例 1：
输入：“abc”
输出：3
解释：三个回文子串: “a”, “b”, “c”		 
  1. class Solution {
  2.     public int countSubstrings(String s) {
  3.         //中心扩展法
  4.         int ans=0;
  5.         for(int center=0;center<2*s.length()-1;center++){
  6.             int left=center/2;
  7.             int right=left+center%2;
  9.             while(left>=0&&right<s.length()&&s.charAt(left)==s.charAt(right)){
  10.                 ans++;
  11.                 left--;
  12.                 right++;
  13.             }
  14.         }
  15.         return ans;
  16.     }
  17. }