题解 | #字符串字符匹配#

字符串字符匹配

https://www.nowcoder.com/practice/22fdeb9610ef426f9505e3ab60164c93

法1:利用contains()方法

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) { 
            String s1 = in.nextLine();
            String s2 = in.nextLine();
            for (char a : s1.toCharArray()) {
                if (!s2.contains(String.valueOf(a))) {
                    System.out.println("false");
                    return;
                }
            }
            System.out.println("true");
        }
    }
}

法2:双指针

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) { 
            String s1 = in.nextLine();
            String s2 = in.nextLine();
            int i=0,j=0;
            while(i<s1.length()&&j<s2.length()){
                if(s1.charAt(i)==s2.charAt(j)){
                    i++;
                    j=0;//长串从头开始遍历
                }
                else j++;
            }
            if(i==s1.length())System.out.println("true");
            else System.out.println("false");
        }
    }
}

全部评论

相关推荐

牛马人的牛马人生:500一天吗?香麻了
投递字节跳动等公司10个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务