函数题：

　　6-1 查找子串：

裁判测试程序样例：

#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\n", pos - s);

    else

        printf("-1\n");

    return 0;

}

/* 你的代码将被嵌在这里 */

输入样例1：

The C Programming Language

ram

输出样例1：

输入样例2：

The C Programming Language

bored

输出样例：

-1

代码：

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

{

    int i=0,j=1;

    while(s[i]!='\0')

    {

        if(s[i] == t[0])

        {

            j=1;

            while(s[i+j] == t[j] && t[j] != '\0')

            {

                j++;

            }

            if(t[j]=='\0')

                return s+i;

        }

        i++;

    }

    return NULL;

}

编程题：

　　7-1 删除字符串中的子串：

输入样例：

Tomcat is a male ccatat

cat

输出样例：

Tom is a male

代码：

#include<stdio.h>

#include<string.h>

int main()

{

    char s1[81]={0},s2[81]={0},s3[81];

    gets(s1);

    gets(s2);//gets()函数读取一行输入，遇到会车结束

    while(strstr(s1, s2)!=NULL)//strstr用于判断s1串中是否含有s2串

    {

        int len1=strlen(s1);

        int len2=strlen(s2);

        strcpy(s3, strstr(s1, s2));//将目标串提取出来丙拷贝到s3中

        int len3=strlen(s3);

        strcpy(s1+len1-len3, s3+len2);

    }

    int l=strlen(s1);//遍历输出，其实可以用puts()函数，，，

    for(int i=0;i<l;i++)

    {

        printf("%c",s1[i]);

     }

    return 0;

}

　　7-2 字符串循环左移：

输入样例：

Hello World!

2

输出样例：

llo World!He

代码：

#include<stdio.h>

#include<string.h>

int main()

{

    char s1[101]={0}, s2[101]={0};

    int index;

    gets(s1);

    scanf("%d", &index);

    if(index>strlen(s1))//判断 ：index大于长度的话，取余

    {

        index = index%strlen(s1);

    }

        int len = strlen(s1);

        int j=0;

        for(int i=index;i<len;i++,j++)

        {

            s2[j] = s1[i];//先将左移部分以外的部分依次填入型字符输出中，

        }

        //j-=1;

        for(int i=0;i<index;i++,j++)

        {

            s2[j] = s1[i];//再讲左移部分补到结尾

        }

        //s2[j]='\0';

        puts(s2);

    return 0;

}

　　7-3 最长对称子串：

输入样例：

Is PAT&TAP symmetric?

输出样例：

代码：

#include<stdio.h>

#include<string.h>

int main()

{

    char s1[1001]={0},s2[1001]={0};

    int len;

    int max=0;

    gets(s1);

    len = strlen(s1);

    int k;

    for(int i=0;i<len;i++)//遍历

    {

        for(int j=0;j<len-i;j++)

        {

            for(k=0;k<(i+1)/2;k++)//对半进行对比

            {

                if(s1[j+k] != s1[j+i-k])//不想等就退出

                    break;

            }

            if(k<(i+1)/2)//小于则继续

                continue;

            else

            {

                max=i+1;

            }

        }

    }

    printf("%d\n", max);

    return 0;

}

巴特西

SDUST数据结构 - chap4 串

函数题：

6-1 查找子串：

裁判测试程序样例：

编程题：

7-1 删除字符串中的子串：

7-2 字符串循环左移：

7-3 最长对称子串：

最新文章

热门文章