C算法-双指针匹配单词

最新推荐文章于 2022-07-29 19:28:05 发布

柳瘦

最新推荐文章于 2022-07-29 19:28:05 发布

阅读量325

点赞数

分类专栏：编程算法

本文链接：https://blog.csdn.net/weixin_45554139/article/details/105020252

版权

这篇博客探讨了使用双指针解决LeetCode中的三道题目：最长重复子串、加粗单词和无重复字符的最长子串。通过对这些题目进行分析，总结了解题思路，包括如何定义并更新指针，以及在特定问题中如字符串处理时的注意事项。

摘要由CSDN通过智能技术生成

leetcode1062题，最长重复子串。比如aabcaabdaab，输出最长的重复过的aab
leetcode758题，字符串中的加粗单词。比如 words = [“ab”, “bc”] 和 S = “aabcd”，需要返回 “aabcd”。
leetcode3题，无重复字符的最长字串。比如pwwkew，最长无重复字符是wke
已经出现N次的题目了，套路总结下
1、定义startA、startB、curr，通过curr控制移动，匹配startA+curr与startB+curr的大小
2、一旦找到一个ok的以后，start仅仅进行+1移动，否则start会丢失部分信息
3、鉴于758题，插个话，前缀和一定要考虑第一个元素的感受

3如下：

int lengthOfLongestSubstring(char * s){
   
    int start, end, curr, slen, i, ret, flag;
    start = 0;
    end = start;
    slen = strlen(s);
    ret = 0;
    flag = 0;
    while(start < slen && end < slen) {
   
        for (i = start; i < end; i++) {
   
            if (s[i] == s[end]) {
   
                flag = 1;
                break;
            }
        }
        ret = i - start + 1> ret ? i - start + 1 : ret;
        if (flag == 1) {
   
            start = i + 1;
            flag = 0