在C中找到一个字符串中的子字符串C

给定一个字符串数组我试图找到给定子字符串开始和结束的索引。这里是我的代码：在C中找到一个字符串中的子字符串C

#include <stdio.h> 

void find_sub_string(char *str, char *sub){ 
    int start= 0; 
    int end = 0; 
    int i=0,j=0; 

    while((str[i] != '\0')){ 

     if(str[i] == sub[j]){ 
      if(j == 0){ 
       start = i; 
      } 

      i++,j++; 

     } else if(str[i] != sub[j]){ 
      j=0; 
      if(str[i] == sub[j]){ 
       start = i; 
       j++,i++; 
      } else{ 
       i++; 
      } 
     } 

     if (sub[j] == '\0'){ 
      end = i-1; 
      printf("The start is: %d ,and end is : %d\n",start,end); 
      return; 
     } 
    } 

    printf("The substring %s was not found in string %s\n",sub,str); 
    return; 
} 


int main(){ 
    char str[] = "internet"; 
    char sub[] = "net"; 

    find_sub_string(str,sub); 

    return 0; 
}

我认为，运行时间为O（n），但我因为else if语句可我不相信，我一直可以追溯到串的开头（J = 0）每次我看到str [i]！= sub [j]。我担心它可能会导致运行时间不是O（n）。

P.s这不是一个家庭作业问题。我只是在练习问题。

来源

2014-10-07 Wobblester

只有一个循环，它遍历原始字符串。 'j'在这里并不重要，因为它不会影响循环的迭代次数。它是'O（n）'。 – 2014-10-07 19:07:21

如果你添加了'printf（“i =％dj =％d在行％d \ n”，i，j，__LINE __）;''给每个“then”和“else”分支，两个内部* if-else *（所以将* else *添加到第一个）。 – hyde 2014-10-07 19:35:11

外循环将运行O（n）次，因为i总是递增一次，并受字符串大小的限制。在循环的每次迭代中完成的操作数是一个有界常量，因为它中的每个语句最多可以运行一次，并且每个语句都执行固定的工作量。因此代码是O（n）。

来源

2014-10-07 19:09:12

在C中找到一个字符串中的子字符串C

回答

相关问题