计算字符串的频率 - 仅使用 stdio.h - C

Question

我们在C语言中得到了一些练习(我们必须只使用stdio.h库)：

编写一个函数，该函数接收两个字符串并返回第一个字符串中第二个字符串的出现次数，根据循环参数，可能存在重叠。

但我没有成功治疗isCyclic的情况被打开。

例如，如果 isCyclic 不是 0，并且：

字符 *str1 = "aaa"; 字符 *str2 = "aa"; 我们必须返回 3

我在 isCyclic 中的错误是什么?..

这是我的实现：

int strLength(const char *str) {
int count = 0;
while (*str) {
count++;
str++;
}
return count;
}
unsigned int countPatInStr(const char *str1, const char *str2, int isCyclic)
{
int patternSize = strLength(str2);
int textSize = strLength(str1);
int res = 0;
int j;
if (isCyclic) { // Here is the case when overlapping is needed
if (patternSize > textSize) {
for (int i = 0; i < patternSize - textSize; i++) {
for (int j = 0; j < textSize; j++) {
if (str1[j] != str2[i + j]) {
break;
}
if (j == textSize && i + j < patternSize) {
str2 += i + j;
} else if (j == textSize && i + j == patternSize) {
res++;
}
}
}
return 0;
}
} else {
/* A loop to slide pat[] one by one */
for (int i = 0; i <= textSize - patternSize; i++) {
/* For current index i, check for pattern match */
for (j = 0; j < patternSize; j++) {
if (str1[i + j] != str2[j]) {
break;
}
}
// if pat[0...M-1] = txt[i, i+1, ...i+M-1]
if (j == patternSize) {
res++;
}
}
return res;
}
return 0;
}

Answer 1

你的函数至少是无效的，因为在这个循环中

for (int i = 0; i < patternSize - textSize; i++) 

条件可以等于 false。因此，循环永远不会执行。

在这个循环中

for (int j = 0; j < textSize; j++) {
if (str1[j] != str2[i + j]) {
break;
}

当isCyclic为非零时，将索引j与指针str1一起使用，并将索引i + j与指针str2一起使用。

该函数可以编写得简单得多，如下面的演示程序所示。

#include <stdio.h>
size_t strLength( const char *s )
{
size_t n = 0;
for ( ; *s; ++s ) ++n;
return n;
}
size_t countPatInStr( const char *s1, const char *s2, _Bool isCyclic )
{
size_t count = 0;
size_t n1 = strLength( s1 );
size_t n2 = strLength( s2 );

if ( !( n1 < n2 ) || isCyclic )
{
size_t n = isCyclic ? n1 : n1 - n2 + 1;
size_t divident = isCyclic ? n : n1;
for ( size_t i = 0; i < n; i++ )
{
size_t j = 0;
while ( j < n2 && s1[ ( i + j ) % divident] == s2[j] ) j++;
count += j == n2;
}
}
return count;
}
int main(void) 
{
const char *s1 = "aaa";
const char *s2 = "aa";
printf( "%zun", countPatInStr( s1, s2, 0 ) );
printf( "%zun", countPatInStr( s1, s2, 1 ) );
return 0;
}

程序输出为

2
3

或者，如果s1和s2被定义为

const char *s1 = "aa";
const char *s2 = "aaa";

然后输出将是

0
2

或者如果它们被定义为

const char *s1 = "abcabc";
const char *s2 = "abc";

则输出为

2
2

这是你需要的吗？