leetcode 3. 无重复字符的最长子串 解题代码

不知道为什么上不去本站了,只能够上中国站。因为这道题目比较简单,所以只是贴上代码。
这道题目的思路很简单,就不赘述了。这里反思自己的一个小问题,即开始的时候脑抽的以为题目只会给26个字母,所以直接用了一个数字作位运算来作为集合使用,但是后来发现不对劲,于是用了STL的集合。

#include <string>
#include <iostream>
#include <set>
using namespace std;
/*
    最长不重复子串
    想法:使用一个数字来进行位运算,以此代替集合

    显然,重复的字符将字符串分离,因此可以考虑枚举子串的开头。
        如果有重复字符出现,则在子串内部的重复字符后一位开始新的枚举。如果已经是最后一位,则以遇到的重复字符为开头进行枚举
*/
class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int maxNumber = 0;
        int next = 1;
        set<char> repeat;
        for(unsigned int i=0;i<s.length(); i = next)
        {
            repeat.clear();
            next = i+1;
            int current = 0;
            for(unsigned int j=i;j<s.length();j++)
            {
                if(repeat.find(s[j])==repeat.end())
                {
                    repeat.insert(s[j]);
                    current++;
                }
                else//有重复字符
                {
                    for(unsigned int z=i;z<j;z++)
                    {
                        if(s[z]==s[j])//找到子串内重复字符的后一位
                        {
                            next = z+1;
                            break;
                        }
                    }

                    break;
                }
            }
            if(current>maxNumber)
            {
                maxNumber = current;
            }

        }
        return maxNumber;
    }

};

int main(void)
{
    Solution s;
    cout<<s.lengthOfLongestSubstring("abc!abcbb")<<endl;

    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值