一個有難度的題目

hanbing5299

int isSubString(char *src,char *des)
{
        while('\0'!=*des)
        {
                if(*src!=*des)
                {
                        return -1;
                }
                src++;
                des++;
        }
        return 0;
}

这个判断有问题哦！！！如： 母串：abcabcde  子串：abcd  
我也给一个判断子串的：
int SubString(const char *src,const char *des)
{
         char  *temp = NULL;
         temp = des;
         if (src ==NULL ||  des ==NULL)
                  printf(" src or des is NULL.\n");
         while(src != '\0' && temp != '\0')
         {
                  if (*src == *temp)
                  {
                          src++;
                          temp++;
                  }else
                  {
                          src++;
                          temp = des;                  
                   }         
         }
          if (*src = '\0' && *temp !='\0')
          {
                    printf("not substring.\n");
                    return -1;
           }else
           {
                    printf("is substring.\n");
                    return 0;
            }      
}

soul_of_moon

原帖由 hanbing5299 于 2006-4-7 14:13 发表


这个判断有问题哦！！！如： 母串：abcabcde  子串：abcd  
我也给一个判断子串的：
int SubString(const char *src,const char *des)
{
         char  *temp = NULL;
         temp = des;
          ...

答案是1，难道不对？
兄弟有没有看懂我的算法？

bitbull

1. int
   
2. substr_count(char *src, char *des)
   
3. {
   
4.         char *srcp, *desp;
   
5.         int result;
   
6.        
   
7.         srcp = src;
   
8.         while (*srcp)
   
9.         {
   
10.                 desp = des;
    
11.                 if (*srcp == *desp)
    
12.                         while (*desp && *++srcp == *++desp);
    
13.                 else srcp++;
    
14.                 if (*desp == 0) result++;
    
15.         }
    
16.         return result;
    
17. }

复制代码

[ 本帖最后由 bitbull 于 2006-4-9 20:36 编辑 ]

hanbing5299

TO :soul_of_moon
你的算法的和我的算法是一样的啊，循环判断母串中子串的个数。不是么？？
我理解你的isSubString函数功能是想判断dec是不是src的子串。我觉得你在判断是否为子串的过程中，也就是这个函数，处理的不全面。就是说当*str !=*dec时，这个时候不能够dec++.我觉得一旦不相等，那么子串就要从头开始重新和母串的剩余部分比较。
就是                 if (*src == *temp)
                  {
                          src++;
                          temp++;
                  }else
                  {
                          src++;
                         temp = des;                  
                   }
你说呢？？
如果理解有误，请指正哈

soul_of_moon

回楼上：
先看懂这一段：
while('\0'!=*pcTmp)
     {
                if(0==isSubString(pcTmp,des))
                {
                        iCount++;
                }
                pcTmp++;
        }

soul_of_moon

是判断dec是不是src的子串，但不是你想的那种判断。我只需判断头上几个是不是与dec相同即可，至于遍历就用上面的那个while来实现

hanbing5299

soul_of_moon你的速度好快哦！！我刚试了一下，你的是正确的，还没有来的及向你赔不是呢你就发了两段话了，呵呵。
主要就是我们在处理是不是子串的时候思路是不一样的，我思维有些定式了，没有看清楚就发言了，不好意思哦！！


你的这个思路比我的那个好！！学习了，记下了，呼呼！！

另：俺是妹子，不是兄弟咯！！

[ 本帖最后由 hanbing5299 于 2006-4-7 15:40 编辑 ]

cjan10000

原帖由 soul_of_moon 于 2006-4-7 10:12 发表
算了，我还是贴出来吧，省得再讨论下去，另外批评一下LZ不劳而获的态度
#include <stdio.h>

int substring(const char *src,char *des);
int isSubString(char *src,char *des);

int main()
{
        c ...

是对的

soul_of_moon

先纠正一下大家的观点，再自我批评一下。我的代码少了空串的检查，加上空串的检查的代码才是完整可靠的

wenyon

学习了