喝掉半杯烦恼

用户名：uq_29624916307

访问量：64

签　名：

等　　级
排　　名	78507
经　　验	149
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

加油，双指针真快
浏览：54

你可能喜欢

加油，双指针真快

　　作者: 喝掉半杯烦恼　　　　发表时间：2023-03-26 16:44:23 浏览：54　|　评论：0　

原题链接：最长不含重复字符的子字符串

解题思路:双指针 注意事项:使用两重循环发现有6个数据超时，找出全部子串进行比较又内存超过限制。使用双指针成为最优解，注意理解while循环的内容，这是核心。可以参考b站up关于42号星球的讲解视频。，讲得很好。 参考代码:<pre class="brush:cpp;toolbar:false">#include<bits/stdc++.h>
using namespace std;
int fun(string str)
{
//  set<string> c;
int c=0;
  int b[27]={0};
  memset(b,0,sizeof(b));
  for(int i=0,j=0;i<str.size();i++)
  {
  	b[str[i]-'a']++;
  	while(j<i&&b[str[i]-'a']>1)
  	{
  	   //如果i与j之间大于1，且之间有重复字符 就移动j向前
		 b[str[j]-'a']--;
		 j++; 
	}
//	cout<<i-j+1<<endl;
	c=max(c,i-j+1);//谁更长 
	  
  }
//  for(int i=0;i<str.size();i++)
//  {
//  	for(int j=1;j<=str.substr(i).size();j++)
//  	 c.insert(str.substr(i,j));
//  }
  //只找出不重复子串
//  string s="";
//  for(int i=0;i<str.size();i++)
//  {
//  	s=str[i];
//  	for(int j=i+1;j<str.size();j++)
//  	{
//  		if(s.find(str[j])==s.npos)
//  		{
//  			s+=str[j];
//		}
//		  else
//		  {
//		  	break;
//		  }
//  		
//	  }
//	  if(s.size()>1)
//	  {
//	  	c.insert(s);
//	  }
//	  s="";
//	  
//   } 
  return c;

}
//bool check(string str)
//{
//	//查重
//	for(int i=0;i<str.size();i++)
//	for(int j=i+1;j<str.size();j++) 
//	{
//		if(str[i]==str[j])
//		return false;
//	}
//	return true;
//}
int main()
{
//	iso::sync_with_stdio(false);
//	cin.tie(0);
//	cout.tie(0);
//	vector<string> r;
	string s;
	cin>>s;
	int m=0;
	string str;
	int r=fun(s);
//	for(auto i:r)
//	{
//		if(i.size()>m)
//		{
//			m=i.size();
//			str=i;
//		}
//	}
//	cout<<m<<endl;	
//	cout<<str<<endl;
cout<<r<<endl; 
return 0;
}</pre>

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

喝掉半杯烦恼

TA的其他文章

你可能喜欢

用筛法求之N内的素数。（C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

【矩阵】（C语言代码）

众数问题（C语言代码）

点我有惊喜！你懂得！

加油，双指针真快

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

1012题解

演讲大赛评分（C语言代码）

Tom数（C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C二级辅导-分段函数（C语言代码）

喝掉半杯烦恼

TA的其他文章

你可能喜欢

用筛法求之N内的素数。 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

【矩阵】 （C语言代码）

众数问题 （C语言代码）

点我有惊喜！你懂得！

加油，双指针真快

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言考试练习题_一元二次方程 （C语言代码）

1012题解

演讲大赛评分 （C语言代码）

Tom数 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C二级辅导-分段函数 （C语言代码）

用筛法求之N内的素数。（C语言代码）

【矩阵】（C语言代码）

众数问题（C语言代码）

　　评论区

C语言考试练习题_一元二次方程（C语言代码）

演讲大赛评分（C语言代码）

Tom数（C语言代码）

C二级辅导-分段函数（C语言代码）