SCAU高级语言程序设计--实验8 字符数组及串（2）

SCAU高级语言程序设计--实验8 字符数组及串（2）

二、堂下练习

1、字符串的合并

题目：从键盘输入3个字符串（每个字符串以回车符做为结束标志），将3个字符串以输入先后顺序合并到字符串s中， 请填空使用程序完整。
#include "stdio.h" 
#include "string.h" 
main() 
{     
    char s[100]=""; 
    char a[30]; 
    _______________________                
    printf("%s", s); 
}

思路：  先得到字符串，再把得到的字符串合并。合并函数strcat()，记得加入头文件。

#include "stdio.h" 
#include "string.h" 
main() 
{     
    char s[100]=""; 
    char a[30]; 
    //先a得到字符串，再把字符串合并
    gets(a);strcat(s,a);
    gets(a);strcat(s,a);
    gets(a);strcat(s,a);
                
    printf("%s", s); 
}

2、*寻找字符串

题目：由键盘输入两个字符串（假设第一个字符串必包含第二个字符串，如第一个字符串为ABCDEF，第二个为CDE， 则CDE包含在ABCDEF中），现要求编程输出第二字符串在第一行字符串中出现的位置。 （如果第二个字符串在第一个字符串中出现多次，则以最前出现的为准）

思路： gets函数输入字符串的结尾会自动加入‘\0’，所以我们可以以‘\0’为一个字符串结束判断依据。

核心算法思路：1）首先，第二个字符串的第一个字符与第一个字符串的字符逐个对比，如果找不到相等的就退出。

                         2）若第一个字符找到了，就判断第二个字符是否跟着一样，如果不一样就又退出。继续循环

                         3）直到所以循环查询完毕，或者找到了一样的，就输出头位置。

#include<stdio.h>
int main(){
    int i,j;
    char a[80],b[80];
    gets(a);//第一个字符串输入
    gets(b);//第二个字符串输入
    //判断算法
    for(i=0;a[i]!='\0';i++){
        for(j=0;b[j]!='\0';j++){
            if(a[i+j]!=b[j])//核心算法在此
                break;
        }
        if(b[j]=='\0')
            break;
    }
    //输出
    if(a[i]!='\0')
        printf("%d",i+1);
    else
        printf("Not Found\n");
    return 0;
}

三、单元测试

题目：多少个Bubble

读入一行字符串（不多于800个字符，以回车结束），统计其中Bubble出现了多少次。

思路：利用寻找字符串，来判断出现的次数。不同于上一题，如果找到这个单词之后，需要继续寻找，直到整个句子结束。

#include<stdio.h>
int main(){
    int i,j,n=0;
    char a[80];
    cahr b[7]="Bubble\0";//需要寻找的单词，记得最后加上'\0'
    gets(a);//输入句子
    //判断算法
    for(i=0;a[i]!='\0';i++){
        for(j=0;b[j]!='\0';j++){
            if(a[i+j]!=b[j])
                break;
        }
        if(b[j]=='\0'){
            n += 1;\\单词数目
            i += 6;\\跳过找到的这个单词，继续向下寻找。
        }
    }
    //输出
    if(n!=0)
        printf("%d",n);
    else
        printf("Not Found\n");
    return 0;
}