学习日志2

姓名：卢雯 日期：2018/09/04

今日学习任务
学习数据结构和算法中应用栈的操作
定义结构体变量
今日任务完成情况
编写了栈的相关函数；编写进栈，出栈的程序；编写了获取栈顶元素的函数；
编写初始化栈的函数

今日开发中所遇到的问题
程序编写困难，跟不上老师；
不理解程序内容

今日未解决问题
对栈的内容仍然不理解

今日收获
学会了如何定义 一个结构体变量

自我评价
C语言知识不足

输入一个字符串,计算字符串中子串出现的次数

#include <stdio.h>
#include <string.h>
int main()
{
    char a[100];
    printf("Please input your string.\n");
    scanf("%s",a);
    char * c = a;
    char b[10];
    printf("Please input the subsidiary string. \n");
    scanf("%s",b);
    char * d = b;
    int n;
    int num = 0;
    n = strlen(d);
    while(strlen(c) > 0)
    {
        if(strncmp(c,d,n) == 0)
        {
            num++;
            c += n;
        }
        else
        {
            c++;
        }
    }
    printf("%d\n",num);
    return 0;
}

编写一个C函数,将”I am from shanghai ”倒置为”shanghai from am I”,即将句子中的单词位置倒置,而不改变单词内部结构

#include <stdio.h>
#include <string.h>

int main()
{
    char str[]="I am from shanghai";
    printf("%s\n",str);
    //puts (str);
    char tmp;

    char *p1 = str;
    char *p2 = str + strlen(str) -1;

    while (p1<p2)
    {
            tmp = *p1;
        *(p1++) = *p2;
        *(p2--) = tmp;
    }

    char *p3 = NULL;
    p1 = str;
    p2 = str;

    while (*p2)
    {
        if (*p2 == ' ')
        {
            p3 = p2 - 1;
            while (p1<p3)
            {
                    tmp = *p1;
                *(p1++) = *p3;
                *(p3--) = tmp;
            }
            p1 = p2 + 1;
        }
        p2++;
    }

    p3 = p2 - 1;    
    while (p1<p3)   
    {
            tmp = *p1;
        *(p1++) = *p3;
        *(p3--) = tmp;
    }
    //puts (str);
    printf("%s",str);
    return 0;
}

输入一个字符串,同时输入帧头和帧尾(可以是多个字符),将该字符串中合法的帧识别出来(提示:帧头和帧尾分别是head和tail 字符串”asdheadhauboisoktail”中headhauboisoktail是合法帧)

#include <stdio.h>
#include <string.h>
int main()
{
    char s[100];
    char str1[100];
    char str2[100];
    printf("Please input the whole string.\n");
    gets(s);
    printf("Please input the head string.\n");
    gets(str1);
    printf("Please input the tail string.\n");  
    gets(str2);

    char *p   = s;
    char *p1  = str1;
    char *p2  = str2;
    char *p3  = NULL;
    char *p4  = NULL;
    printf("The legal frame in the string is :\n");
    while(*p)
    {
        if(strncmp(p,p1,strlen(str1))==0)
        {
            p3=p;
            while(*p3)
            {
                if(strncmp(p3,p2,strlen(str2))==0)
                {
                    int j=p3-p+strlen(str2),i;
                    p4 = p;
                    for(i=0;i<j;i++)
                    {
                        printf("%c",*p4++);
                    }
                    puts("\0");
                }
                *p3++;
            }
        }
        *p++;
    }
    return 0;
}