首页 > 试题广场 >

字符串包含

[编程题]字符串包含

热度指数：11339 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

我们定义字符串包含关系：字符串 A=abc ，字符串 B=ab ，字符串 C=ac ，则说 A 包含 B ， A 和 C 没有包含关系。

数据范围：输入的字符串长度满足 $1 \le n\le 100 \$

输入描述:

两个字符串，判断这个两个字符串是否具有包含关系。

输出描述:

如果包含输出1，否则输出0.

示例1

输入

abc ab

输出

示例2

输入

abc ac

输出

算法知识视频讲解

真的很想要一个offer

#include <iostream>
#include <vector>
using namespace std;
void getNext(string str, vector<int>& next);
int kmp(string str1, string str2);
int main(){

    string str1, str2;
    while(cin >> str1 >> str2){
        if(kmp(str2, str1) != -1 || kmp(str1, str2) != -1 ){
            cout << "1" << endl;
        }else{
            cout << "0" << endl;
        }
    }

    return 0;
}
void getNext(string str, vector<int>& next){
    int n = str.size();
    next[0] = -1;
    next[1] = 0;
    int cn = 0;
    int i = 2;
    while(i < next.size()){
        if(str[i - 1] == str[cn]){
            next[i++] = ++cn;
        }else if(cn > 0){
            cn = next[cn];
        }else{
            next[i++] = 0;
        }
    }
}
int kmp(string str1, string str2){

    int n = str1.size();
    vector<int> next(n, -1);
    getNext(str1, next);
    int i1 = 0, i2 = 0;
    while(i1 < str1.size() && i2 <= str2.size()){
        if(str1[i1] == str2[i2]){
            ++i1, ++i2;
        }else if(i1 == 0){
            ++i2;
        }else{
            i1 = next[i1];
        }
    }
    return i1 == str1.size() ? i2 - i1 : -1;
}

发表于 2019-07-09 19:16:41 回复(0)

lentolove

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        String str;
        //只要较长的字符串能包含较短的字符串就行
        while ((str = bf.readLine()) != null) {
            String[] s = str.split(" ");
            System.out.println((s[0].length() > s[1].length() ? s[0].contains(s[1]) : s[1].contains(s[0])) ? 1 : 0);
        }
    }
}

发表于 2019-08-05 09:35:20 回复(0)

Python

喜欢ctrl的cxk

while True:
    try:
        s1,s2 = input().split()
        print(1 if s1 in s2 or s2 in s1 else 0)
    except:
        break

发表于 2019-06-28 20:45:15 回复(2)

C/C++

昔遥暮云

#include <bits/stdc++.h>
using namespace std;
int main(){
    string str1,str2;
    while(cin>>str1>>str2){
        int result=str1.size()>str2.size()?str1.find(str2):str2.find(str1);
        cout<<(result!=string::npos ? 1:0)<<endl;
    }
    return 0;
}

发表于 2019-10-13 21:30:26 回复(0)

C/C++

nbgao

#include <bits/stdc++.h>
using namespace std;

int main(){
    string a, b;
    while(cin>>a>>b){
        if(a.find(b)!=-1 || b.find(a)!=-1)
            cout<<1<<endl;
        else
            cout<<0<<endl;
    }
    return 0;
}

发表于 2019-09-27 01:10:39 回复(0)

Python

ElonB

"""
判断字符串是包含某字符串
"""
import sys

if __name__ == "__main__":
    # sys.stdin = open("input.txt", "r")
    while True:
        try:
            a, b = input().split()
        except:
            break
        print(1 if b in a or a in b else 0)

发表于 2019-07-09 20:37:40 回复(0)

C/C++

广州市民林先生

#include <iostream>
#include <string>
using namespace std;

int main()
{
    string A, B;
    while(cin >> A >> B){
        int lenA = A.length();
        int lenB = B.length();
        if(lenA < lenB){
            if(B.find(A) < lenB){
                cout << 1 << endl;
            } else{
                cout << 0 << endl;
            }
        } else{
            if(A.find(B) < lenA){
                cout << 1 << endl;
            } else{
                cout << 0 << endl;
            }
        }
    }
    return 0;
}

发表于 2020-05-25 22:27:34 回复(0)

C/C++

江上清风来

#include<stdio.h>
(737)#include<string.h>

int main()
{
    char s1[100],s2[100];

    while(scanf("%s %s",s1,s2) != EOF){
        int len1 = strlen(s1);
        int len2 = strlen(s2);
        int max_len = len1>=len2?len1:len2;
        int min_len = len1<=len2?len1:len2;
        int i;

        char *p = len1==max_len?s1:s2;
        char *q = len1==max_len?s2:s1;

        for(i=0;i<=max_len-min_len;i++){

            if((strncmp(p+i,q,min_len)) == 0){
                printf("1\n");
                break;
            }
        }
        if(i > max_len-min_len)
            printf("0\n");

    }
    return 0;
}

发表于 2020-05-01 00:14:57 回复(0)

一支猫

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            String in = sc.nextLine();
            System.out.println(isContain(in));
            if(in.contains(" ") && in != null) {
                String[] arr = in.split(" ");
                System.out.println(arr[0].contains(arr[1]) || arr[1].contains(arr[0]) ? 1 : 0);
            }
        }
        sc.close();
	}
}

发表于 2019-09-15 15:34:59 回复(0)

安坐如山

//请大神帮忙看一下，为什么下面的代码不行，多谢！

#include<bits/stdc++.h>

using namespace std;
int main(void) {
	string str1;
	string str2;
	int tmp = -1;
	int a = 0;
	int b = 0;

	while (cin >> str1 >> str2) {
		a = str2.find(str1);
		b = str1.find(str2);
		if(a  >= 0 || b >= 0)
			tmp = 1;

		cout << ((tmp == -1) ? 0 : 1) << endl;
	}

	return 0;
}

编辑于 2019-08-13 22:34:20 回复(1)

Polestar_a

while True:
    try:
        strs = list(input().split(' '))
        print(1 if strs[1] in strs[0] or strs[0] in strs[1] else 0)
    except:
        break

发表于 2019-07-06 21:07:04 回复(0)

XII0001

#include<iostream>
#include<string>
#include<vector>
using namespace std;
bool judge(string &s, string &t){
int n = t.length();
vector<int> next(n,-1);
for(int i=1; i<n; i++){
int k = next[i-1];
while(k!=-1 && t[i-1]!=t[k]) k=next[k];
next[i] = k+1;
}
int j = 0;
for(int i=0; i<s.length(); i++){
if(j==t.size()) break;
if(s[i]==t[j]){
j++;
}else{
j = next[j];
while(j!=-1 && s[i]!=t[j]) j=next[j];
j++;
}
}
return j==t.size();
}
int main(){
string s, t;
while(cin>>s>>t){
if(judge(s,t) || judge(t, s)) cout<<1<<endl;
else cout<<0<<endl;
}
}

发表于 2019-07-03 11:18:06 回复(0)

Java

谁的电脑

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String str1 = scanner.next();
            String str2 = scanner.next();
            System.out.println((str1.contains(str2) || str2.contains(str1)) ? 1 : 0);
        }
    }
}

编辑于 2019-07-02 11:00:13 回复(2)

Python3

TS9527

如果是笔试，python秒了...

class MainActivity:

    def main(self):
        # Read the data
        s1, s2 = filter(lambda x: len(x) > 0, input().split(' '))
        if s1 in s2&nbs***bsp;s2 in s1:
            print(1)
        else:
            print(0)


if __name__ == '__main__':
    M = MainActivity()
    M.main()

发表于 2024-08-24 16:03:47 回复(1)

想去东北泡澡的牛肉丸正在背八股

#include <iostream>

#include<string>

using namespace std;

int main() {

int a, b;

string s1,s2;

while (cin >> s1>> s2) { // 注意 while 处理多个 case

if(s1.find(s2) != string::npos || s2.find(s1) != string::npos){

cout << 1 << endl;

}

else cout << 0 << endl;

}

// 64 位输出请用 printf("%lld")

发表于 2024-08-20 15:40:13 回复(0)

小谷围做题家

package main

import (
    "fmt"
    "strings"
)

func main() {
    var s1,s2 string
    fmt.Scan(&s1,&s2)
    if len(s1)<len(s2){
        s1,s2=s2,s1
    }
    idx:=strings.Index(s1,s2)
    if idx==-1{
        fmt.Print(0)
    }else{
        fmt.Print(1)
    }
}

发表于 2023-03-22 13:40:08 回复(0)

C++

牛客409434554号

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string a,b;
    cin>>a>>b;
    if(a.find(b)!=a.npos||b.find(a)!=b.npos)    cout<<1<<endl;
    else cout<<0<<endl;
}

发表于 2022-04-10 14:14:44 回复(0)

在刷题的蚊不叮很爱刷美剧

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        int temp=0;
        Scanner in = new Scanner(System.in);
        while (in.hasNextLine()){
             String[] s = in.nextLine().split(" ");
            if(s[0].length()<s[1].length()){
                temp = s[1].indexOf(s[0],0);
            }else{
                temp = s[0].indexOf(s[1],0);
            }
            if(temp<0) 
            System.out.println("0");
            else
            System.out.println("1");
        }
           
    }
}

发表于 2021-04-22 16:03:29 回复(0)

C/C++

牛客549207409号

#include<iostream>
#include<string>
int main()
{
std::string A,B;
while(std::cin>>A>>B)
{
if(A.size()>B.size())swap(A,B);
if(B.find(A)==B.npos)std::cout<<0<<std::endl;
else std::cout<<1<<std::endl;
}
return 0;
}

发表于 2020-09-09 10:58:32 回复(0)

Python

handsomefellow

import sys
in_str = sys.stdin.readlines()
for i in range(len(in_str)):
    str1 = in_str[i].strip().split()[0]
    str2 = in_str[i].strip().split()[1]
    if str2 in str1 or str1 in str2:
        print(1)
    else:
        print(0)

发表于 2020-06-10 17:59:26 回复(0)

提交观点

问题信息

C++工程师快手字符串模拟 2019 游戏研发工程师 Java工程师

上传者：小小

难度：

34条回答 31收藏 9657浏览

通过挑战的用户

查看代码

Lostins...

2022-09-23 10:26:19
Flawles...

2022-09-22 22:37:45
牛客87437...

2022-09-22 10:22:18
牛客88020...

2022-09-15 23:47:07
枫叶寒

2022-09-14 10:27:55

字符串包含

输入描述:

输出描述:

输入

输出

输入

输出

问题信息

热门推荐

通过挑战的用户

相关试题