一长串字符串中找包含字符串集合的最短字串

怎么衡量一段字符串是否包含子集,本来想用set,再用contain()函数来判断,是否包含,其实不必要;


注意题目题目特殊性:都是字符,


故可用一个256长的数组a表示集合中元素,遍历某字符串,遇到集合中元素x则:a[x]++; 然后判断a[x1],a[x2]...是否全非零即可判断!!完成isAllExist(start,end);

start=end=START

result=false;


while(ture)

{

temp=false;


while(!isAllExist(start,end)&&end<=END)//寻找第一个包含所有目标集合元素的字符串xxx
end++;


while(isAllExist(start,end))//寻找上面xxx中包含所有集合元素的最短字符串
{start++;temp=ture;}


if(end-start+2>minLength&&temp)
{
minLength=..;
起始记录;
result=ture;//找到了
}


if(end>END)
break;

}




  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C知道: 想要到一个字符串最长的两个完全独立的相同子串,可以通过遍历字符串的所有子串,然后在每个子串是否存在完全独立的相同子串。下面是一个示例的解决方案: 1. 遍历所有可能的子串,可以使用两个嵌套循环来实现。外层循环控制子串的起始位置,内层循环控制子串的长度。 2. 对于每个子串,检查是否存在另一个相同的子串。可以通过比较两个子串是否相等来判断。 3. 如果到了一个相同的子串,继续检查它是否与已到的最长子串独立。也就是说,它不能与已到的最长子串重叠。 4. 如果满足条件,更新最长子串的长度和内容。 5. 最后返回到的最长子串。 以下是一个使用Python语言实现的示例代码: ```python def find_longest_independent_substrings(string): longest_substring = "" max_length = 0 for i in range(len(string)): for j in range(i+1, len(string)): substring = string[i:j] if substring in string[j:]: continue if len(substring) > max_length: longest_substring = substring max_length = len(substring) return longest_substring # 调用函数并打印结果 input_string = "abracadabra" result = find_longest_independent_substrings(input_string) print("最长的两个完全独立的相同子串为:", result) ``` 请注意,这只是一个简单的示例实现,可能不是最优解。在实际应用,可能需要考虑进行优化以提高效率。希望这能帮到你!如果还有其他问题,请随时提问。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值