字符串 - wenzhoullq/leetcode GitHub Wiki

枚举子序列

枚举str[i],在增加了str[i]之后,有什么变化?这需要和[0,i)中从i开始往前数数第一个出现stri的进行比较,即(j,i]这一段贡献值出现什么变化,(0,j]这一段贡献值有什么变化

题目

  • 连续子序列+贡献值/种类

需要考虑

828. 统计子串中的唯一字符

2262. 字符串的总引力

2022.8.28 京东T3

  • 不连续子数组

枚举上一个出现的位置

2370. 最长理想子序列

分割

//当分割点是.的时候,需要转义符,即spilt("\.")

    String[] strs=s.trim().split("");
    处理字符串数组

题目

71. 简化路径

151. 颠倒字符串中的单词

165. 比较版本号

拼接

灵茶2023.9.5 将仅B开头,仅A结尾和B开头A结尾分开统计,同时a==0&&b==0和ba>0的时候场景是不同的