首页 > 试题广场 >

翻转子串

[编程题]翻转子串

热度指数：26940 时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

给定2个字符串s1和s2，请判断s2是否为s1旋转而成，返回bool值。字符串中字符为英文字母和空格，区分大小写，字符串长度小于等于1000。

测试样例：

"Hello world","worldhello "

返回：false

"waterbottle","erbottlewat"

返回：true

算法知识视频讲解

this_guy

//根据置顶的那位同学的思路写的
import java.util.*;

public class ReverseEqual {
   public boolean checkReverseEqual(String s1, String s2) {
        // write code here
        if(s1.length()==0||s2.length()==0||s1.length()!=s2.length()){
        	return false;
        }
		String tem=s1+s1;
        if(tem.contains(s2)){
        	return true;
        }
        return false;
       
    }
}

发表于 2016-08-20 10:10:51 回复(1)

灰色节能_聪

思路：s1拼接自己一次当作s3，s2如果是s1旋转来的就必定是s3的子串

发表于 2016-02-27 16:35:37 回复(0)

PMonkey

if (s1.length()!=s2.length()) {
	return false;
}
String str=s2+s2;
if (str.contains(s1)) {
	return true;
}else {
	return false;
}

这其实是一种偷巧的方法，还有数组排序的方法也是

发表于 2015-10-27 15:18:52 回复(2)

Python

华科平凡

Python one line solution:

return set(s1)==set(s2)

发表于 2017-10-01 20:19:58 回复(2)

Java

村长，那人偷牛！

看了评论才知道题目意思，对不起语文老师，话说我是来找茬的，我把它当初前面一题，两个字符串异序同构做的，竟然AC了，这测试用例，已提交纠错了，不过话说我已纠错了不下好几题了，至今没有得到反馈啊，不知道是不是我太菜，大神没空搭理我，让我哭会，

//能AC的错误代码
 public boolean checkReverseEqual(String s1, String s2) {
        if(s1==null||s2==null) return false;
        if(s1.length()!=s2.length()) return false;
        int[] hash1=new int[256];
        int[] hash2=new int[256];
        for(int i=0;i<s1.length();i++){
            hash1[s1.charAt(i)]++;
            hash2[s2.charAt(i)]++;
        } 
        for(int j=0;j<hash1.length;j++) if(hash1[j]!=hash2[j]) return false;
        return true;
    }

//正确代码 方法一
public boolean checkReverseEqual(String s1, String s2) {
        if(s1==null||s2==null) return false;
        if(s1.length()!=s2.length()) return false;
        s1=s1+s1;
        return s1.indexOf(s2)==-1?false:true;
    }
//同上，方法二 自己写匹配部分
public boolean checkReverseEqual(String s1, String s2) {
        if(s1==null||s2==null) return false;
        if(s1.length()!=s2.length()) return false;
        s1+=s1;
        int count=0;
        for(int i=0;i<s1.length()&&count<s2.length();i++){
            if(s2.charAt(count)==s1.charAt(i)) count++;
            else count=0;
        }
        return count==s2.length()?true:false;
    }

编辑于 2017-05-11 19:24:07 回复(3)

dragonlogin

import java.util.*;
//本来想用kmp匹配的，但是太难了，写不出来
public class ReverseEqual {
    public boolean checkReverseEqual(String s1, String s2) {
       if(s1.length()!=s2.length())
           return false;
        String str=s1+s1;
        if(str.contains(s2))
            return true;
        return false;
    }
}

发表于 2017-02-22 21:44:47 回复(1)

TOBEORNOTTOBE

使用KMP算法实现子字符串是否存在判断

import java.util.*;

public class ReverseEqual {

public boolean checkReverseEqual(String s1, String s2) {

// write code here

int len1=s1.length();

int len2=s2.length();

if(len1!=len2)

return false;

if(len1<1)

return true;

String str=s1+s1;

int []next=getNext(s2);

int len=str.length();

int j=0;

for(int i=0;i<len;i++){

if(j>0&&str.charAt(i)!=s2.charAt(j))

j=next[j];

if(str.charAt(i)==s2.charAt(j))

j++;

if(j==s2.length()){

return true;

}

return false;

}

int[] getNext(String str){

int len=str.length();

int [] next=new int[len+1];

int j=0;

next[0]=next[1]=0;

for(int i=1;i<len;i++){

if(j>0&&str.charAt(i)!=str.charAt(j))

j=next[j];

if(str.charAt(i)==str.charAt(j))

j++;

next[i+1]=j;

}

return next;

}

发表于 2015-09-30 19:04:39 回复(2)

linzai

    public boolean checkReverseEqual(String s1, String s2) {
        return (s1 + s1).contains(s2);
    }

发表于 2021-10-29 16:29:05 回复(0)

向宇家女婿

#if 1
bool checkReverseEqual(string s1, string s2) 
{
	// write code here
	if (s1.size() != s2.size())
		return false;
	string str = s1+s1;
	int pos = str.find(s2);
	if (pos != string::npos)
		return true;
	return false;
}
#endif

发表于 2017-04-18 12:28:03 回复(0)

MichaelTim

class ReverseEqual {
public:
    bool checkReverseEqual(string s1, string s2) {
        if(s1.size() != s2.size()) return false;
        int siz = s1.size();
        for(int i = 0; i < siz; i++){
            if(s1[0] == s2[i]){
                int pos1 = 0, pos2 = i, count = 0;
                while(pos1 < siz && s1[pos1] == s2[pos2]){
                    count++;
                    pos1++;
                    if(pos2 == siz -1) pos2 = 0;
                    else pos2++;
                }
                if(count == siz) return true;
            }
        }
        
        return false;
    }
};

发表于 2016-05-05 16:57:04 回复(0)

hackjeremy


	public static boolean check(String s1, String s2) {



	        // write code here



	 char[]ca=s1.toCharArray();



	 char[]cb=s2.toCharArray();



	 Arrays.sort(ca);



	 Arrays.sort(cb);



	 return Arrays.equals(ca,cb);



	    }

发表于 2016-04-20 21:26:11 回复(2)

Continue

import java.util.*;

public class ReverseEqual {
    public boolean checkReverseEqual(String s1, String s2) {
        if (s1.length() != s2.length())
			return false;
		if (s1.equals(s2))
			return true;
		int len = s1.length();
		int offset = 1;
		int j = 0;
		while (offset < len) {
			while (offset < len && !s1.substring(0, offset).equals(
					s2.substring(len - offset))){
				offset++;
			}
				
			if (offset < len
					&& s1.substring(offset)
							.equals(s2.substring(0, len-offset))) {
				return true;
			}
			offset++;
		}
		return false;
    }
}

发表于 2016-03-03 22:11:33 回复(0)

Java

抹茶星冰乐lala

本来还想逐个字符匹配结果！！！！我居然看到了这种解法

public boolean checkReverseEqual(String s1, String s2) {

// write code here
String s=s1+s1;
if(s.indexOf(s2)>-1){
return true;
}
return false;
}

发表于 2021-09-12 22:50:25 回复(0)

双加贝

s2 可能是s1 的反转，那么举个栗子 "abc" ->("bca","abc","cab") 其实都是 s = s1+s1 的子集，即 "abcabc"的子集，只需要判断 s2 是否在 s 中即可。

提供两种写法，一种是遍历寻找一遍看是否 s2 在 s 中，另一种是使用正则表达式来寻找。

package june.code.byhehe.book.GoldBook;

public class CM8ReverseSubStr {
    public static void main(String[] args) {
        String s1 = "waterbottle";
        String s2 = "erbottlewat";
        CM8 cm8 = new CM8();
        System.out.println(cm8.checkReverseEqual(s1, s2));
        System.out.println(cm8.checkReverseEqual2(s1, s2));
    }
}
class CM8{
    // 方法 s = s1+s1   ,判断 s1是否包含s2
    public boolean checkReverseEqual(String s1, String s2) {
        // write code here
        // 首先判断长度
        if(s1.length()!=s2.length())
            return false;

        String s = s1+s1;
        // 使用 子串 判断

        int length = s2.length();
        for (int i = 0; i < s.length() - length; i++) {
//            System.out.println(s.substring(i,i+length)+" "+s2);
            if(s.substring(i, i+length).equals(s2))
                return true;
        }

        return false;
    }

    public boolean checkReverseEqual2(String s1, String s2) {
        // write code here
        // 首先判断长度
        if(s1.length()!=s2.length())
            return false;
        s2 = "^.*"+s2+".*$";
        String s = s1+s1;
        // 使用 子串 判断

        int length = s2.length();
        if(s.matches(s2)){
//            System.out.println("匹配");
            return true;
        }
        return false;
    }
}

发表于 2020-09-24 11:31:53 回复(0)

觉觉yo

依然是异或

public boolean checkReverseEqual(String s1, String s2) {
// write code here
char[] strs1=s1.toCharArray();
char[] strs2=s2.toCharArray();
if(strs1.length==strs2.length){
int flag=(int)strs1[0]^(int)strs2[0];
for(int i=1;i<strs1.length;i++){
flag^=(int)strs1[i]^(int)strs2[i];
}
if(flag==0){
return true;
}
}
return false;
}

发表于 2019-09-06 14:07:37 回复(0)

zbbsyx

class ReverseEqual {
public:
    bool checkReverseEqual(string s1, string s2) {
        // write code here
        if(s1.size() != s2.size()) return false;
        int n = s1.size();

        int s = 0, l = n - s;
        while (n - l <= n){
            if(s1 == s2.substr(s,l) + s2.substr(0,n-l))
                return true;
            s ++;
            l = n - s;
        }
        return false;
    }
};
//我的low解法

发表于 2019-06-10 13:46:41 回复(0)

木然猫猫

用Python刷题感觉在开挂

# -*- coding:utf-8 -*-
class ReverseEqual:
    def checkReverseEqual(self, s1, s2):
        return s2 in s1 * 2

发表于 2018-12-26 11:52:31 回复(0)

_恰同学少年

import java.util.*;

public class ReverseEqual {
    public boolean checkReverseEqual(String s1, String s2) {        StringBuilder builder = null;
        int length = s1.length();
        boolean flag = false;
        for(int i=1;i<length;i++){
            builder = new StringBuilder();
            builder.append(s1.substring(i,length)).append(s1.substring(0,i));
            if(builder.toString().equals(s2)){
                flag = true;
                break;
            }
        }
        return flag;
    }
}

编辑于 2017-10-06 10:18:08 回复(0)

此广告位出租

是不是有这样的题才会让大家掏尽心机

        return (s2+s2).contains(s1);

发表于 2017-07-28 21:59:01 回复(0)

creaylei

public static boolean checkReverseEqual(String s1, String s2) {

char[] ch1 = s1.toCharArray();

char[] ch2 = s2.toCharArray();

if(ch1.length!=ch2.length){

return false;

}

boolean bo = false;

char x = ch1[0];

for(int j=0;j<ch1.length;j++){

String s ="";

//如果有一个元素和s1中第一个元素相等，则从它开始写一个新字符串判断和s1是否相等

if(ch2[j]==x){

for(int i=j;i<ch1.length;i++){

s = s+ch2[i];

}

for(int i=0;i<j;i++){

s = s+ch2[i];

}

if(s1.equals(s)){

bo = true;

break;

}else{

continue;

}

return bo;

}

编辑于 2017-04-25 17:46:01 回复(0)

提交观点

问题信息

编程基础字符串

难度：

184条回答 254收藏 32784浏览

通过挑战的用户

查看代码

Dreamin...

2023-02-24 20:31:24
默少

2022-11-28 16:35:15
牛客16088...

2022-11-28 16:27:39
牛客99397...

2022-10-31 20:42:37
牛客71410...

2022-10-16 09:19:38

翻转子串

Python one line solution:

问题信息

热门推荐

通过挑战的用户

相关试题