当前位置:编程学习 > C/C++ >>

题目描述:字符串查找

要求:Write the function strindex(s,t) which returns the position of the rightmost occurrence of

t in s, or -1 if there is none.

 


the c programming language second edittion

 

#include <stdlib.h>   
int strindex(char *src_str,char *dest_str)  
{  
    int i,j,k;  
    int src_length=strlen(src_str)-1;  
    int dest_length=strlen(dest_str)-1;  
    for(i=src_length;i>=0;--i)  
    {  
        for(j=i,k=dest_length;k>=0&&dest_str[k]==src_str[j];--j,--k)  
            ;  
        if(k < 0)  
            return i-dest_length;  
    }  
    return -1;  
}  
  
main()  
{  
    char str1[20]="ABCDABSCD";  
    char str2[20]="CD";  
    printf("%d\n",strindex(str1,str2));  
}  

#include <stdlib.h>
int strindex(char *src_str,char *dest_str)
{
    int i,j,k;
    int src_length=strlen(src_str)-1;
    int dest_length=strlen(dest_str)-1;
    for(i=src_length;i>=0;--i)
    {
        for(j=i,k=dest_length;k>=0&&dest_str[k]==src_str[j];--j,--k)
            ;
        if(k < 0)
            return i-dest_length;
    }
    return -1;
}

main()
{
    char str1[20]="ABCDABSCD";
    char str2[20]="CD";
    printf("%d\n",strindex(str1,str2));
}



 

补充:软件开发 , C++ ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,