首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

给定一个字符串,找到包含该字符串所有字符的最短子串

其思路是这样的 首先遍历一次字符串,求出字符串不同字符的数目 为每一个字符保存一个列表,记录该字符在字符串中出现的索引 记录待求字符串的首字母的索引start(初始值为0),结束索引end(初始值为length...-1) 记录可能的待求字符串的首字母的索引值为pStart(初始值为0) 重新遍历字符串,当前索引为index 更新没有遍历的字符的数目,更新当前字符对应的索引列表。...如果pStart处字符对应的列表长度大于1,则从索引列表中移出pStart,并将pStart加1,并重复该过程 如果index处字符是第一次出现,则将剩余字符数目减一 如果剩余字符数目为0时,且子字符串...[pStart:index]比[start:end]短,则更新[start:end]为[pStart:index] 返回子字符串[start:end 你会发现[start:end]为待求字符串。...int start = 0, end = str.length() - 1; // 记录目标字符串的开始位置 int pStart = 0; Map<Character

58810
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    C# 获取所有对象的字符串表示一ToString方法

    应用程序开发过程中经常需要获取对象的字符串表示.Object类中定义了一个ToString的虚方法.所以在任何类型的实例上都能调用该方法....C#中几乎所有的类型都派生自Object,所以如果当前类型没有重写ToString()方法的情况下,调用ToString()方法,默认返回当前类型的名称,有如下佐证: ?...FCL中几乎所有的基元类型(值类型)几乎都重写了ToString()方法,用来返回其值的字符串表现形式,如:1.ToString()="1"; 示例代码如下: Int32 a =...1; Object b= new Object(); Console.WriteLine("值类型(Int32类型)的字符串的表现形式:{0}", a.ToString...()); Console.WriteLine("引用类型字符串的表现形式:{0}", b.ToString()); Console.ReadKey();

    79110

    java 输出字符串的所有排列_Java程序打印字符串的所有排列

    参考链接: Java程序来计算字符串的所有排列 以下是Java程序,用于打印字符串的所有排列-  示例public class Demo{  static void print_permutations...= true;  }  }  public static void main(String[] args){  String my_str = "hey";  System.out.println("字符串的排列是...:");  print_permutations(my_str, "");  }  }  输出结果字符串的排列是:  hey hye ehy eyh yhe yeh  名为Demo的类包含一个静态函数'...“ for”循环用于遍历字符串的长度,并检查字符串的ith个字符。字符串的其余部分(不带第ith个字符)将分配给名为“ remaining_str”的字符串。...如果未使用该字符,则会对该函数进行递归调用。否则,不会发生任何函数调用。在main函数中,定义了一个字符串,并在该字符串上调用了该函数。

    1.1K20

    Tcl的字符串操作:获取字符

    在Tcl中并不需要显示地指定变量的数据类型,因为Tcl本身将所有的变量值视为字符串,并将他们作为字符串来保存,可见,字符串在Tcl中扮演着举足轻重的角色。...Tcl本身提供了很多字符串操作命令,而且很多对字符串操作的命令是以string开头的。例如,string index可获取指定位置的字符,而string range可获取指定区间的字符。...这里就要提到Tcl中的字符串索引。如下图所示,对于字符串“Hello World”,索引由0开始,对应字符H,索引end对应字符d(Hello和World之间的空格也是占一个位置的)。 ?...借助string index命令,可返回指定字符串在指定索引处的值。string index需要两个参数,第一个参数是字符串,第二个参数是相应的索引,如下图所示。 ?...如果要获取字符串的长度,可借助string length命令。如下图所示。 ? 结论: -Tcl中所有变量值均被视为字符串 -借助两个命令string index和string range可获取字符

    1.7K30

    2025-01-07:删除星号以后字典序最小的字符串。用go语言,给定一个字符串 s,其中可能包含任意数量的 ‘*‘ 字符。 我

    2025-01-07:删除星号以后字典序最小的字符串。用go语言,给定一个字符串 s,其中可能包含任意数量的 '*' 字符。 我们的目标是移除所有的 '*' 字符。...最终,我们需要返回在删除所有 '*' 字符后,剩余字符连接成的字典序最小的字符串。 1 <= s.length <= 100000。 s 只含有小写英文字母和 '*' 字符。...大体步骤如下: 1.创建一个空字节切片 s,将给定字符串 S 转换为字节数组存储在 s 中,并初始化一个空的二维切片 st,用来记录字符串中每个字母的索引位置。...5.创建一个新的空字节切片 t,用于存储处理后的字符串。 6.遍历处理后的字符串 s,如果字符不是 '*',则将其添加到 t 中。 7.返回 t 组成的字符串。...总的时间复杂度为 O(n),其中 n 是字符串的长度。 额外空间复杂度为 O(n),其中 n 是字符串的长度,主要用来存储 st 和 t 这两个辅助数组。

    4410

    如何将字符串中的子字符串替换为给定的字符串?php strtr()函数怎么用?

    如何将字符串中的子字符串替换为给定的字符串? strtr()函数是PHP中的内置函数,用于将字符串中的子字符串替换为给定的字符串。...该函数返回已转换的字符串;如果from和to参数的长度不同,则会被格式化为最短的长度;如果array参数包含一个空字符串的键名,则返回FALSE。 php strtr()函数怎么用?...规定要转换的字符串。 ● from:必需(除非使用数组)。规定要改变的字符(或子字符串)。 ● to:必需(除非使用数组)。规定要改变为的字符(或字符串)。...一个数组,其中的键名是原始字符,键值是目标字符。 返回值 返回已转换的字符串。...如果 from 和 to 参数的长度不同,则会被格式化为最短的长度;如果 array 参数包含一个空字符串("")的键名,则返回 FALSE。

    5.2K70

    Excel经典公式:提取位于字符串右侧的所有字符

    标签:公式与函数,FIND函数 假设有一列数据,由左侧的数字和右侧的文本组成,我们需要移除其中的数字而只提取其中的文本。 示例数据如下图1所示。...图1 下面的公式将删除左侧的所有数字,只获得单元格中文本部分。...图2 在公式中,使用FIND函数查找26个字母在字符串中的位置,得到每个字母在单元格中首次出现的位置。注意,由于FIND查找区分大小写,因此使用LOWER(A2)将单元格中的字母转换为小写。...接着,使用MIN函数找出最小值,这就是文本开始的位置。这样就可以分割单元格的内容,从左侧删除所有数字,并保留文本部分。 最后,使用了MID函数来提取从该位置开始到结束的所有内容。...注意,在MID函数中使用了1000个字符进行提取,但如果单元格中的字符数较少,则只会提取那么多字符。 欢迎在下面留言,完善本文内容,让更多的人学到更完美的知识。

    3.6K30

    iOS 查找字符串 相同 子字符串的位置 range

    问题:解决替换同一个字符串的多个相同的字符eg.  xxx这个超级大土豪白送xxx一个!赶快来抢把!...string中仅有的一个xxx) //        NSRange range = [share6 rangeOfString:@"xxx"];//获取第一次出现的位置 //        share6...@"顺风车":_m_dataDic[@"content"])]; //第二种方法(思路 首先遍历这个字符串 然后找到所有的xxx 所在的位置的index    然后通过index将字符串进行替换)        ...stringByReplacingCharactersInRange:NSMakeRange([arrayShare[0]integerValue], 3) withString:_m_dataDic[@"nickName"]]; //获取这个字符串中的所有...                rang1 = NSMakeRange(location, length);             }             //在一个range范围内查找另一个字符串的

    3.7K50
    领券