求最长不重复子串
来源:互联网 发布:mysql查看表锁定 编辑:程序博客网 时间:2024/05/19 09:40
求最长不重复子串有很多方法。
但是作为一个初学者(菜鸟)也只能用最基本的方法做了。
代码如下:
#include<bits/stdc++.h>using namespace std;int main(){ string s; int t; cin>>t; for(int h=0;h<t;h++) { cin>>s; int max=1; int n=s.size(); for(int i=0;i<n-1;i++) { int flag=0; for(int j=i+1;j<n;j++) { for(int m=i;m<j;m++) { for(int u=m+1;u<=j;u++) { if(s[m]==s[u]) { flag=1; break; } } if(flag==1) break; } if(flag==0&&(j-i+1)>max) { max=j-i+1; } } } cout<<max<<endl; }return 0;}
这个方法是将一串字符的所有子串进行检测,将所有符合条件的不重复子串的长度进行对比,找出最长不重复字串。
外面两层循环是遍历所有子串,里面两层循环检测子串是否有重复字符。里面两层循环嵌套的时候注意循环结束的条件。
0 0
- 求最长不重复子串
- 求最长不重复子串
- 求最长不重复子串
- 求最长不重复子串---LeetCode3
- 求最长不重复子串
- 求最长重复子串 和 最长不重复子串 思路
- 求字符串中不重复字符的最长子串
- 求最长不重复子串---O(n)
- HDU2668-O(n)求最长不重复子串
- 求字符串的最长不重复子串
- HDU-2668(Daydream) 求最长的不重复子串
- 求字符串中的,最长不重复子串--java代码
- 求字符串中的最长不重复子串
- 求最长重复子串
- 求最长重复子串
- 最长不重复子串
- 最长不重复子串
- 最长不重复子串
- uva10905
- 用户 'IIS APPPOOL\***' 登录失败
- 后台框架杂记
- uva10341
- 数据结构实验之查找三:树的种类统计
- 求最长不重复子串
- 电文二进制输出格式
- servlet中属性和参数区别
- 图---Prim
- 百度图表ECharts+php使用方法
- uva10057
- 【郑轻】[1773]Lovely simple problem two
- 山寨风,高仿大街app拖动删除或收藏效果来袭!
- Spring Animation