精华内容
下载资源
问答
  • 主要介绍了java 判断字符串是否包含子串的方法的相关资料,这里提供了三种方法帮助大家实现这样的功能,需要的朋友可以参考下
  • 第一题: class Class22 { public static void main ( String [ ] args ) { String s1 = "abcdefgh123" ; String s2 = "123" ; ...写一个程序:求两个字符串的共同最长子串

    第一题:
    在这里插入图片描述

    class Class22{
        public static void main(String[] args){
            String s1="abcdefgh123";
            String s2="123";
            for(int i=0;i<s1.length()-s2.length()+1;i++){
                if(s1.charAt(i)==s2.charAt(0)){
                    boolean flag=true;
                    for(int j=1;j<s2.length();j++){
                        if(s1.charAt(i+j)!=s2.charAt(j)){
                            flag=false;
                            break;
                        }
                    }
                    if(flag){
                        System.out.println("包含");
                        return;
                    }
                }
            }
            System.out.println("不包含");
        }
    }
    

    第二题:
    写一个程序:求两个字符串的共同最长子串

    展开全文
  • JavaStudy:回文子串

    2019-12-12 12:39:29
    JavaStudy:回文子串 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个字符串,输出所有长度至少2的回文子串。 回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是...

    JavaStudy:回文子串

    总时间限制: 

    1000ms

     

    内存限制: 

    65536kB

    描述

    给定一个字符串,输出所有长度至少为2的回文子串。

    回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串。

    输入

    一个字符串,由字母或数字组成。长度500以内。

    输出

    输出所有的回文子串,每个子串一行。
    子串长度小的优先输出,若长度相等,则出现位置靠左的优先输出。

    样例输入

    123321125775165561

    样例输出

    33
    11
    77
    55
    2332
    2112
    5775
    6556
    123321
    165561

    代码

    
    import java.util.Scanner;
    public class Main {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            String s = sc.next();
            int n = s.length();
            for (int i = 2; i <= n; i++) {
                for (int j = 0; j <= n - i; j++) {
                    String s1 = s.substring(j, j + i);
                    if (huiwen(s1)) {
                        System.out.println(s1);
                    }
                }
            }
        }
        static boolean huiwen(String s){
            for (int j = 0; j < s.length()/2; j++) {
                if (s.charAt(j)!=s.charAt(s.length()-1-j)) {
                    return false;
                }
            }
            return true;
        }
    }

     

    思路

    for循环嵌套判断是否为回文

    知识

    stringObject.substring(start,stop)
    

    从start开始(包括start)取子串到stop(不包括stop)

     

     

    展开全文
  • java查找最大相同子串

    2015-09-25 10:16:35
    /* 4,获取两个字符串中最大相同子串。第一个动作:将短的那个串进行长度一次递减的子串打印。 "abcwerthelloyuiodef" ... 2,将每获取到的子串去长串中判断是否包含, 如果包含,已经找到!。 */ class ZuiDaXia
    /*
    4,获取两个字符串中最大相同子串。第一个动作:将短的那个串进行长度一次递减的子串打印。
        "abcwerthelloyuiodef"
        "cvhellobnm"
        思路:
            1,将短的那个子串按照长度递减的方式获取到。
            2,将每获取到的子串去长串中判断是否包含,
                如果包含,已经找到!。
    */
    
    
    class  ZuiDaXiangTong
    {
        /*
        练习四。
        */
        public static String getMaxSubString(String s1,String s2)
        {
    
            String max = "",min = "";
    
            max = (s1.length()>s2.length())?s1: s2;
    
            min = (max==s1)?s2: s1;
    
    //      sop("max="+max+"...min="+min);
            for(int x=0; x<min.length(); x++)
            {
                for(int y=0,z=min.length()-x; z!=min.length()+1; y++,z++)
                {
                    String temp = min.substring(y,z);
    
                    sop(temp);
                    if(max.contains(temp))//if(s1.indexOf(temp)!=-1)
                        return temp;
                }
            }
            return "";
        }
    
    
        public static void main(String[] args) 
        {
            String s1 = "abll";
            String s2 = "cvhellobnm";
            sop(getMaxSubString(s2,s1));
        }
    
        public static void sop(String str)
        {
            System.out.println(str);
        }
    }
    
    展开全文
  • JAVA语言-判断String是否包含子串

    千次阅读 2020-12-08 14:38:51
    文章目录自己编写相关工具类 ...Java对list进行分页,subList()方法实现分页 参考URL: https://www.cnblogs.com/loong-hon/p/10863635.html Java内存分页工具类 参考URL: http://www.manongjc.com/detail/14-zmdyc

    JAVA语言 判断String是否包含子串

    【Java必修课】判断String是否包含子串的四种方法及性能对比
    参考URL: https://www.cnblogs.com/larrydpk/p/12459386.html

    1 简介

    判断一个字符串是否包含某个特定子串是常见的场景,比如判断一篇文章是否包含敏感词汇、判断日志是否有ERROR信息等。本文将介绍四种方法并进行性能测试。

    2 四种方法

    2.1 JDK原生方法String.indexOf

    在String的函数中,提供了indexOf(subStr)方法,返回子串subStr第一次出现的位置,如果不存在则返回-1。例子如下:

    //包含Java
    assertEquals(7, "Pkslow Java".indexOf("Java"));
    //如果包含多个,返回第一次出现位置
    assertEquals(0, "Java Java".indexOf("Java"));
    //大小写敏感
    assertEquals(-1, "Google Guava".indexOf("guava"));
    

    2.2 JDK原生方法String.contains

    最直观判断的方法是contains(subStr),返回类型为boolean,如果包含返回true,不包含则返回false。例子如下:

    //包含Java
    assertTrue("code in Java".contains("Java"));
    //大小写敏感,不包含GO
    assertFalse("Let's go".contains("GO"));
    //转为大写后包含
    assertTrue("Let's go".toUpperCase().contains("GO"));
    

    实际上,String的contains方法是通过调用indexOf方法来判断的,源码如下:

    public boolean contains(CharSequence s) {
      return indexOf(s.toString()) > -1;
    }
    

    2.3 JDK原生正则匹配Pattern
    通过强大的正则匹配来判断,虽然有点杀鸡用牛刀的感觉,但也不是不能用,例子如下:

    Pattern pattern = Pattern.compile("Java");
    //包含Java
    Matcher matcher1 = pattern.matcher("Python, Java, Go, C++");
    assertTrue(matcher1.find());
    //不包含Java
    Matcher matcher2 = pattern.matcher("Python, C, Go, Matlab");
    assertFalse(matcher2.find());
    

    2.4 Apache库StringUtils.contains
    Apache的commons-lang3提供许多开箱即用的功能,StringUtils就提供了许多与字符串相关的功能,例子如下:

    //包含sub
    assertTrue(StringUtils.contains("String subString", "sub"));
    //大小写敏感
    assertFalse(StringUtils.contains("This is Java", "java"));
    //忽略大小写
    assertTrue(StringUtils.containsIgnoreCase("This is Java", "java"));
    
    展开全文
  • 如何判断 stringA 是不是 stringB 的子串? 这里的知识点包括: String.contains() 方法可以直接用于判断 String 对象是否为子串。 StringA.contains(stringB) == true;
  • java实现最大镜像子串

    2019-07-30 09:46:00
    ** 最大镜像子串**...
  • java获取最大相同子串

    2019-04-13 19:50:50
    以下两种方法: 第一种是bxdteacher比较简单的方法, 构思如下: ... * 1,既然取得是最大子串,先看短的那个字符串是否在长的那个字符串中。 * 如果存在,短的那个字符串就是最大子串。 * 2,如...
  • Java】最长回文子串

    2020-04-08 15:33:31
    给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 解题思路 一、暴力法 ...
  • Java 手册 contains public boolean contains(CharSequences) 当且仅当此字符串包含指定的 char 值序列时,返回 true。 参数:s - 要搜索的序列返回:如果此字符串包含 s,则返回 true,否则返回 false抛出:...
  • 字符串问题中,常出现的查找字符串在一指定字符串中出现的次数...num次数,res指定字符串,s要查找的字串。 其中,用到了substring()函数, substring()有两种情况: s.substring(a),提取字符串s在第a个字符处开
  • 输入任意的子串,找不所有没有相同元素的子串个数,最后只需要输出个数就行,代码如下(结果忘记了,最后结果可能有偏差,但是思路如下):首先先找出所有子串,把他们放在数组中,之后一次判断每一个是否有重复元素...
  • 子串判断-JAVA

    2020-06-22 22:48:03
    现有一个小写英文字母组成的字符串s和一个包含较短小写英文字符串的数组p,请设计一个高效算法,对于p中的每一个较短字符串,判断是否为s的子串。 给定一个string数组p和它的大小n,同时给定string s,母串,请...
  • Java字符串的子串

    2011-02-12 08:01:00
    题目:写一个方法,求已给字符串(大写字母)的所有子串(无排列顺序),例:给定字符串ABC,则其所有子串为A,B,C,AB,AC,BC,ABC,若给定的参数一个字符(一个大写字母),则要求输出其前面的所有字母,例:给定...
  • 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度 1000。 示例1: 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例2: 输入: “cbbd” 输出: “bb” 这个题好难。...
  • 最小覆盖子串 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 “” 。 注意:如果 s 中存在这样的子串,我们保证它是唯一的答案。...
  • 判断一个字符串是否包含某个特定子串是常见的场景,比如判断一篇文章是否包含敏感词汇、判断日志是否有ERROR信息等。本文将介绍四种方法并进行性能测试。 2 四种方法 2.1 JDK原生方法String.indexOf 在String的函数...
  • 判断a串是否是b串的子串,一般情况下都会有b串长度大于a串,长度相等的话就直接判断它们是不是相等的串了。我们可以考虑把串s1变长,然后调用一次isSubstring判断s2是否是s1变长后的子串,如果是,就得出s2是s1的...
  • 解释: 因为无重复字符的最长子串是 “abc”,所以其长度 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”,所以其长度 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复...
  • 子串判断

    2020-06-23 03:42:39
    // 请设计一个高效算法,对于p中的每一个较短字符串,判断是否为s的子串。 // //给定一个string数组p和它的大小n,同时给定string s,母串,请返回一个bool数组, // 每个元素代表p中的对应字符串是否为s的子串...
  • 我们知道回文串一定是对称的,所以我们可以每次循环选择一个中心,进行左右扩展,判断左右字符是否相等即可。 这时我们要考虑该回文串以一个字符中心还是以两个相等的字符中心,即假设字符串s = “abaabc”,...
  • 首先明确如何判断一个字符串是否为回文字符串。第一个字符与最后一个字符相同,第二个字符与倒数第二个字符相同…关于中心位置轴对称。 本题要求一共有多少个回文子串,那么就需要判断,索引[i, j]的子串是不是回文...
  • 给出一个非空的字符串,判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。 例如,"abcabcabc"满足条件,因为它是由"abc"首尾拼接而成的,而"abcab"则不满足条件,输出false。 输入描述: abcabc ...
  • 你可以假设 s 的最大长度 1000。 示例 1: 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2: 输入: “cbbd” 输出: “bb” 中心扩展算法: 思路:中心扩展法,首先并不知道中心在哪, ...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 28,448
精华内容 11,379
关键字:

java判断是否为子串

java 订阅