HJ81 字符串字符匹配

  • Post author:
  • Post category:其他


描述

判断短字符串S中的所有字符是否在长字符串T中全部出现。

请注意本题有多组样例输入。

数据范围:1\le len(S),len(T)\le200\1≤len(S),len(T)≤200

进阶:时间复杂度:O(n)\O(n) ,空间复杂度:O(n)\O(n)

输入描述:

输入两个字符串。第一个为短字符串,第二个为长字符串。两个字符串均由小写字母组成。

输出描述:

如果短字符串的所有字符均在长字符串中出现过,则输出字符串”true”。否则输出字符串”false”。

输入:

bc
abc

输出:

true

说明:

其中abc含有bc,输出"true"

import java.util.*;
 
public class Main
{
    public static void main(String[] args)
    {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext())
        {
           String s1 = scanner.nextLine();
           String s2 = scanner.nextLine();
           System.out.println(stringPi(s1,s2));
        }
        scanner.close();
    }
    
    //构建一个函数处理整数顺序
    private static boolean stringPi(String s1,String s2)
    {
            boolean result = true;
            String[] str = s1.split("");
             for(int i = 0 ;i <s1.length(); i++)
            {
                 if (!s2.contains(str[i]))
                 {
                     result = false;
                     break;
                 }     
            }
        return result;
    }
}



版权声明:本文为qq_28841515原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。