3. Longest Substring Without Repeating Characters
来源:互联网 发布:orange pi淘宝 编辑:程序博客网 时间:2024/06/14 19:53
Given a string, find the length of the longest substring without repeating characters.
Examples:
Given “abcabcbb”, the answer is “abc”, which the length is 3.
Given “bbbbb”, the answer is “b”, with the length of 1.
Given “pwwkew”, the answer is “wke”, with the length of 3. Note that the answer must be a substring, “pwke” is a subsequence and not a substring.
Subscribe to see which companies asked this question.
题意:就是给你一个字符串,找出最长不相同的字符串,例如:pwwkew的结果就是3(wke)
c++方法:
代码:
class Solution {public: int lengthOfLongestSubstring(string s) { int len = s.length(); int maxx = 0,ans; int arr[400]; bool flag = 0; for(int i=0;i<len;i++) { ans = 1,flag = 0; memset(arr,0,sizeof(int)*400); arr[s[i]]++; for(int j=i+1;j<len;j++) { arr[s[j]]++; if(arr[s[j]]>1) break; if(s[i] != s[j]) ans++; else break; } if(ans>maxx) maxx = ans; } return maxx; }};
0 0
- [LeetCode]3.Longest Substring Without Repeating Characters
- LeetCode 3.Longest Substring Without Repeating Characters
- LeetCode --- 3. Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- [Leetcode] 3. Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- 3. Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- 3. Longest Substring Without Repeating Characters
- [leetcode] 3.Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- [leetcode] 3. Longest Substring Without Repeating Characters
- 3. Longest Substring Without Repeating Characters
- [Leetcode]3. Longest Substring Without Repeating Characters
- leetcode 3. Longest Substring Without Repeating Characters
- 【Leetcode】3. Longest Substring Without Repeating Characters
- 山东省第七届ACM大赛E题题解
- MySQL5.7新特性:lossless replication 无损复制
- Git 读书笔记
- python中的异常捕获处理机制(try...except...等语句)
- 《Ansible自动化运维》—1.(ansible与devops)
- 3. Longest Substring Without Repeating Characters
- 463. Island Perimeter
- C语言中将数组内的元素进行运算
- 【数据结构】——-树和二叉树(二)
- CABasicAnimation的使用
- Stockbroker Grapevine
- WEB开发入门基础
- 如何使用汇编语言实现冒泡排序?
- atexit()函数调用注册的顺序