给定一个字符串,返回最大无重复字符数的值

简介: c++
classSolution {
public:
intlengthOfLongestSubstring(strings) {
intleft=0;intright=0;intans=0;
intn=s.size();
unordered_set<char>hashset;
for(left=0;left<n;left++){
while(right<n&&hashset.count(s[right])==0){
hashset.insert(s[right]);
ans=max(ans,right-left+1);
++right;
            }
hashset.erase(s[left]);
        }
returnans;
    }
};
相关文章
|
4月前
|
存储 Java 数据处理
|
4月前
|
存储 算法 索引
|
7月前
判断字符类型
该内容描述了一个字符判断和转换的逻辑:输入字符,根据条件进行操作。如果字符是大写字母,转为小写;如果是小写字母,转为大写;若是数字,输出其ASCII值;否则输出&quot;错误&quot;。判断条件包括:大写字母ASCII值在&#39;A&#39;和&#39;Z&#39;之间,小写字母在&#39;a&#39;和&#39;z&#39;之间,数字在&#39;0&#39;和&#39;9&#39;之间。转换利用ASCII值差32的特性,通过if-else if语句实现。内容中还包括两幅示例图片,显示了程序执行的结果。
48 1
|
7月前
[题]写一个函数返回参数二进制中1的个数。
[题]写一个函数返回参数二进制中1的个数。
30 1
|
7月前
输入一个字符串,统计其中字符A的数量并且输出,输入共有一行,为一个不带空格的字符串(其中字符数不超过100),输出一行,包含一个整数,为输入字符串中的A的数量
输入一个字符串,统计其中字符A的数量并且输出,输入共有一行,为一个不带空格的字符串(其中字符数不超过100),输出一行,包含一个整数,为输入字符串中的A的数量
|
Python
统计字符串中不同字符个数问题
统计字符串中不同字符个数问题
134 0
|
存储 算法 JavaScript
寻找数组中的重复数字
寻找数组中的重复数字
寻找数组中的重复数字
C/C++编程题之删除字符串中出现次数最少的字符
实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。
|
测试技术
字符串中有多少个不重复的字符并按由前到后的顺序输出一个新的字符串和该字符串长度的整数
字符串中有多少个不重复的字符并按由前到后的顺序输出一个新的字符串和该字符串长度的整数
93 0