c语言strrindex

最新推荐文章于 2021-05-21 09:33:42 发布

weixin_34221073

最新推荐文章于 2021-05-21 09:33:42 发布

阅读量440

点赞数

文章标签： c/c++

原文链接：https://my.oschina.net/sukai/blog/313206

版权

为什么80%的码农都做不了架构师？>>>

k&r习题4-1，返回字符串t在s中最右边出现的位置，我写出了两种解决办法

#include<stdio.h>

int strrindex(char s[], char t[])
{
    int i,j,k,m,n;
    m=strlen(s)-1;
    n=strlen(t)-1;
    for(i=m;i>0;i--){
        for(j=i,k=n;k>0 && s[j]==t[k];j--,k--)
            ;
        if(k==0)
            return i-n;
    }
    return -1;
}

int strrindex2(char s[], char t[])
{
    int i,j,k;
    for(i=strlen(s)-strlen(t);i>=0;i--){
        for(j=i,k=0;t[k]!='\0' && s[j]==t[k];j++,k++)
            ;
        if(t[k]=='\0' && k>0)
            return i;
    }
    return -1;
}

第二个和机械工业版中文答案一样，s逆序，t顺序；第一个s和t都是逆序移动。
答案书还有一个方法，就是修改原来那个strindex，增加一个变量记录位置，这样最后一次记录的位置就是最右边的了，特点是效率低，但可读性好

下面是测试程序，将上面代码保存，与测试程序一块编译即可：

/* compile with strrindex.c
 */

#include <stdio.h>
#define MAXLINE 100

int my_getline(char line[], int max);
int strrindex(char source[], char searchfor[]);
int strrindex2(char source[], char searchfor[]);

char pattern[]="stupid";

main()
{
    char line[MAXLINE];
    int pos=-1;
    while(my_getline(line,MAXLINE)>0) 
        if((pos=strrindex(line,pattern))>=0){
            printf("position is %d\n",pos);
        }else
            printf("not find\n");

    return 0;
}
            

int my_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;
}

转载于:https://my.oschina.net/sukai/blog/313206