【C++】“if(s.find(i) != s.end())”和 “while(s.find(i) != s.end())”区别

0x00 前言

最后更新：2022-06-01

0x01 区别

1.s.find()含义

首先要明白s.find(i)的意思：就是用find这个函数去找s字符串中是否有i这个元素，若没有该元素，则返回s.end()。

所以若s.find(i) != s.end()则表明找到了指定的i元素：

s.find(i) != s.end();//在s字符串中找到i

若s.find(i) == s.end()则表明没找到指定的i元素

s.find(i) == s.end();//在s字符串中没有找到i

2.各自区别

现在在s.find(i)前加一个if或while进行条件限定，那么各含义如下：

使用if表示判断s字符串中是否有i元素，注意只判断一次：

if(s.find(i) != s.end())

使用while表示循环判断s字符串中是否有i元素，直到s中没有i元素退出循环：

while(s.find(i)  != s.end())

0x01 代码举例

现举一个使用到了while(s.find(i) != s.end())代码：
leetcode：3.无重复字符的最长子串，原题摘录如下：

题目描述：
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

示例 2:
输入: s = “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。

示例 3:

输入: s = “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

提示：
0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成

解答：

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        if(s.size() == 0)
            return 0;

        unordered_set<char> res;
        int maxnum = 0;
        int left = 0;

        for(int i = 0; i < s.size(); i++){
            while(res.find(s[i]) != res.end()){
                res.erase(s[left]);
                left++;  
            }
         
            maxnum = max(maxnum, i - left + 1);

            res.insert(s[i]);
        }

        return maxnum;
    }
};

以上。