qq_45057740的博客

1759. 统计同构子字符串的数目 给你一个字符串 s ，返回 s 中 同构子字符串 的数目。由于答案可能很大，只需返回对 109 + 7 取余 后的结果。 同构字符串 的定义为：如果一个字符串中的所有字符都相同，那么该字符串就是同构字符串。 子字符串 是字符串中的一个连续字符序列。 解题思路 本题很有趣，如果字符串没有相同的字符连在一起，那么直接返回 他的长度再取余 的结果就可以了； 如果有连续的字母在一起，那么我们可以加上(相同字符的字符串长度-1)的阶乘。 【为什么要减一呢？因为我们最后还会再加一次单

package leetcode; import java.util.Scanner; public class _1624两个相同字符之间的最长子字符串 { public static void main(String[] args) { Scanner in=new Scanner(System.in); String s=in.nextLine(); int max=0;boolean flag=false; for(int i=0;i<=s.length()-1;i+