java截取逗号前字符串-基于布尔数组的字符串的最小长度和复杂度

直觉

问题是在删除所有重复字符后找到字符串的最小长度。解决此问题的一种方法是使用布尔数组来跟踪之前在字符串中看到过哪些字符。然后java截取逗号前字符串，我们可以遍历字符串并计算有多少个唯一字符。这将为我们提供字符串的最小长度。

方法

我们可以使用大小为 26 的布尔数组来表示字母表中的 26 个小写字母。我们将所有元素初始化为 false，这意味着我们还没有看到任何字符。然后，我们将输入字符串转换为 char 数组并循环遍历它。对于每个字符，我们检查其在布尔数组中的相应索引。如果为假，我们将其设置为真并增加一个计数器变量。如果为真，我们将忽略它并继续处理下一个字符。在循环结束时，计数器变量将保存字符串中唯一字符的个数，这也是去除重复后字符串的最小长度。

复杂

时间复杂度：

该解的时间复杂度为O ( n ) O(n)O ( n )java截取逗号前字符串，其中 n 是输入字符串的长度。这是因为我们只需要遍历一次字符串并为每个字符执行常量时间操作。

空间复杂度：

该解的空间复杂度为O ( 1 ) O(1)O ( 1 )，因为我们只使用了一个固定大小的布尔数组和一些不依赖于输入大小的变量。

代码

import java.util.ArrayList;
cl