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

简介: 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;
    }
};
相关文章
|
28天前
|
存储 Java 数据处理
|
28天前
|
存储 算法 索引
|
4月前
判断字符类型
该内容描述了一个字符判断和转换的逻辑:输入字符,根据条件进行操作。如果字符是大写字母,转为小写;如果是小写字母,转为大写;若是数字,输出其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语句实现。内容中还包括两幅示例图片,显示了程序执行的结果。
31 1
|
4月前
|
索引
Leetcode 给定一个数组,给定一个数字。返回数组中可以相加得到指定数字的两个索引
Leetcode 给定一个数组,给定一个数字。返回数组中可以相加得到指定数字的两个索引
|
11月前
题目:下列给定程序中函数fun的功能是:从p所指字符串中找出ASCII码值最大的字符,将其放在第一个位置上,并将该字符前的原字符向后顺序移动。
题目:下列给定程序中函数fun的功能是:从p所指字符串中找出ASCII码值最大的字符,将其放在第一个位置上,并将该字符前的原字符向后顺序移动。
|
Python
统计字符串中不同字符个数问题
统计字符串中不同字符个数问题
111 0
|
算法
给定m个不重复的字符 [a,b,c,d],以及一个长度为n的字符串tbcacbdata滑动窗口
给定m个不重复的字符 [a,b,c,d],以及一个长度为n的字符串tbcacbdata滑动窗口
213 0
|
测试技术
字符串中有多少个不重复的字符并按由前到后的顺序输出一个新的字符串和该字符串长度的整数
字符串中有多少个不重复的字符并按由前到后的顺序输出一个新的字符串和该字符串长度的整数
76 0