数组字符串分析学习教案.pptx
会计学1数组字符串分析数组字符串分析(fnx)第一页，共36页。n n例例3.13.1斐波那契数列斐波那契数列(shli)(shli)指的是这样一个数列指的是这样一个数列(shli)(shli)：0 0、1 1、1 1、2 2、3 3、5 5、8 8、1313、2121、求数列求数列(shli)(shli)的的前前2020项并按从大到小的顺序输出。项并按从大到小的顺序输出。一维数组一维数组一维数组一维数组第2页/共36页第二页，共36页。n n初始化：在定义一个一维数组的同时，可以初始化：在定义一个一维数组的同时，可以(ky)(ky)给数组中的元素给数组中的元素赋初值。赋初值。n n格式：类型名格式：类型名 数组名数组名 常量表达式常量表达式=值值1,1,值值2,2,n n例如：例如：n nint a10=0,1,2,3,4,5,6,7,8,9int a10=0,1,2,3,4,5,6,7,8,9n n相当于：相当于：a0=0;a1=1;a2=2;a9=9a0=0;a1=1;a2=2;a9=9一维数组一维数组第3页/共36页第三页，共36页。n n例例3.2 3.2 输入输入(shr)(shr)年、月、日，输出该天是这一年的第几天。年、月、日，输出该天是这一年的第几天。一维数组一维数组为什么多了一个(y)0？第4页/共36页第四页，共36页。n n例例3.3 3.3 下面两个程序没有初始化数组，观察程序默认下面两个程序没有初始化数组，观察程序默认(mrn)(mrn)的数组变量初值。的数组变量初值。n n如果数组定义放在如果数组定义放在int main()int main()之内，其初始值是随机的。之内，其初始值是随机的。一维数组一维数组第5页/共36页第五页，共36页。n n例例3.4 3.4 写出下面程序写出下面程序(chngx)(chngx)的运行结果。的运行结果。n n当给数组的部分元素赋初值后，其他元素的初值自动赋当给数组的部分元素赋初值后，其他元素的初值自动赋0 0值。值。一维数组一维数组第6页/共36页第六页，共36页。n n可以使用可以使用memsetmemset函数函数(hnsh)(hnsh)给数组变量赋初值。给数组变量赋初值。n n需要需要#include#include 头文件头文件一维数组一维数组第7页/共36页第七页，共36页。n n排序排序(pi x)(pi x)：选择排序：选择排序(pi x)(pi x)、冒泡排序、冒泡排序(pi x)(pi x)、插入、插入排序排序(pi x)(pi x)、计数排序、计数排序(pi x)(pi x)、快排序、快排序(pi x)(pi x)n n例例3.5 3.5 输入输入n n个数，将个数，将n n个数按从小到大的顺序输出（个数按从小到大的顺序输出（n=1000)n=1000)一维数组一维数组一维数组一维数组第8页/共36页第八页，共36页。n n例例3.6 3.6 输入输入n n个数，存入数组个数，存入数组a a中，每一个数都是介于中，每一个数都是介于0 0到到k k之间之间的整数，此处的整数，此处k k为某个整数（为某个整数（n=100000,k=1000n=100000,k=1000），按从小到），按从小到大的顺序大的顺序(shnx)(shnx)输出输出a a数组的数据。数组的数据。一维数组一维数组一维数组一维数组第9页/共36页第九页，共36页。n n利用利用C+C+自带的库函数进行排序自带的库函数进行排序n n需要需要(xyo)include(xyo)include 头文件头文件n n格式：格式：sort(first,last,comp)sort(first,last,comp)，firstfirst是待排序数组的开始地是待排序数组的开始地址，址，lastlast是结束地址，是一个左闭右开区间，即是结束地址，是一个左闭右开区间，即first,last)first,last)，compcomp函数是数组中元素先后次序的判断依据。函数是数组中元素先后次序的判断依据。一维数组一维数组一维数组一维数组第10页/共36页第十页，共36页。n n例例3.7 3.7 从键盘从键盘(jinpn)(jinpn)读入读入1010个数，然后从小到大输个数，然后从小到大输出。出。一维数组一维数组一维数组一维数组第11页/共36页第十一页，共36页。n n例例3.8 3.8 从键盘读入从键盘读入1010个数，然后个数，然后(rnhu)(rnhu)从大到小输出。从大到小输出。一维数组一维数组一维数组一维数组第12页/共36页第十二页，共36页。n n例例3.9 3.9 成绩成绩(chngj)(chngj)排序。给出班里某门课程的成绩排序。给出班里某门课程的成绩(chngj)(chngj)单，请你按单，请你按成绩成绩(chngj)(chngj)从高到低对成绩从高到低对成绩(chngj)(chngj)单排序输出，如果有相同分数则名单排序输出，如果有相同分数则名字字典序小的在前。字字典序小的在前。n n输入格式：第一行为输入格式：第一行为n(0 n 20)n(0 n temp)while(cintemp)的功能是的功能是n n循环读入数据循环读入数据(shj)(shj)，在读不到的，在读不到的n n时候停止循环。时候停止循环。n n字符串如何连接？字符串如何连接？n n用用“+”“+”连接两个字符串。连接两个字符串。n n注意：两个字符串常量是不能注意：两个字符串常量是不能n n用用“+”“+”连接的。例：连接的。例：string s=“abc”+“def”;string s=“abc”+“def”;字符串字符串第27页/共36页第二十七页，共36页。n n例例3.17 3.17 统计数字字符个数。输入统计数字字符个数。输入1 1行字符，统计出其中数字字符的行字符，统计出其中数字字符的个数。个数。n n输入格式：输入格式：1 1行字符串，总长度不超过行字符串，总长度不超过255255。n n输出输出(shch)(shch)格式：输出格式：输出(shch)(shch)为为1 1行，输出行，输出(shch)(shch)字符串里面字符串里面数字字符的个数。数字字符的个数。n n输入样例：输入样例：n nPeking University is set up at 1898.Peking University is set up at 1898.n n输出输出(shch)(shch)样例：样例：n n4 4字符串字符串第28页/共36页第二十八页，共36页。n n分析分析(fnx)(fnx)n n读入读入1 1行字符放入一个字符串变量，再判断每个字符是否是数字。行字符放入一个字符串变量，再判断每个字符是否是数字。n n如果输入的如果输入的1 1行字符串中有空格，可以用行字符串中有空格，可以用getlinegetline函数读入，函数读入，getlinegetline函数默认是碰到换行符才结束。函数默认是碰到换行符才结束。字符串字符串字符串字符串第29页/共36页第二十九页，共36页。n nstringstring类型类型(lixng)(lixng)的成员函数：的成员函数：n n成员函数是指某个类型成员函数是指某个类型(lixng)(lixng)的特有函数；的特有函数；n n成员函数调用方式是：变量名成员函数调用方式是：变量名.函数名函数名(参数参数)。字符串字符串字符串字符串格 式说 明size()求字符串长度substr(开始位置i,子串长度len)取字符串的子串，当i+len超过原字符串长度时，只取剩下的。insert(插入位置i,插入字符串s)在字符串的第i个位置插入serase(开始位置i,删除长度len)删除字符串的第i个位置后的len个字符replace(开始位置i,长度len,要换上的字符串ss)用字符串ss替换字符串中i开始长度是len的一段find(子串subs)查找子串subs第1次出现的位置第30页/共36页第三十页，共36页。n n例例3.18 3.18 选择你喜爱的水果。程序中保存了七种水果的名字，要求用户输入一选择你喜爱的水果。程序中保存了七种水果的名字，要求用户输入一个与水果有关的句子。程序在已存储的水果名字中搜索，以判断句子中是否包个与水果有关的句子。程序在已存储的水果名字中搜索，以判断句子中是否包含七种水果的名称。如果包含，则用词组含七种水果的名称。如果包含，则用词组“Brussels sprouts”“Brussels sprouts”替换句子中出替换句子中出现的水果单词，并输出现的水果单词，并输出(shch)(shch)替换后的句子。如果句子中没有出现这些水果替换后的句子。如果句子中没有出现这些水果的名字，则输出的名字，则输出(shch)“You must not enjoy fruit.”(shch)“You must not enjoy fruit.”。假设七种水果的。假设七种水果的名字为：名字为：applesapples，bananasbananas，peachespeaches，cherriescherries，pearspears，orangesoranges，strawberriesstrawberries。n n输入格式：有多行，每行是一个字符串（长度不超过输入格式：有多行，每行是一个字符串（长度不超过200200）。每行输入中只会）。每行输入中只会有一个水果名称，不会存在有一个水果名称，不会存在1 1行输入包含多种水果名称或重复水果名称的情况。行输入包含多种水果名称或重复水果名称的情况。n n输出输出(shch)(shch)格式：如果包含水果单词，则用词组格式：如果包含水果单词，则用词组“Brussels sprouts”“Brussels sprouts”替换替换句子中出现的水果单词，并输出句子中出现的水果单词，并输出(shch)(shch)替换后的句子。如果句子中没有出现替换后的句子。如果句子中没有出现这些水果的名字，则输出这些水果的名字，则输出(shch)“You must not enjoy fruit.”(shch)“You must not enjoy fruit.”。字符串字符串字符串字符串第31页/共36页第三十一页，共36页。n n输入输入(shr)(shr)样例：样例：n nI really love peaches on my cereal.I really love peaches on my cereal.n nId rather have a candy barId rather have a candy barn napples are wonderful with lunchapples are wonderful with lunchn n输出样例：输出样例：n nI really love Brussels sprouts on my cereal.I really love Brussels sprouts on my cereal.n nYou must not enjoy fruit.You must not enjoy fruit.n nBrussels sprouts are wonderful with lunchBrussels sprouts are wonderful with lunch字符串字符串第32页/共36页第三十二页，共36页。字符串字符串第33页/共36页第三十三页，共36页。n n例例3.19 3.19 提取整数。有提取整数。有1 1行由小写字母和数字组成行由小写字母和数字组成(z chn)(z chn)的字的字符串，请求出其中所有数的和。符串，请求出其中所有数的和。n n输入格式：一个字符串，长度小于输入格式：一个字符串，长度小于100000100000。n n输出格式：输出一个整数。数据保证答案不超过输出格式：输出一个整数。数据保证答案不超过262262。n n输入样例：输入样例：n nab123cde45enfab123cde45enfn n输出样例：输出样例：n n168168字符串字符串long long第34页/共36页第三十四页，共36页。字符串字符串第35页/共36页第三十五页，共36页。感谢您的观看(gunkn)！第36页/共36页第三十六页，共36页。
