HDU2203亲和串

简介: 博客水平见水平......目前阶段就是这么菜,我会好好努力的!毕业直接拿到阿里offer!

传送门:>HDU2203亲和串

看到题目思路直接就是暴力环形队列,结果很明了,直接超时。

想着优化之时,看到了旋转字符串的问题,思路来了(其实很简单,竟然没想到,再次面壁三分钟):

判断sub是否为s的亲和串,其实只要判断sub是否为s+s的子串便行!

AC代码如下:

#include<string>
using namespace std;
int main()
{
    string s,sub;
    while(cin>>s>>sub)
        cout<<(((s+s).find(sub)==4294967295)?"no":"yes")<<endl;
    return 0;
}
目录
相关文章
|
7月前
|
Java
hdu-2546-饭卡
hdu-2546-饭卡
32 0
|
7月前
|
Java
HDU-1896-Stones
HDU-1896-Stones
30 0
|
7月前
|
机器学习/深度学习 存储 人工智能
HDU - 5912——Fraction
HDU - 5912——Fraction
|
Java 测试技术
HDU 1232 畅通工程
畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50540    Accepted Submission(s): 26968 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。
1023 0
|
Java BI
HDU 1412 {A} + {B}
{A} + {B} Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19833    Accepted Submission(s): 8245 Problem Description 给你两个集合,要求{A} + {B}.
841 0