（基于Java）算法笔记——字符串问题

字符串问题算法简略记录

1、引言

字符串可以看成字符组成的数组

2、字符串比较

① LeetCode 242 有效的字母异位词

解题思路

• 对字符串循环一次，统计各字符的个数并写进数组
• 对两个数组循环判断是否相等

Java解答

class Solution {
   
    public boolean isAnagram(String s, String t) {
   
        if(s.length() != t.length()) return false;

        char[] c_s = s.toCharArray();
        char[] c_t = t.toCharArray();

        int count[] = new int[26];
        for(char ch_s : c_s){
   
            count[ch_s - 'a']++;
        }
        for(char ch_t : c_t){
   
            count[ch_t - 'a']--;
        }

        for(int i = 0; i < 26; i++){
   
            if(count[i] != 0){
   
                return false;
            }
        }
        return true;
    }

② LeetCode 205 同构字符串

解题思路

• 记录相同位置的字符，其第一次出现的位置，若相同则同构

Java解答

class Solution {
   
    public boolean isIsomorphic(String s, String t) {
   
        if (s.length() != t.length()