CSP201409-3(字符串匹配)(Java 100分)

原创 2018年04月16日 16:55:25

问题描述
  给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。
输入格式
  输入的第一行包含一个字符串S,由大小写英文字母组成。
  第二行包含一个数字,表示大小写敏感的选项,当数字为0时表示大小写不敏感,当数字为1时表示大小写敏感。
  第三行包含一个整数n,表示给出的文字的行数。
  接下来n行,每行包含一个字符串,字符串由大小写英文字母组成,不含空格和其他字符。
输出格式
  输出多行,每行包含一个字符串,按出现的顺序依次给出那些包含了字符串S的行。
样例输入
Hello
1
5
HelloWorld
HiHiHelloHiHi
GrepIsAGreatTool
HELLO
HELLOisNOTHello
样例输出
HelloWorld
HiHiHelloHiHi
HELLOisNOTHello
样例说明
  在上面的样例中,第四个字符串虽然也是Hello,但是大小写不正确。如果将输入的第二行改为0,则第四个字符串应该输出。
评测用例规模与约定
  1<=n<=100,每个字符串的长度不超过100。
CSP最水的水题吧,难度比第二题还简单。
Java代码如下:

package csp201409;
import java.util.Scanner;
public class MapString {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        String s=sc.next();
        int opt=sc.nextInt();
        int m=sc.nextInt();
        for(int i=0;i<m;i++) {
            String st=sc.next();
            if(opt==1) {
                if(st.contains(s)) {
                    System.out.println(st);
                }
            }
            else {
                if(st.toUpperCase().contains(s.toUpperCase())){
                    System.out.println(st);
                }
            }
        }
    }

}
版权声明:本文为博主原创文章,转载请注明出处 https://blog.csdn.net/qq_24681499/article/details/79962978

【CSP201409-3】字符串匹配

试题编号: 201409-3 试题名称: 字符串匹配 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   给出一个字符串...
  • nininicrystal
  • nininicrystal
  • 2017-08-30 17:59:46
  • 143

CCF201409-3 字符串匹配(100分)

试题编号:201409-3试题名称:字符串匹配时间限制:1.0s内存限制:256.0MB问题描述:问题描述  给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选...
  • tigerisland45
  • tigerisland45
  • 2017-02-08 03:30:26
  • 2153

以元为单位转化为以分为单位(100.01元=10001分,BigDecimal类型)

以元为单位转化为以分为单位(100.01元=10001分,BigDecimal类型)
  • bestcxx
  • bestcxx
  • 2016-01-23 21:15:33
  • 3434

CCF201409-3 字符串匹配(解法二)(100分)(废除!!!)

试题编号:201409-3试题名称:字符串匹配时间限制:1.0s内存限制:256.0MB问题描述:问题描述  给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选...
  • tigerisland45
  • tigerisland45
  • 2017-02-17 00:10:20
  • 1038

【Java编程】Java中的字符串匹配

在Java中,字符串的匹配可以使用下面两种方法:         1、使用正则表达式判断字符串匹配         2、使用Pattern类和Matcher类判断字符串匹配 正则表达式的字...
  • tengweitw
  • tengweitw
  • 2014-04-29 17:07:45
  • 3128

java字符串操作:匹配、替换、萃取、分割拆分

java字符串操作:匹配、替换、萃取、分割拆分 package com.java.test; import java.util.regex.Matcher; import java.util...
  • fanjint
  • fanjint
  • 2017-06-15 22:57:58
  • 240

字符串匹配算法总结 (分析及Java实现)

字符串模式匹配算法(string searching/matching algorithms) 顾名思义,就是在一个文本或者较长的一段字符串中,找出一个或多个指定字符串(Pattern),并返回其...
  • chndata
  • chndata
  • 2015-02-13 10:58:16
  • 14187

CCF CSP 网络延时 JAVA 201503_4 100分

这道题我感觉就是普通的DFS,可能会有同学在寻求解题方法上困扰一点,其实这就是求一棵树的直径,只要你先从任意一个起点s,DFS到一个与该点最远的点s2,再从s2起DFS到一个距离s2最远的点s3,那么...
  • qq_26580757
  • qq_26580757
  • 2017-11-12 18:13:52
  • 126

JAVA技术综合面试题目(含参考答案)-100家大公司笔试题汇总

  • 2014年03月10日 13:56
  • 243KB
  • 下载

Java 字符串匹配和替换字符串

       在java里,在字符串中找字符很方便。        如下例子:      String fileContent=”this is a  flash call html this f...
  • fengyoujie
  • fengyoujie
  • 2011-02-25 14:13:00
  • 19295
收藏助手
不良信息举报
您举报文章:CSP201409-3(字符串匹配)(Java 100分)
举报原因:
原因补充:

(最多只允许输入30个字)