*haystack++ != *needle++

本文介绍了一种用于判断一个字符串是否为另一个字符串前缀的算法实现,并提供了具体的C语言代码示例。通过逐字符比较的方法,该算法可以高效地完成前缀匹配任务。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀,如不是,则返回NULL。
比如:"abcd1234" 就包含了 "abc" 为前缀

char* prefix(char* haystack_start, char* needle_start)
{
    char* haystack = haystack_start;
    char* needle = needle_start;
 
    while(*haystack && *needle){
        if(______________________________) return NULL;  //填空位置
    }
    
    if(*needle) return NULL;
    
    return haystack_start;

}

答案: *haystack++ != *needle++ 

解析:

1、++运算符高于*运算符  ,所以先做++运算,此时++操作符产生一份haystack的拷贝,记为A
2、++操作符增加haystack的值
3、在A上进行*操作符,间接访问。对于needle是同样的道理

类似于
int i, j;
j=i++; 
先取了i的值赋给j,然后++。这里是先用*取了needle指向的值,然后++

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值