王剑编程网

分享专业编程知识与实战技巧

C语言有哪些冷知识?

一些小众的C语言知识点,可能会比较有趣或者怪异,分享给大家看一下。

1. 数组下标

C语言正则表达式简单实现

以下是C语言实现正则表达式的代码:

#include <stdbool.h>
#include <string.h>
#include <stdlib.h>

bool isMatch(char* s, char* p) {
    int m = strlen(s);
    int n = strlen(p);
    
    // 检查模式p的合法性,避免无效的'*'
    for (int i = 0; i < n; ++i) {
        if (p[i] == '*' && (i == 0 || p[i-1] == '*')) {
            return false;
        }
    }
    
    // 创建动态规划表,dp[i][j]表示s的前i个字符和p的前j个字符是否匹配
    bool *dp = (bool *)calloc((m+1) * (n+1), sizeof(bool));
    if (!dp) {
        return false; // 内存分配失败,但题目通常保证不会出现
    }
    
    // 初始化基础情况:空字符串匹配空模式
    dp[0] = true;
    
    // 初始化第一行,处理模式p可以匹配空字符串的情况(如"a*")
    for (int j = 1; j <= n; ++j) {
        if (p[j-1] == '*') {
            dp[j] = dp[j-2]; // 匹配0次的情况
        }
    }
    
    // 填充dp表
    for (int i = 1; i <= m; ++i) {
        for (int j = 1; j <= n; ++j) {
            if (p[j-1] == '*') {
                // 处理'*'的情况,考虑匹配0次或多次
                bool matchZero = dp[i*(n+1) + (j-2)];
                bool matchMore = (p[j-2] == '.' || s[i-1] == p[j-2]) && dp[(i-1)*(n+1) + j];
                dp[i*(n+1)+j] = matchZero || matchMore;
            } else {
                // 处理普通字符或'.'的情况
                bool currentMatch = (p[j-1] == '.' || s[i-1] == p[j-1]);
                dp[i*(n+1)+j] = currentMatch && dp[(i-1)*(n+1) + (j-1)];
            }
        }
    }
    
    bool result = dp[m*(n+1) + n];
    free(dp);
    return result;
}


void test(const char *s, const char *p, bool expected) {
    bool result = isMatch((char*)s, (char*)p);
    printf("s=\"%s\", p=\"%s\" -> %s (Expected %s)\n", 
           s, p, 
           result ? "true" : "false", 
           expected ? "true" : "false");
}

int main() {
    // 完全匹配
    test("aa", "aa", true);
    
    // '.' 匹配任意字符
    test("ab", "a.", true);
    
    // '*' 匹配零次
    test("a", "ab*", true);        // b* 匹配零次
    
    // '*' 匹配多次
    test("aaa", "a*", true);       // a* 匹配三次
    test("ab", "a*b", true);       // a* 匹配一次
    
    // 复杂组合
    test("aab", "c*a*b", true);    // c* 匹配零次,a* 匹配两次
    test("mississippi", "mis*is*p*.", false); // 无法匹配
    
    // 无效模式
    test("a", "a**", false);       // 连续 '*' 非法
    
    // 空字符串
    test("", "", true);            // 空字符串匹配空模式
    test("", "a*", true);          // a* 匹配零次
    
    // 边界情况
    test("a", ".*", true);         // .* 匹配任意字符
    
    return 0;
}

10种初学者最常见的c语言段错误实例及原因分析

段错误相信是每一个C语言初学者都会遇到的一个问题,

很多初学者看到这个错误就开始抓狂。

C 语言技能提升:玩转运算符与表达式,提升自己的逻辑运算掌控力

早安!

C 语言里的运算符与表达式有自己的流程,把它们琢磨透了,逻辑运算掌控力就变强了。今天就以一种家常的方式,给大伙讲讲怎么玩转它们。

在前面的课程中,我们已经学习了 C 语言的基本数据类型和变量,接下来,我们将一起走进 C 语言中运算符与表达式的世界,这可是让程序动起来、实现各种计算和逻辑判断的关键部分。

C语言的数据类型

C语言的数据类型

在C语言中,数据类型用于定义变量存储的数据种类和大小,主要分为以下几类:

1. 基本数据类型(Primary Data Types)

(1) 整数类型

#C语言完整基础教程#第10节数组简要说明

C语言的数组是什么?

刚入行的同学一定要收藏好。先看一下这个例子,第三行同样都是整型,定义了很多的变量名。考虑一个问题:如果要存放100个数字?显然这种方式是行不通的。

来看一下这个案例,第三行就是定义了一个允许存放6个数字的整型数组a。第6行不懂的可以暂停看一下注释,就是动态的求出整型数组的长度。数组的开始位置是0,所以第7行的for循环i的值从0开始,然后i的值会一直会到5的位置就结束了,所以第八行写法就是a[i]。

#C语言完整基础教程#第11节函数说明

C语言的函数是什么?

先看一下这段代码,我把排序写在了main函数里面。如果说我现在有更多的功能都写在main函数,你肯定会阅读不下去这个代码。

函数是一组一起执行一个任务的语句,每个C程序都至少有一个函数,即主函数main(可以把一些代码分配到不同的函数中。函数还有很多叫法,比如方法、子程序等。暂停先看一下定义,第二行和第三行是函数的声明,函数声明的写法就是函数的返回类型+函数名+形式参数+分号。函数第12行和第21行是我写的两个不同功能的函数。这里的结构就是:返回类型+函数名+形式参数+方法体。12行的返回类型是个一个整数,21行void表示无返回值。

C语言—基础知识

编写一个C程序vi HelloWorld.c:创建的c程序文件的后缀一定是.c

#include //添加头文件
int main() //主函数,程序的入口
{
    printf("Hello World!\n");
    return 0;
}

<< 1 >>
控制面板
您好,欢迎到访网站!
  查看权限
网站分类
最新留言