【问题标题】:Pattern Occurrence in Arrays数组中的模式出现
【发布时间】:2015-11-08 03:22:50
【问题描述】:

我的任务是编写一个程序来计算一个字符序列在另一个字符序列中出现的次数。 “模式”函数应返回第一个序列在第二个序列中出现的次数而不重复。由于这是一个编程练习,我不允许使用括号来取消引用指针,只能使用指针算术。

我决定使用if 语句来查看数组中是否出现序列。我很难看到我的问题在哪里。我打印出pValue1 以查看指针在数组中的位置。任何帮助将不胜感激。

#include <stdio.h>
#include <string.h>

int pattern(char *ptr1, char *ptr2)
{
char *pValue1 = ptr1;
char *pValue2 = ptr2;
int count = 0;
int occurrence = 0;

while (*pValue1 != '\0')
{
    if (*pValue1 == *pValue2)
    {
        if (*pValue1++ == *pValue2++)
        {
            if (*pValue1 + 2 == *pValue2 + 2)
            {
                printf("Occurence happens at Location: %d", count);
                occurrence++;

            }
        }
    }
    count++;
    pValue1 = pValue1 + count;
    printf("%d", pValue1);
}
/* Print number of occurrences. */
printf("number of occurrences: %i \n", occurrence);


}


void main()
{
char array1[] = "1','1','0','1','0','0','1','1','1','0','1','1','\0'";
char array2[] = "'1','0', '1', '\0'";


pattern(array1, array2);
getchar();
getchar();
}

【问题讨论】:

  • (我假设这纯粹是一个编程练习,所以我为“我不允许”添加了一个理由,以防止 cmets 在“谁不允许你这样做?”和“如果你这样做,你会受到惩罚吗?”)
  • 提示:hoge=array1[i]; -> {char* p=array1+i; hoge=*p;} 另外,我认为你应该避免使用void main(),而使用标准的int main(void)。
  • 注意:*pValue1 != '\0' 可以更简洁地表达为*pValue1;在 C 中,零为假,非零为真。

标签: c arrays pointers


【解决方案1】:

您的比较代码相当混乱。这条线可能没有做你期望它做的事情:

if (*pValue1 + 2 == *pValue2 + 2)

它取消引用每个指针,然后将 2 添加到结果中。我觉得你 打算这样做:

if (*(pValue1 + 2) == *(pValue2 + 2))

以此为意图,代码仍然是错误的。首先,你比较 [0] 处的字符:

if (*pValue1 == *pValue2)

然后你增加指针,并比较 [1] 处的字符:

if (*pValue1++ == *pValue2++)

然后检查 [3] 处的字符:

if (*(pValue1 + 2) == *(pValue2 + 2))

所以,您正在跳过 [2],并且您只检查了几个字符。你 需要一个循环来对照现场检查第一个字符串中的所有内容 您正在检查第二个字符串。

另外,您似乎正在调用pattern() 来检查整个秒 细绳?但是你只检查它的开头。你需要一个 外循环遍历第二个字符串的每个部分。

main() 中的第一行通常会这样写:

char array1[] = "110100111011";
char array2[] = "101";

我还建议将参数重命名为 needle 和 haystack,以 使代码更具可读性。

【讨论】:

    【解决方案2】:

    使用指针算术通常很痛苦,因为通常使用指针是危险的,需要格外小心以避免出现问题。我建议您通过更小的步骤达成一个可能的解决方案,并确保您了解每一个步骤。

    让我们从程序的框架开始:

    #include <stdio.h>
    
    /* declaration of functions */
    
    int main(void) {
    
    /* declaration of global variables */
    /* main stuff */
    
    return 0;
    }
    

    您正在使用以空字符结尾的字符数组,您可以通过多种方式声明和初始化它们(但不是您如何做到的......):

    /* declaration of global variables */
    
    char source[] = "110100111011";             
    char pattern[] = { '1', '0', '1', '\0' };
    

    为了解决您的任务,我将实现一个简单(但效率低下)的算法,但在跳转到实际功能之前,我将尝试编写一些简单的东西来测试您(以及我的)对指针的理解。例如,编写一个函数来计算那些数组中除了空终止符之外的字符数。 如果你不能,看看这个:

    int charArrayLength ( char * str ) {
        char * pch;
    
        if (str) {
            pch = str;
            while ( *pch ) pch++;
            return pch - str;
        }
        else return 0;
    }
    

    注意它在使用它之前如何检查作为参数传递的指针,以及它如何使用一些指针算法来计算长度。这很丑陋,但它似乎有效。 如果一切都清楚(并且经过测试!始终确保函数完成其工作),让我们继续编写一个函数,在数组中搜索字符并将其第一次出现的位置作为整数返回(如果不是,则返回 -1) :

    int posCharInString ( char * c, char * str) {
        char * p;
    
        if (str && c) {
            p = str;
            while ( *p ) {
                if ( *p == *c ) return p - str;
                p++;
            }
        }
        return -1;
    }
    

    再次,测试它并尝试了解它是如何工作的(或者为什么它不...)。现在我们更近了。让我们转换这个函数,以便它可以在数组中搜索字符序列,并将其第一次出现的位置作为整数返回(如果不是,则返回 -1):

    int posStringInString ( char * pat, char * str) {
    char * p;
    char * s;
    char * k;
    
    if (str && pat) {
        p = str;
        while ( *p ) {
            s = pat;
            k = p;
            do {
                if ( *s == *k ) {
                    s++;
                    k++;
                } else break;
            } while ( *s && *k);
            if ( *s ) p++;
            else return p - str;
        }
    }
    return -1;
    }
    

    我添加了一个嵌套循环来检查对应关系。现在我们只需要找出所有出现的情况,我将使用另一个调用最后一个的函数:

    int occurrenceOfStringInString ( char * pat, char * str) {
        int sum = 0;
        int pos = 0;
        int posrel = posStringInString(pat,str);
    
        while (posrel != -1 ) {
            pos += posrel;
            sum++;
            printf("Occurrence: %i, position: %i\n",sum,pos);
            ++pos;
            posrel = posStringInString(pat,str + pos);
       }
       return sum;  
    }
    

    注意 ++pos 从下一个位置开始搜索。就是这样,只需重写我们的main:

    int main(void) {
        char sequence[] = "110100111011";
        char pattern[] = "101";
    
        printf("Total occurrences: %i\n",occurrenceOfStringInString(pattern,sequence));
    
        getchar();
    
        return 0;
    }
    

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2014-03-12
      • 2018-09-19
      • 1970-01-01
      • 1970-01-01
      • 2017-04-04
      相关资源
      最近更新 更多