Pascal字符串的过程.ppt

《Pascal字符串的过程.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第三-四讲字符串处理PASCAL基本教程8/22/20211信息学竞赛培训提高班回顾知识点字符类型的概念回顾字符是一个有序类型,字符的大小顺序按其ASCⅡ代码的大小而定。函数succ、pred、ord适用于字符类型。例如：后继函数：succ('a')='b'前继函数：pred（'B'）='A'序号函数：ord（'A'）=65字符函数：chr(65)=‘A’注意：‘A’~’Z’的ASCII码是连续的；‘a’~’z’的ASCII码是连续的；8/22/20212信息学竞赛培训提高班例1按字母表顺序和逆序每隔

2、一个字母打印。即打印出：acegIkmoqsuwyzxrvtpnljhfdb程序如下：programex8_1;varletter:char;beginforletter:=‘a’to‘z’doif(ord(letter)-ord(‘a’))mod2=0thenwrite(letter:3);writeln;forletter:=‘z’downto‘a’doif(ord(letter)-ord(‘z’))mod2=0thenwrite(letter:3);writeln;end.分析：程序中，我们利用

3、了字符类型是顺序类型这一特性，直接将字符类型变量作为循环变量，使程序处理起来比较直观。8/22/20213信息学竞赛培训提高班数组类型运用回顾输入十个正整数,把这十个数按由小到大的顺序排列。（冒泡法排序）下面对5个进行排序，这个五个数分别为829105。按选择排序方法，过程如下：　　初始数据　：829105第一次排序：829105928105102895102895第二次排序：108295109285109285第三次排序：109825109825第四次排序：109852对于十个数，则排序要进行9次

4、，一共要比较N2。8/22/20214信息学竞赛培训提高班源程序如下：programex5_2;vara:array[1..10]ofinteger;i,j,t:integer;beginwriteln('Input10integers:');fori:=1to10doread(a[i]);｛读入10个初始数据｝readln;fori:=1to9do｛进行9次排序｝beginforj:=i+1to10do｛将第i个数与其后所有数比较｝ifa[i]

5、int:=a[i];a[i]:=a[j];a[j]:=t;end;write(a[i]:5);end;end.8/22/20215信息学竞赛培训提高班一：字符串的定义字符串是由字符组成的有穷序列。一个字符串中的字符可以通过其对应的下标灵活使用。　　字符串类型定义：type<字符串类型标识符>=string[n];var字符串变量:字符串类型标识符;其中:n是定义的字符串长度,必须是0~255之间的自然整数,第0号单元中存放串的实际长度,程序运行时由系统自动提供,第1~n号单元中存放串的字符。若将st

6、ring[n]写成string，则默认n值为255。例如：typeman=string[8]；varname：man；字符串的输入和输出：read(name),write(name);字符串可以直接输入、输出8/22/20216信息学竞赛培训提高班求输入英文句子单词的平均长度.程序如下:programex8_2;varch:string;{字符串类型}s,count,j:integer;beginwrite(‘Thesentenceis:’);readln(ch);{读入字符串}s:=0;count:

7、=0;j:=0;repeatinc(j);ifnot(ch[j]in[':',',',';','''','!','?','.',''])theninc(s);ifch[j]in['','.','!','?']theninc(count);until(j=ord（ch[0]))or(ch[j]in['.','!','?']);ifch[j]<>'.'thenwriteln('Itisnotasentence.')elsewriteln('Averagelengthis',s/count:10:4);en

8、d.分析:程序中，变量s用于存句子中英文字母的总数，变量count用于存放句子中单词的个数，ch[j]表示ch串中的第j个位置上的字符，ord（ch[0]）为ch串的串长度。程序充分利用TurboPascal允许直接通过字符串下标得到串中的字符这一特点，使程序比较简捷。CH[J]是单词的间隔符8/22/20217信息学竞赛培训提高班二、字符串的操作（一）字符串的运算和比较由字符串的常量、变量和运算符组成的表达式称为字符串表达式。　　字符串运算符包括：1