OpenJudge-1.7.19:字符串移位包含问题

一、题目链接

http://noi.openjudge.cn/ch0107/19/

二、解题思路(Java)

三、解题思路(C++)

四、Java程序

import java.util.Scanner;

public class Main {
    /**
     * 判断一个字符串能否通过循环移位包含另一个字符串
     *
     * @param s1 String类型的对象，代表一个字符串
     * @param s2 String类型的对象，代表一个字符串
     * @return 逻辑值，true当且仅当s1、s2能够通过循环移位包含另一个字符串，否则false
     */
    public boolean containable(String s1, String s2) {
        boolean flag;
        if (s1.length() >= s2.length()) { // 如果s1长度不小于s2
            String ss1 = s1.concat(s1); // 则拼接s1
            flag = ss1.contains(s2); // 标记s1拼接后是否可以包含s2
        }
        else { // 否则s1长度小于s2
            String ss2 = s2.concat(s2); // 则拼接s2
            flag = ss2.contains(s1); // 标记s2拼接后是否可以包含s1
        }
        return flag;
    }

    public static void main(String[] args) {
        Main test = new Main();
        Scanner input = new Scanner(System.in);
        String s1 = input.next();
        String s2 = input.next();
        System.out.print(test.containable(s1, s2));
    }
}

五、C++程序

#include <iostream>
using namespace std;

int main()
{
    string s1; // 第一个字符串
    string s2; // 第二个字符串
    cin >> s1;
    cin >> s2;
    string t; // 拼接字符串
    if (s1.length() > s2.length()) // 如果s1比s2长
    {
        t = s1 + s1; // 则将两个s1拼接在一起
        if (t.find(s2) != t.npos) // 如果能在t中找到s2
        {
            cout << boolalpha << true; // 则说明s1可以通过循环移位包含s2
        }
        else // 否则，不能在t中找到s2
        {
            cout << boolalpha << false; // 则说明s1不可以通过循环移位包含s2
        }
    }
    else // 否则，s2比s1长
    {
        t = s2 + s2; // 则将两个s2拼接在一起
        if (t.find(s1) != t.npos) // 如果能在t中找到s1
        {
            cout << boolalpha << true; // 则说明s2可以通过循环移位包含s1
        }
        else // 否则，不能在t中找到s1
        {
            cout << boolalpha << false; // 则说明s2不可以通过循环移位包含s1
        }
    }
    return 0;
}