• 数据结构/PTA-查找字串/编写函数


    本题要求实现一个字符串查找的简单函数。

    函数接口定义:

    char *search( char *s, char *t );
    
     

    函数search在字符串s中查找子串t,返回子串t在s中的首地址。若未找到,则返回NULL。

    裁判测试程序样例:

    #include <stdio.h>
    #define MAXS 30
    
    char *search(char *s, char *t);
    void ReadString( char s[] ); /* 裁判提供,细节不表 */
    
    int main()
    {
        char s[MAXS], t[MAXS], *pos;
    
        ReadString(s);
        ReadString(t);
        pos = search(s, t);
        if ( pos != NULL )
            printf("%d
    ", pos - s);
        else
            printf("-1
    ");
    
        return 0;
    }
    
    /* 你的代码将被嵌在这里 */
    
     

    输入样例1:

    The C Programming Language
    ram
    
     

    输出样例1:

    10
    
     

    输入样例2:

    The C Programming Language
    bored
    
     

    输出样例2:

    -1


    char *search(char *s, char *t)
    {
        int i = 0;
        int len1=strlen(s);
        int len2=strlen(t);
        while (i<len1)
        {
            if (s[i] == t[0])
            {
                int j = 1;
                while (s[i + j] == t[j] && j<len2)
                {
                    j++;
                }
                if (t[j] == '')
                {
                   return s+i;
                }
            }//if
            i++;
        }//while
        return NULL;
    }
     
  • 相关阅读:
    xss攻击和csrf攻击的定义及区别
    php中Redis的扩展
    MySQL事务特性
    PHP的设计模式
    http协议
    sql语句的优化
    mysql存储引擎
    laravel框架安装Curl扩展
    laravel框架中安装 elasticsearch 包
    docker容器配置nginx负载均衡 -----加权
  • 原文地址:https://www.cnblogs.com/elegantcloud/p/13793714.html
Copyright © 2020-2023  润新知