OpenJudge-1.7.18:验证子串

一、题目链接

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

二、解题思路(Java)

三、解题思路(C++)

四、Java程序

import java.util.Scanner;

public class Main {
    /**
     * 返回两个字符串的子串关系
     *
     * @param s1 String类型的对象，代表第一个字符串
     * @param s2 String类型的对象，代表第二个字符串
     * @return String类型的对象，标记s1和s2的子串关系
     */
    public String subStringInfo(String s1, String s2) {
        if (s2.contains(s1)) {
            return s1 + " is substring of " + s2;
        }
        else if (s1.contains(s2)) {
            return s2 + " is substring of " + s1;
        }
        else {
            return "No substring";
        }
    }

    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.subStringInfo(s1, s2));
    }
}

五、C++程序

#include <iostream>
using namespace std;

int main()
{
    string one; // 第一个字符串
    string two; // 第二个字符串
    getline(cin, one);
    getline(cin, two);
    if (one.find(two) != one.npos) // 如果one中能找到two
    {
        cout << two << " is substring of " << one; // 则说明two是one的子串
    }
    else if (two.find(one) != two.npos) // 否则如果two中能找到one
    {
        cout << one << " is substring of " << two; // 则说明one是two的子串
    }
    else // 否则，one和two互相不为子串
    {
        cout << "No substring";
    }
    return 0;
}