力扣-字符串 - 技术栈

字符串不能被修改，所以如果有想修改字符串的行为，需要转换为StringBuilder

StringBuilder里也有很多封装方法String没有，比如reverse()

java 复制代码

StringBuilder sb = new StringBuilder();

// 添加字符串
sb.append("Hello");
sb.append(", ");
sb.append("World!");

// 添加整数
sb.append(123);

// 添加布尔值
sb.append(true);

System.out.println(sb.toString()); 
//不管添加什么类型，都存成字符串了，输出：Hello, World!123true

java 复制代码

// 在索引为 5 的位置插入字符串 " Java"
sb.insert(5, " Java");

java 复制代码

// 删除从索引 5 到索引 10（不包含）的字符
sb.delete(5, 10);

// 删除索引为 4 的字符
sb.deleteCharAt(4);

java 复制代码

// 将从索引 6 到索引 11（不包含）的字符替换为 "Java"
sb.replace(6, 11, "Java");

StringBuilder 没重写equals方法，则比较的是对象的引用，而不是内容。需要比较内容的时候，转换成String比较，String重写了equals方法

125. 验证回文串 - 力扣（LeetCode）

双指针

Character.isLetterOrDigit(s.charAt(left))如果是字母或数字，返回true

Character.toLowerCase(s.charAt(left)）转成小写

Character.toUpperCase(s.charAt(left)）转成小写

java 复制代码

class Solution {
    public boolean isPalindrome(String s) {
        int n = s.length();
        int left = 0, right = n - 1;
        while (left < right) {
            while (left < right && !Character.isLetterOrDigit(s.charAt(left))) {
                ++left;
            }
            while (left < right && !Character.isLetterOrDigit(s.charAt(right))) {
                --right;
            }
            if (left < right) {
                if (Character.toLowerCase(s.charAt(left)) != Character.toLowerCase(s.charAt(right))) {
                    return false;
                }
                ++left;
                --right;
            }
        }
        return true;
    }
}

作者：力扣官方题解
链接：https://leetcode.cn/problems/valid-palindrome/solutions/292148/yan-zheng-hui-wen-chuan-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

ASCLL码：

A ~ Z a ~ z a - A = 32

65 90 97 ~ 122

69. x 的平方根 - 力扣（LeetCode）

用二分查找找target 的中间值，就是target的平方根

java 复制代码

public int mySqrt(int x) {
        int l = 0, r = x;
        while (l <= r) {
            int mid = l + (r - l) / 2;
            if ((long) mid * mid <= x) {
                
                l = mid + 1;
            } else {
                r = mid - 1;
            }
        }
        return l-1;
    }

牛顿迭代

解题思路参考：69. x 的平方根 - 力扣（LeetCode）

同样的方法可以用在其它的近似值计算中

java 复制代码

   public int mySqrt(int a) {
        long x = a;
        while (x * x > a) x = (x + a / x) / 2;
        return (int)x;
    }

242. 有效的字母异位词 - 力扣（LeetCode）

String-->char[]

复制代码

char[] str1 = s.toCharArray();

判断两个char[]是否相等

复制代码

Arrays.equals(str1, str2);

这个equals适用于所有类型的数组比较，int数组，对象数组（但要重写equals方法）等都行

java 复制代码

class Solution {
    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length()) {
            return false;
        }
        char[] str1 = s.toCharArray();
        char[] str2 = t.toCharArray();
        Arrays.sort(str1);
        Arrays.sort(str2);
        return Arrays.equals(str1, str2);
    }
}

作者：力扣官方题解
链接：https://leetcode.cn/problems/valid-anagram/solutions/493231/you-xiao-de-zi-mu-yi-wei-ci-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

这道题为了判断是否是元音字母，我用来HashSet存小写元音字母，用contains判断是否存在。为了让大小写字母都算存在，每次传给contains的char都是set.contains(Character.toLowerCase(str.charAt(head)))被toLowerCase处理过的

但实际上可以用indexOf

java 复制代码

public boolean isVowel(char ch) {
        return "aeiouAEIOU".indexOf(ch) >= 0;
    }

290. 单词规律 - 力扣（LeetCode）

java 复制代码

class Solution {
    public boolean wordPattern(String pattern, String str) {
        String[] words = str.split(" ");
        //字符和单词是互相映射，数量必须相等
        if (words.length != pattern.length()) {
            return false;
        }
        Map<Object, Integer> map = new HashMap<>();
        for (Integer i = 0; i < words.length; i++) {
            /*
                如果key不存在，插入成功，返回null；如果key存在，返回之前对应的value。

                以pattern = "abba", str = "dog cat cat dog"为例，
                第1次：map.put('a',0)返回null，map.put("dog",0)返回null，两者相等；
                第2次：map.put('b',1)返回null，map.put("cat",1)返回null，两者相等；
                第3次：map.put('b',2)返回1，map.put("cat",2)返回1，两者相等；
                第4次：map.put('a',3)返回0，map.put("dog",3)返回0，两者相等，
                结果为 true。

                以pattern = "abba", str = "dog cat cat fish"为例，
                第1次：map.put('a',0)返回null，map.put("dog",0)返回null，两者相等；
                第2次：map.put('b',1)返回null，map.put("cat",1)返回null，两者相等；
                第3次：map.put('b',2)返回1，map.put("cat",2)返回1，两者相等；
                第4次：map.put('a',3)返回0，map.put("fish",3)返回null，两者不相等，
                结果为 false。
            */
            if (map.put(pattern.charAt(i), i) != map.put(words[i], i)) {
                return false;
            }
        }
        return true;
    }
}

这里用 Integer i，因为int值在[-128,127]范围内是使用缓存中的对象，超过这个范围就创建新的Integer对象，这样在新对象是不同的，导致在map.put(pattern.charAt(i), i) != map.put(words[i], i)时候会返回false。

434. 字符串中的单词数 - 力扣（LeetCode）

官方

题解借鉴：459. 重复的子字符串 - 力扣（LeetCode）

简单理解，放大s的概念，如果s可以由重复子串构成，那说明s中至少由两个相同字串，那么str = s+s也一定能由重复字串构成，str则至少有4个相同字串，去掉首尾字符，相当于破坏了第一个s的字串1，留下字串2，破坏了第二个s的字串2，留下字串1（本质上就是将s的两个字串中改变顺序，将后一个字串拿到前面）那么剩下的两个字串，如果能构成s（也就是题主说的包含原来的s），那说明s确实是由重复子串构成

这里注意一个概念，把s的概念放大，不要去纠结s的具体组成字符

java 复制代码

class Solution {
   public boolean repeatedSubstringPattern(String s) {
        String str = s + s;
        return str.substring(1, str.length() - 1).contains(s);
    }
}