永远不会达到其他条款

Question

我似乎在编写字符串搜索功能时遇到问题.strlength和strmid都是以前编写的功能,已经过测试并且正在工作.

int strfind(char * string1, char * string2)
{
   /* if string1 contains the substring string2 returns
      the starting position of string2 in string1
      otherwise returns -1
      e.g.  strinc("hello world","wor") returns 6
            strinc("hello world","war") returns -1
   */
   int begPos = 0, endPos, count = 0, match = 1;
   char *tempStr;
   endPos = strlength(string2)-1;

   while (endPos <= strlength(string1)-1)
   {
        strmid(string1, begPos, endPos, tempStr);

        while (match == 1)
        {
             if (tempStr[count] == string2[count]) {
                 if (count < strlength(string2)) count++;
                 else break;
              }
              else match = 0;
        }

        if ( match == 1 ) return begPos;
        else { begPos++;
        endPos++; }
   }

   return -1;
}

算法应该是这样的

• 获取begPos和endPos之间的字符串段
• 将此段与string2进行比较
• 如果它们相同,则递增计数并检查下一个数组地址
• 如果没有,那么字符串不匹配,你还没有在你的字符串中找到该段,匹配变为0.
• 如果未找到匹配,则移动开始和结束位置1阵列单元格.
• 如果match = 1则返回begPos
• 重复前面的6个步骤,直到endPos到达string1的末尾.
• 如果endPos到达string1的末尾而没有在string1中找到string2,则返回-1.

我遇到的问题是

while (match == 1)
{
    if (tempStr[count] == string2[count]) {
         if (count < strlength(string2)) count++;
         else break;
    }
    else match = 0;
}

似乎永远不会达到else条款.返回的值似乎总是begPos初始化的值.这是一个家庭作业,但我已经使用不同的方法重写了几次,例如for循环,并做了多次干运行,似乎无法解决问题.任何你可以流下的灯都会非常感激.

干杯,

espSquall

strmid功能

void strmid(char * string1, int start, int end, char * string2)
{
   /* copies the elements of string1 from start to end
      to string2  */

   int len, count2 = 0;

   for (len = start; len <= end; len++)
   {
       string2[count2] = string1[len];
       count2++;
   }

   string2[count2] = '\0';
}

Answer 1

我只有一点要提出来.

您如何认为这tempStr是有用的？

该行将其char *tempStr;设置为当时堆栈上发生的任何事情,而C缺少"正确"的引用传递,无法通过调用更改它:

strmid(string1, begPos, endPos, tempStr);

要更改指针,您必须传入&tempStr而不是传入tempStr.

所以,在我看来,你tempStr并没有指出任何可用的东西.

而且,根据您添加的strmid功能,该程序肯定是在"未定义的行为"类中.快速修复,虽然kludgy,将改变:

char *tempStr;

至:

char tempStr[1000];

这可能无法解决您的所有问题(并且它会引入缓冲区溢出的可能性),但它至少会为您提供一个定义良好的程序.