亲和串_nyoj_327(字符串).java
来源:互联网 发布:四川广电网络客服热线 编辑:程序博客网 时间:2024/06/04 18:47
亲和串
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
- 最近zyc遇到了一个很棘手的问题:判断亲和串,以前判断亲和串的时候直接可以看出来,但现在不同了,现在给出的两字符串都非常的大,看的zyc头都晕了。于是zyc希望大家能帮他想一个办法来快速判断亲和串。亲和串定义:给定两个字符串s1和s2,如果能通过s1循环移动,使s2包含在s1中,那么我们就说s2是s1的亲和串。
- 输入
- 本题有多组测试数据,每组数据的第一行包含输入字符串s1,第二行包含输入字符串s2,s1与s2的长度均小于100000。
- 输出
- 如果s2是s1的亲和串,则输出"yes",反之,输出"no"。每组测试的输出占一行。
- 样例输入
AABCDCDAAASDASDF
- 样例输出
yesno
- 来源
hdu
import java.io.BufferedReader;import java.io.InputStreamReader;public class Main{//AC,312MSpublic static void main(String[] args) {BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));String r1,r2;try {while(true){r1=bf.readLine();int len1=r1.length();if(len1==0)break;r2=bf.readLine();if(len1<r2.length())System.out.println("no");else{r1=(r1+r1).replace(r2,"");//用index会超时if(r1.length()==2*len1){System.out.println("no");}elseSystem.out.println("yes");}}} catch (Exception e) {e.printStackTrace();}}}
import java.io.BufferedReader;import java.io.InputStreamReader;public class Main{//超时,index和replace相比就那么费时间吗?郁闷public static void main(String[] args) {BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));String r1,r2;try {while(true){r1=bf.readLine();int len1=r1.length();if(len1==0)break;r2=bf.readLine();if(len1<r2.length())System.out.println("no");else if((r1+r1).indexOf(r2)!=-1)System.out.println("yes");elseSystem.out.println("no");}} catch (Exception e) {e.printStackTrace();}}}
- 亲和串_nyoj_327(字符串).java
- 亲和串(字符串)
- 1163: 亲和串(字符串)
- 1163: 亲和串(字符串)
- 亲和串
- 亲和串
- 亲和串
- 亲和串
- 亲和串
- 亲和串
- 亲和串
- 亲和串
- 亲和串
- 亲和串
- 亲和串
- HDU 2203 亲和串 (想法题,字符串处理)
- HDU 2203 亲和串【字符串函数的使用】
- 【hdu2203】亲和串——用strstr的字符串匹配
- VC项目配置基础 (VC6.0 和VC2005)
- 丽江5日游散记
- S3C6410 DRAM配置
- IOS开发网络篇之──ASIHTTPRequest下载示例(支持断点续传)
- Linux网络协议栈(四)——链路层(1)
- 亲和串_nyoj_327(字符串).java
- Android四大组件:Activity、Service、BroadCast Recevicer、Content provider
- 排序方法之堆排序
- 跨端风潮下,云生态的挑战与机遇
- hdu 4603 Color the Tree
- KM算法总结
- Linux网络协议栈(四)——链路层(2)
- SIFT 特征提取算法总结
- Linux 用户和用户组 配置说明