标签：ch Reverse int s2 代码 String while string
文章目录
题意：
给以你个字符串a和b，现在在字符串a上选一个位置，然后向右移动再向左移动，(可以移动为0，但是向左移动后不能再向右)，问能否构造出b
题解：
这个题我想的就是直接通过a来构造b，现枚举左端点，然后枚举右移长度，因为直到b的长度，所以也就直到左移动长度。这样直接在a中截取，看得到的是否为b，但是不知道为什么我写的re了，好像是字符太大？
我看了其他人代码，有个人写的非常妙，我们不需要正好构造出b，我们就将左端点设为起点，每次枚举向右的右端点(i)，那么一部分就是0到i，另一部分就是0~i-1，将后半部分反转拼接到第一部分上，如果b属于这个字符串就说明可以构造，这个相当于我们那个的精简版，更方便也更块
代码：
第一个代码
#include<bits/stdc++.h>
#define debug(a,b) printf("%s = %d\n",a,b);
typedef long long ll;
using namespace std;
//qdu打铁匠
const ll INF=0x3f3f3f3f;
inline int read(){
int s=0,w=1;
char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);
return s*w;
}
int main()
{
int q=read();
while(q--){
string s;
string t;
cin>>s>>t;
int n=s.length();
int m=t.length();
bool f=0;
for(int i=0;i<n;i++){//左端点
for(int j=0;j<n-i;j++){//右移动长度
int k=m-j-1;//左移动长度
if(i+j<k)continue;
int l1=i;
int r = i+j;
int l2 = r-k;
string c=s.substr(l2,r-l2);
reverse(c.begin(),c.end());
// cout<<"nowl="<<s.substr(l1,r+1-l1)<<endl;
// cout<<"nowr="<<c<<endl;
string now=s.substr(l1,r+1-l1)+c;
// cout<<"now="<<now<<endl;
// cout<<endl;
if(now==t)
{
f=1;
break;
}
}
}
if(f)puts("YES");
else puts("NO");
}
}
第二个思路的代码
#include <bits/stdc++.h>
using namespace std;
int t,n;
string a,b;
int main()
{
cin>>t;
while(t--)
{
cin>>a>>b;
bool flag = 0;
for (int i=0;i<a.size();i++)
{
string s1=a.substr(0,i+1);
string s2=a.substr(0,i);
reverse(s2.begin(),s2.end());
s1+=s2;
if(s1.find(b)!=-1)
{
flag=1;
break;
}
}
puts(flag ? "YES" : "NO");
}
return 0;
}
标签：ch,Reverse,int,s2,代码,String,while,string 来源： https://blog.csdn.net/qq_35975367/article/details/119030844
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。