【问题标题】:Check substring exists in a string in C检查子字符串是否存在于C中的字符串中
【发布时间】:2012-09-28 21:11:54
【问题描述】:

我正在尝试检查一个字符串是否包含 C 中的子字符串,例如:

char *sent = "this is my sample example";
char *word = "sample";
if (/* sentence contains word */) {
    /* .. */
}

在 C++ 中用什么来代替 string::find?

【问题讨论】:

  • 你想要: char *strstr(const char *s1, const char *s2) -- 定位字符串 s1 中第一次出现的字符串 s2。
  • @JonH 我认为这只适用于字符。我将接受以下答案之一,谢谢..
  • 你把它和strchr混在一起了。
  • @JonH 啊对,现在说得通了。你太棒了,再次感谢..

标签: c string


【解决方案1】:
if(strstr(sent, word) != NULL) {
    /* ... */
}

请注意,如果找到单词 word,strstr 将返回指向 sent 中单词开头的指针。

【讨论】:

  • 你也可以去掉"!= NULL",我认为strstr返回0或1
  • strstr 返回一个指针;当我测试指针时,我喜欢明确。
  • ... 和 false 是 0
  • 评论供我以后参考; strcasestr 做同样的事情但忽略大小写。
  • @NgoThanhNhan 你可以在这里看到strstr在glibc中的实现:github.com/lattera/glibc/blob/master/string/strstr.c。它比简单的实现更优化 - 并且可能比简单的自定义函数更快。不过,如有疑问,请进行基准测试。
【解决方案2】:

为此使用strstr。

http://www.cplusplus.com/reference/clibrary/cstring/strstr/

所以,你可以这样写..

char *sent = "this is my sample example";
char *word = "sample";

char *pch = strstr(sent, word);

if(pch)
{
    ...
}

【讨论】:

    【解决方案3】:

    尝试使用指针...

    #include <stdio.h>
    #include <string.h>
    
    int main()
    {
    
      char str[] = "String1 subString1 Strinstrnd subStr ing1subString";
      char sub[] = "subString";
    
      char *p1, *p2, *p3;
      int i=0,j=0,flag=0;
    
      p1 = str;
      p2 = sub;
    
      for(i = 0; i<strlen(str); i++)
      {
        if(*p1 == *p2)
          {
              p3 = p1;
              for(j = 0;j<strlen(sub);j++)
              {
                if(*p3 == *p2)
                {
                  p3++;p2++;
                } 
                else
                  break;
              }
              p2 = sub;
              if(j == strlen(sub))
              {
                 flag = 1;
                printf("\nSubstring found at index : %d\n",i);
              }
          }
        p1++; 
      }
      if(flag==0)
      {
           printf("Substring NOT found");
      }
    return (0);
    }
    

    【讨论】:

      【解决方案4】:

      您可以尝试这个来查找子字符串的存在并提取和打印它:

      #include <stdio.h>
      #include <string.h>
      
      int main(void)
      {
          char mainstring[]="The quick brown fox jumps over the lazy dog";
          char substring[20], *ret;
          int i=0;
          puts("enter the sub string to find");
          fgets(substring, sizeof(substring), stdin);
          substring[strlen(substring)-1]='\0';
          ret=strstr(mainstring,substring);
          if(strcmp((ret=strstr(mainstring,substring)),substring))
          {
              printf("substring is present\t");
          }
          printf("and the sub string is:::");
      
          for(i=0;i<strlen(substring);i++)
          {
                  printf("%c",*(ret+i));
      
          }
          puts("\n");
          return 0;
      }
      

      【讨论】:

      • 测试if(strcmp((ret=strstr(mainstring,substring)),substring))不正确:它只匹配substring,如果它是mainstring的后缀。函数的其余部分是写printf("and the sub string is:::%s\n", substring);的复杂方式。
      【解决方案5】:

      我自己的简陋(区分大小写)解决方案:

      uint8_t strContains(char* string, char* toFind)
      {
          uint8_t slen = strlen(string);
          uint8_t tFlen = strlen(toFind);
          uint8_t found = 0;
      
          if( slen >= tFlen )
          {
              for(uint8_t s=0, t=0; s<slen; s++)
              {
                  do{
      
                      if( string[s] == toFind[t] )
                      {
                          if( ++found == tFlen ) return 1;
                          s++;
                          t++;
                      }
                      else { s -= found; found=0; t=0; }
      
                    }while(found);
              }
              return 0;
          }
          else return -1;
      }
      

      结果

      strContains("this is my sample example", "th") // 1
      strContains("this is my sample example", "sample") // 1
      strContains("this is my sample example", "xam") // 1
      strContains("this is my sample example", "ple") // 1
      strContains("this is my sample example", "ssample") // 0
      strContains("this is my sample example", "samplee") // 0
      strContains("this is my sample example", "") // 0
      strContains("str", "longer sentence") // -1
      strContains("ssssssample", "sample") // 1
      strContains("sample", "sample") // 1
      

      在 ATmega328P (avr8-gnu-toolchain-3.5.4.1709) 上测试;)

      【讨论】:

        【解决方案6】:

        这里是如何报告找到的子字符串中第一个字符的位置:

        替换上面代码中的这一行:

        printf("%s",substring,"\n");
        

        与:

        printf("substring %s was found at position %d \n", substring,((int) (substring - mainstring)));
        

        【讨论】:

          【解决方案7】:

          这段代码在不使用任何现成函数的情况下实现了搜索工作方式的逻辑(其中一种方式):

          public int findSubString(char[] original, char[] searchString)
          {
              int returnCode = 0; //0-not found, -1 -error in imput, 1-found
              int counter = 0;
              int ctr = 0;
              if (original.Length < 1 || (original.Length)<searchString.Length || searchString.Length<1)
              {
                  returnCode = -1;
              }
          
              while (ctr <= (original.Length - searchString.Length) && searchString.Length > 0)
              {
                  if ((original[ctr]) == searchString[0])
                  {
                      counter = 0;
                      for (int count = ctr; count < (ctr + searchString.Length); count++)
                      {
                          if (original[count] == searchString[counter])
                          {
                              counter++;
                          }
                          else
                          {
                              counter = 0;
                              break;
                          }
                      }
                      if (counter == (searchString.Length))
                      {
                          returnCode = 1;
                      }
                  }
                  ctr++;
              }
              return returnCode;
          }
          

          【讨论】:

          • 虽然此代码可能会回答问题,但提供有关此代码为何和/或如何回答问题的额外上下文可提高其长期价值。
          • 公开? 。长度?这肯定不是 C。
          【解决方案8】:

          使用这个更简单的代码也可以达到同样的效果:为什么要使用这些:

          int main(void)
          {
          
              char mainstring[]="The quick brown fox jumps over the lazy dog";
              char substring[20];
              int i=0;
              puts("enter the sub stirng to find");
              fgets(substring, sizeof(substring), stdin);
              substring[strlen(substring)-1]='\0';
              if (strstr(mainstring,substring))
              {
                      printf("substring is present\t");
              }
              printf("and the sub string is:::");
              printf("%s",substring,"\n");
             return 0;
          }
          

          但棘手的部分是报告子字符串在原始字符串中的哪个位置开始...

          【讨论】:

          • 非常感谢先生。这个解决方案太简单了,难以理解。非常感谢。
          【解决方案9】:

          我相信我有最简单的答案。您不需要此程序中的 string.h 库,也不需要 stdbool.h 库。简单地使用指针和指针算法将帮助你成为一个更好的 C 程序员。

          返回 0 表示 False(未找到子字符串),或 1 表示 True(是的,在整个字符串“str”中找到子字符串“sub”):

          #include <stdlib.h>
          
          int is_substr(char *str, char *sub)
          {
            int num_matches = 0;
            int sub_size = 0;
            // If there are as many matches as there are characters in sub, then a substring exists.
            while (*sub != '\0') {
              sub_size++;
              sub++;
            }
          
            sub = sub - sub_size;  // Reset pointer to original place.
            while (*str != '\0') {
              while (*sub == *str && *sub != '\0') {
                num_matches++;
                sub++;
                str++;
              }
              if (num_matches == sub_size) {
                return 1;
              }
              num_matches = 0;  // Reset counter to 0 whenever a difference is found. 
              str++;
            }
            return 0;
          }
          

          【讨论】:

          • 缓冲区溢出怎么办?
          • 这里怎么会发生缓冲区溢出?
          • 首先,您不知道缓冲区的大小。想象一下这个“简单”代码:char a[3] = "asd"; char b[2] = "as"; is_substr(a, b); 输入字符串不是以 NUL 结尾的,所以你超出了数组。
          • 如果任何缓冲区的大小为 0(不存在大小为 0 的数组,但这是可能的,并且从函数用户的角度来看也是合法的):char a[4] = "asd"; char b[3]= "as"; is_substr(a+4, b);
          • 这就是 strnstr() 存在的原因(至少在 libbsd 上)
          【解决方案10】:

          使用 C - 没有内置函数

          string_contains() 完成所有繁重的工作并返回基于 1 的索引。其余的是驱动程序和帮助程序代码。

          为主串和子串分配一个指针,匹配时增加子串指针,当子串指针等于子串长度时停止循环。

          read_line() - 用于读取用户输入的额外代码,无需预先定义用户应提供的输入大小。

          #include <stdio.h>
          #include <stdlib.h>
          
          int string_len(char * string){
            int len = 0;
            while(*string!='\0'){
              len++;
              string++;
            }
            return len;
          }
          
          int string_contains(char *string, char *substring){
            int start_index = 0;
            int string_index=0, substring_index=0;
            int substring_len =string_len(substring);
            int s_len = string_len(string);
            while(substring_index<substring_len && string_index<s_len){
              if(*(string+string_index)==*(substring+substring_index)){
                substring_index++;
              }
              string_index++;
              if(substring_index==substring_len){
                return string_index-substring_len+1;
              }
            }
          
            return 0;
          
          }
          
          #define INPUT_BUFFER 64
          char *read_line(){
            int buffer_len = INPUT_BUFFER;
            char *input = malloc(buffer_len*sizeof(char));
            int c, count=0;
          
            while(1){
              c = getchar();
          
              if(c==EOF||c=='\n'){
                input[count]='\0';
                return input;
              }else{
                input[count]=c;
                count++;
              }
          
              if(count==buffer_len){
                buffer_len+=INPUT_BUFFER;
                input = realloc(input, buffer_len*sizeof(char));
              }
          
            }
          }
          
          int main(void) {
            while(1){
              printf("\nEnter the string: ");
              char *string = read_line();
              printf("Enter the sub-string: ");
              char *substring = read_line(); 
              int position = string_contains(string,substring);
              if(position){ 
                printf("Found at position: %d\n", position);
              }else{
                printf("Not Found\n");
              }
            }
            return 0;
          }
          

          【讨论】:

            【解决方案11】:
            My code to find out if substring is exist in string or not 
            // input ( first line -->> string , 2nd lin ->>> no. of queries for substring
            following n lines -->> string to check if substring or not..
            
            #include <stdio.h>
            int len,len1;
            int isSubstring(char *s, char *sub,int i,int j)
            {
            
                    int ans =0;
                     for(;i<len,j<len1;i++,j++)
                    {
                            if(s[i] != sub[j])
                            {
                                ans =1;
                                break;
                            }
                    }
                    if(j == len1 && ans ==0)
                    {
                        return 1;
                    }
                    else if(ans==1)
                        return 0;
            return 0;
            }
            int main(){
                char s[100001];
                char sub[100001];
                scanf("%s", &s);// Reading input from STDIN
                int no;
                scanf("%d",&no);
                int i ,j;
                i=0;
                j=0;
                int ans =0;
                len = strlen(s);
                while(no--)
                {
                    i=0;
                    j=0;
                    ans=0;
                    scanf("%s",&sub);
                    len1=strlen(sub);
                    int value;
                    for(i=0;i<len;i++)
                    {
                            if(s[i]==sub[j])
                            {
                                value = isSubstring(s,sub,i,j);
                                if(value)
                                {
                                    printf("Yes\n");
                                    ans = 1;
                                    break;
                                }
                            }
                    }
                    if(ans==0)
                        printf("No\n");
            
                }
            }
            

            【讨论】:

              【解决方案12】:
              #include <stdio.h>
              #include <string.h>
              
              int findSubstr(char *inpText, char *pattern);
              int main()
              {
                  printf("Hello, World!\n");
                  char *Text = "This is my sample program";
                  char *pattern = "sample";
                  int pos = findSubstr(Text, pattern);
                  if (pos > -1) {
                      printf("Found the substring at position %d \n", pos);
                  }
                  else
                      printf("No match found \n");
              
                  return 0;
              }
              
              int findSubstr(char *inpText, char *pattern) {
                  int inplen = strlen(inpText);
                  while (inpText != NULL) {
              
                      char *remTxt = inpText;
                      char *remPat = pattern;
              
                      if (strlen(remTxt) < strlen(remPat)) {
                          /* printf ("length issue remTxt %s \nremPath %s \n", remTxt, remPat); */
                          return -1;
                      }
              
                      while (*remTxt++ == *remPat++) {
                          printf("remTxt %s \nremPath %s \n", remTxt, remPat);
                          if (*remPat == '\0') {
                              printf ("match found \n");
                              return inplen - strlen(inpText+1);
                          }
                          if (remTxt == NULL) {
                              return -1;
                          }
                      }
                      remPat = pattern;
              
                      inpText++;
                  }
              }
              

              【讨论】:

                猜你喜欢
                • 1970-01-01
                • 2021-11-16
                • 2016-03-27
                • 1970-01-01
                • 1970-01-01
                • 2022-01-10
                • 2011-07-30
                • 2020-07-06
                • 2021-12-20
                相关资源
                最近更新 更多