第三讲 数组、字符串.ppt

例3.18 选择你喜爱的水果。程序中保存了七种水果的名字，要求用户输入一个与水果有关的句子。程序在已存储的水果名字中搜索，以判断句子中是否包含七种水果的名称。如果包含，则用词组“Brussels sprouts”替换句子中出现的水果单词，并输出替换后的句子。如果句子中没有出现这些水果的名字，则输出“You must not enjoy fruit.”。假设七种水果的名字为：apples，bananas，peaches，cherries，pears，oranges，strawberries。 输入格式：有多行，每行是一个字符串（长度不超过200）。每行输入中只会有一个水果名称，不会存在1行输入包含多种水果名称或重复水果名称的情况。 输出格式：如果包含水果单词，则用词组“Brussels sprouts”替换句子中出现的水果单词，并输出替换后的句子。如果句子中没有出现这些水果的名字，则输出“You must not enjoy fruit.”。 字符串 输入样例： I really love peaches on my cereal. I’d rather have a candy bar apples are wonderful with lunch 输出样例： I really love Brussels sprouts on my cereal. You must not enjoy fruit. Brussels sprouts are wonderful with lunch 字符串 字符串 例3.19 提取整数。有1行由小写字母和数字组成的字符串，请求出其中所有数的和。 输入格式：一个字符串，长度小于100000。 输出格式：输出一个整数。数据保证答案不超过2^62。 输入样例： ab123cde45enf 输出样例： 168 字符串 long long 字符串 江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西 第三讲数组、字符串 同类型变量或对象的集合称为数组。 定义：类型名 数组名[元素个数] 元素个数必须是常数或常量表达式； 数组下标取值从0开始，使用数组时下标不能越界； 同一数组的所有数组元素在内存中占用一片连续的存储单元。 引用：数组名[下标] 下标可以是任何值为整型的表达式，可以包含变量和函数调用； 下标值应在数组定义的下标值范围内。 一维数组 例3.1斐波那契数列指的是这样一个数列：0、1、1、2、3、5、8、13、21、……求数列的前20项并按从大到小的顺序输出。 一维数组 初始化：在定义一个一维数组的同时，可以给数组中的元素赋初值。 格式：类型名 数组名[常量表达式]={值1,值2,……} 例如： int a[10]={0,1,2,3,4,5,6,7,8,9} 相当于：a[0]=0;a[1]=1;a[2]=2;……;a[9]=9 一维数组 例3.2 输入年、月、日，输出该天是这一年的第几天。 一维数组 为什么多了一个0？ 例3.3 下面两个程序没有初始化数组，观察程序默认的数组变量初值。 如果数组定义放在int main()之内，其初始值是随机的。 一维数组 例3.4 写出下面程序的运行结果。 当给数组的部分元素赋初值后，其他元素的初值自动赋0值。 一维数组 可以使用memset函数给数组变量赋初值。 需要#include cstring头文件 一维数组 排序：选择排序、冒泡排序、插入排序、计数排序、快排序…… 例3.5 输入n个数，将n个数按从小到大的顺序输出（n=1000) 一维数组 例3.6 输入n个数，存入数组a中，每一个数都是介于0到k之间的整数，此处k为某个整数（n=100000,k=1000），按从小到大的顺序输出a数组的数据。 一维数组 利用C++自带的库函数进行排序 需要include algorithm头文件 格式：sort(first,last,comp)，first是待排序数组的开始地址，last是结束地址，是一个左闭右开区间，即[first,last)，comp函数是数组中元素先后次序的判断依据。 一维数组 例3.7 从键盘读入10个数，然后从小到大输出。 一维数组 例3.8 从键盘读入10个数，然后从大到小输出。 一维数组 例3.9 成绩排序。给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。 输入格式：第一行为n (0 n 20)，表示班里的学生数目；接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。 输出格式：把成绩单按分数从高到低的顺序进行排序并输出，每行包含名