日志2

姓名：宋望潜
日期：2018/9/04 
学习任务：       

 数组结构和算法 （栈先进后出）

  编写获取栈顶元素的函数

开发中出现的问题汇总：

程序编写困难，对栈的理解不够深刻，打字慢。

开发收获：

学习到了新东西

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

#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;
1
2
3

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

ude <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;

•