串,数组和广义表

本文介绍了串的next和nextval实现,展示了字符串匹配过程,详细讲解了广义表的定义。此外,还涵盖了统计字符串特定字符、递归逆序字符串、插入字符串、分割字符串、检查二维数组重复元素以及正负数分离等数据结构与算法的应用实例和代码实现。
摘要由CSDN通过智能技术生成

2.1.求next和nextval的实现

代码:

int next_one(char *str, int len) {
    int result = 1;
    if(len == 1 || len == 0) return len;
    for (size_t i = 1; i < len; i++)
    {      
        if(compare(str, str+len-i, i)) {
            result = i+1;
            //break;
        }
    }
    return result;
}

int next(char *str, int *arr) {
    int count = size(str);
    if(count == 1) 
    {arr[0] = 0; return count;}
    for (size_t i = 0; i < count; i++)//i = len
    {
        arr[i] = next_one(str, i);
    }
    
    return count;
}

int nextval(char *str, int *arr) {
    int count = size(str);
    int k
  • 7
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值