精华内容
下载资源
问答
  • 判断子串
    2019-07-26 18:28:22

    题目描述:
    现有一个小写英文字母组成的字符串s和一个包含较短小写英文字符串的数组p,请设计一个高效算法,对于p中的每一个较短字符串,判断其是否为s的子串。
    给定一个string数组p和它的大小n,同时给定string s,为母串,请返回一个bool数组,每个元素代表p中的对应字符串是否为s的子串。保证p中的串长度小于等于8,且p中的串的个数小于等于500,同时保证s的长度小于等于1000。
    测试样例:
    [“a”,“b”,“c”,“d”],4,“abc”
    返回:[true,true,true,false]
    代码实现:

    
    
    public class Substr {
        public boolean[] chkSubStr(String[] p, int n, String s) {
            boolean[] result =new boolean[p.length];
            int i =0;
            for ( i = 0;i<n;i++){
                if (s.contains(p[i])) {
                    result[i] = true;
                } else {
                    result[i] = false;
                }
            }
            return result;
        }
    }
    
    更多相关内容
  • 主要介绍了java 判断字符串是否包含子串方法的相关资料,这里提供了三种方法帮助大家实现这样的功能,需要的朋友可以参考下
  • 主要介绍了python七种方法判断字符串是否包含子串,帮助大家更好的理解和学习python,感兴趣的朋友可以了解下
  • 本文实例总结了Python实现判断一个字符串是否包含子串方法。分享给大家供大家参考,具体如下: 1.使用成员操作符 in >>> s='nihao,shijie' >>> t='nihao' >>> result = t in s >>> print result True 2.使用...
  • 主要介绍了js判断一个字符串是否包含一个子串方法,实例分析了判断的技巧与第三方脚本的使用方法,需要的朋友可以参考下
  • 主要给大家总结介绍了Python中判断子串存在的性能比较及分析的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用Python具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
  • 以每一个字符为起点比较是否为子串,若未达子串末尾就出现不相等的字符,则说明不是子串,结束比较,开始下一次枚举比较;若到达末尾未出现不相等的字符,则返回位置 /*果s2不是s1的子串,返回-1 如果s2是s1的子串...

    以每一个字符为起点比较是否为子串,若未达子串末尾就出现不相等的字符,则说明不是子串,结束比较,开始下一次枚举比较;若到达末尾未出现不相等的字符,则返回位置

    /*果s2不是s1的子串,返回-1
    如果s2是s1的子串,返回其在s1中第一次出现的位置
    空串是任何串的子串,且出现位置为0 
    */ 
    int strStr(char s1[],char s2[]){
    	int i,j,k;
    	if(s2[0]==0){//0就是'\0' 
    		return 0;
    	}
    	for(i=0;s1[i];i++){//枚举比较起点 
    		k=i;
    		for(j=0;s2[j];j++,k++){
    			if(s1[k]!=s2[j])//如果出现字符不等的情况就跳出内层循环 
    				break;
    		}
    		if(s2[j]==0){//跳出内层循环,若s2已经到末尾,说明相等,返回i, 
    			return i;//否则继续循环比较下一起点
    		}
    	}
    	return -1;//双层循环过后仍没有返回,说明不是子串 
    }

    以每一个字符为起点比较是否为子串,若未达子串末尾就出现不相等的字符,则说明不是子串,结束比较,开始下一次枚举比较;若到达末尾未出现不相等的字符,则子串个数计数器加1

    //计算字符串中子串的个数 
    int subString(char str[],char substr[]){
    	int i,j,k,sum=0;
    	if(substr[0]==0)
    		return 0;
    	for(i=0;str[i];i++){
    		k=i;
    		for(j=0;substr[j];j++,k++){
    			if(str[k]!=substr[j])
    				break;
    		}
    		if(substr[j]=='\0'){
    			sum++;
    		}	
    	}
    	return sum;
    } 

     

    展开全文
  • 如下所示: <!DOCTYPE html> <html> <head> <title></title> </head> [removed] function search(str1,str2) { var i=j=k=a=jk=kk=0; var m=str1.length; var n=str2.length;...
  • 非常简单,代码如下: #include #include using namespace std; bool AisSubStringOfB (string a, ... if (s.find(r) ()) { cout中包版含r"手写了一个代码手写的算法,又使用string头文件自带的find函数寻找子串

    非常简单,代码如下:

    #include <iostream>
    #include <string>
    
    using namespace std;
    
    bool AisSubStringOfB (string a, string b) {
        if (a.size () > b.size ()) return false;
        else {
            for (int i = 0; i <= b.size () - a.size (); i++) {
                if (a [0] == b [i]) {
                    for (int j = i + 1, k = 1; k < a.size (); j++, k++) {
                        if (a [k] == b [j]) {
                            if (k == a.size () - 1) return true;
                            continue;
                        } else {
                            break;
                        }
                    }
                }
            }
        }
        return false;
    }
    
    int main ()
    {
        /*
        string a, b;
        //cin >> a;
        //cin >> b;
    
        a = "badd";
        b = "abccbadd";
    
        if (AisSubStringOfB (a, b)) cout << "A是B的子串" << endl;
        else cout << "A不是B的子串" << endl;
        /**/
    
    string s="golden global view";
    string r="view";
    if (s.find(r) < s.length())
    {
    cout<<"s中包版含r"<<endl;
    }
    else
    {
    cout<<"s中不包权含r"<<endl;
    }
    
    }
    

    手写了一个代码手写的算法,又使用string头文件自带的find函数寻找子串。

    展开全文
  • 用C++编写判断子串的函数

    千次阅读 2018-06-21 16:49:48
    编写判断子串的函数 编写一个函数: int Strstr(char s1[],char s2[]) ; 如果s2不是s1的字串,返回-1 如果s2是s1的子串,返回其在s1中第一次出现的位置 空串是任何串的子串,且出现位置为0int Strstr(char s1[]...
    编写判断子串的函数
      编写一个函数:
      int Strstr(char s1[],char  s2[]) ;
      如果s2不是s1的字串,返回-1
      如果s2是s1的子串,返回其在s1中第一次出现的位置

      空串是任何串的子串,且出现位置为0


    int Strstr(char s1[],char s2[]){
    int i,j,k;
    if(s2[0]==0) return 0;
    for(i=0;s1[i];i++){
    k=i;
    for(j=0;s2[j];k++,j++){
    if(s1[k]!=s2[j]) break;
    }
    if(s2[j]==0) return i;
    }
    return -1;
    }

    展开全文
  • Openjudge:判断子串

    千次阅读 2021-03-11 14:12:01
    输入两行字符串,要求判断第一行 字符串是不是第二行的子串 输入 ​两行字符串。字符串长度不超过100。 输出 如果第一行是第二行的子串,就输出 “YES”,否则输出"NO" 样例输入 hello world this is hello world, ...
  • 字符串:判断子串

    千次阅读 2018-04-17 21:17:04
    给定两个数组s和t(只包含小写字母),判断s是否为t删除若干字符后得到的子串。 若单纯判断是否为子串,过程比较简单,只需要设置两个指针。 public boolean isSubsequence(String s, String t) { int is = 0, it ...
  • 使用js/javascript查看一个字符串是否是另一个字符串的子串。 解决 使用indexof方法即可。 indexOf()方法可返回某个指定的字符串值在字符串中首次出现的位置。 注释:indexOf() 方法对大小写敏感! 注释:如果...
  • 子串判断-JAVA

    2020-06-22 22:48:03
    题目来源 子串判断 题目描述 现有一个小写英文字母组成的字符串s和一个包含较短小写英文字符串的数组p,请设计一个高效算法,对于p中的...利用集合的contains方法进行判断,创建新的boolean数组用来存放结果。题目表达
  • 1、使用 in 和 not ...使用这两个成员运算符,可以很让我们很直观清晰的判断一个对象是否在另一个对象中,示例如下:>>>"llo"in"hello,python"True>>>>>>"lol"in"hello,python"False2...
  • Oracle 判断是否子串

    2021-12-28 11:03:29
    Oracle 判断是否子串
  • 编写判断子串的函数

    2018-09-06 13:38:01
    不是子串输出-1 是子串输出位置,空串是任何串的子串输出0   int Strstr(char s1[],char s2[]){ if(s2[0] == 0) return 0; for(int i=0; s1[i]; ++i){ int k=i,j=0; for( ;s2[j];++j,+...
  • 今天小编就为大家分享一篇Java获取两个字符串中最大相同子串方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
  • 母串与子串 c++ 判断位置 oj pat
  • 给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 示例: 输入: "abab" 输出: True 解释: 可由子字符串 "ab" 重复两次构成。 输入: ...
  • openjudge:判断子串

    2022-01-23 09:43:58
    005:判断子串 描述 输入两行字符串,要求判断第一行 字符串是不是第二行的子串 输入 ​两行字符串。字符串长度不超过100。 输出 如果第一行是第二行的子串,就输出 "YES",否则输出"NO" 样例输入 hello ...
  • 判断回文子串

    2021-10-29 12:22:25
    给定一个字符串找到里面所有的回文子串 一个回文串,要么是奇数长度,要么是偶数长度. 奇数长度的回文串 对于奇数长度来说,可以把字符串的每个元素作为中间的那个元素,然后向两边扩展(元素相同就扩展),字符串的每...
  • 判断字符串b是否是a的非连续子串,例如2018字符串是否是233330321333338的非连续子串

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 105,123
精华内容 42,049
关键字:

判断子串的方法