C程序设计语言（K&R 第二版）：练习4-1

最新推荐文章于 2023-03-31 21:24:41 发布

哲思天下

最新推荐文章于 2023-03-31 21:24:41 发布

阅读量841

点赞数 1

分类专栏： C语言程序设计学习笔记文章标签： c语言开发语言后端

本文链接：https://blog.csdn.net/yangjingdong2008/article/details/121498254

版权

本文详细探讨了C程序设计语言中练习4-1的问题，即编写函数strrindex来查找字符串t在s中最右边的出现位置。文章通过对比不同的getline函数实现，解析了strrindex的两种解决方案，包括可能的数组越界问题和效率考量。同时，指出了参考答案中的优化细节，如避免空字符串情况和提高查找效率的方法。

摘要由CSDN通过智能技术生成

题目：

编写函数strrindex(s,t)，它返回字符串t在s中最右边出现的位置。如果s中不包含t，则返回-1.

自我解答：

先看4.1中和第一章中的两个getline函数：

第1章中的getline函数如下：

#define MAXLINE     1000
/* get a line and return the length of the line     */
int getline(char s[], int lim)
{
    int c, i;
    
    for(i = 0; i < lim -1 && (c = getchar()) != EOF && c != '\n'; ++i)
        s[i] = c;
    if(c == '\n')
    {
        s[i] = c;
        ++i;
    }
    s[i] = '\0';
    return i;
}

4.1中的getline函数如下：

#define MAXLINE     1000
/* get a line and return the length of the line     */
int getline(char s[], int lim)
{
    int c, i;
    
    i = 0;
    while(--lim && (c = getchar()) != EOF && c != '\n')
        s[i++] = c;
    if(c &