acmicpc编程基础_4

《acmicpc编程基础_4》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、ACM/ICPC编程基础第四节过程化的程序设计思想及字符串的常见操作ACM/ICPC编程基础•1、上机•2、作业：–题目：字符串匹配–内容：•DOJ1151dawu与大物的故事4•研教楼访问地址：–http://192.168.5.16•研教楼外访问地址：–http://tianwei.dlut.edu.cn:8000面向过程的程序设计•C语言是一种面向过程的程序设计语言。•按照固定的顺序逐个语句执行。•一般按照从上到下的顺序执行。–选择结构与循环结构等除外。1、流程图选择结构•if(条件）语句;•if(条件）

2、语句1;开始•else语句2;开始不成立条件成立条件成立不成立语句语句1语句2结束结束循环结构•for循环开始语句1for(语句1;条件2;语句3){不成立条件2语句4;}成立语句4语句3结束循环结构•while循环•do...while循环while(条件)do{{语句;语句;}while(条件);}开始开始语句不成立条件成立成立条件语句不成立结束结束过桥问题的算法流程图2、C风格字符串•1、概念•2、输入•3、输出•4、长度•5、比较•6、大小写转换•7、字符串匹配1、概念–本节课讲C风格字符串，暂不介绍C

3、++的string类。•在C语言中，使用char型的数组来表示字符串。•在字符串声明的时候，需要将数组的大小声明为字符串的长度+1。–#defineL1000–charstr[L+1];•字符串以''结尾。–输入时自动添加''–输出及求长度时，查找''•以下讲的全部内容需要#include2、输入•C语言：•C++#defineL1000constintL=1000;charstr[L+1];charstr[L+1];scanf(“%s”,str);cin>>str;•注意：–1

4、、%s–2、没有&–3、空格截断3、输出•C语言•C++#defineL1000constintL=1000;charstr[L+1];charstr[L+1];printf(“%s”,str);cout<

5、);printf(“stris:%s”,str);•如果输入是•输出将是–HelloWorld!–stris:HelloWorld!•输出将是–stris:Hello4、长度•函数：–intstrlen(constchar*);•返回字符串的长度。''查找。5、比较•intstrcmp(constchar*s1,constchar*s2);–当s1s2时，返回值>0–即：两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直到出现不同的字

6、符或遇''为止。如：•"A"<"B""a">"A""computer">"compare"6、大小写转换•1、ASCII码•2、大写转换成小写–charstr[L+1];–inti;–scanf(“%s”,str);–for(i=0;str[i]!='';++i)–{–if(str[i]>='A'&&str[i]<='Z')–str[i]=str[i]-'A'+'a';–}字符串匹配•ABCDEFGCDE•ABCDEFGBDF••YES•NO最长公共子序列（POJ1458)•abcfbcabfcab•p

7、rogrammingcontest•abcdmnp••4•2•0