用计算机录入奥数,计算机奥数

1~255之间。

‘This is a string ’串必须用一对单引号括起来，但单引号本身不属

于串，它的作用只是为了避免与标识符混淆而已。

由一个或多个空格组成的串称为空格串，它的长度为串中空格安息

的个数。而用两个相连的单引号‘’表示空串，空串的长度为0。 串中任意个连续的字符组成的子序列称为该串的子串，包含子串的

串相应地称为主串。通常称字符在序列中的序号为该字符在串中的位置。子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。

例如：设A 、B 、C 、D 为如下的四个串

A=‘BEI ’， B=‘JING ’

C=‘BEIJING ’ D=‘BEI JING ’

则它们的长度分别为3，4，7和8，并且A 和B 都是C 和D 的子

串，A 在C 和D 中的位置都是1，而B 在C 中的位置是4，在D 中的位置是5。

定义为字符串类型的变量称为字符串变量，字符串类型与一般字符

数组类型相比，有以下一些特征。

1. 字符串(常量或变量)允许进行比较运算。当且仅当长度、字

符和顺序都 相同时，两个字符串数据才相等。如果其中有一

个不相同，则为不相等。字符串比较大小时，按字符集字符的

排列顺序决定大小。

2. 字符串数据可作输入输出语句的参数。

3. 字符串与字符串右以进行相加，相加结果为前后两个字符串相

拼接，同时字符串的长度也相应地变成两个串的长度之和。

4. 字符串变量存放字符串时，其长度可以变化，可长可短，不像

数组那样必须按规定的长度输入和输出数据，字符串变量的实

际长度可用length 函数测出。

常见数据结构

1．线性表

线性表是最常用，最简单的一种数据结构。一个线性表是N

(n>=0)个数据元素(1a ,2a ,…a )的有限序列。线性表中数据元素的个数n 称为线性表的长度。当n=0时，称线性表为空表。 线性表具有以下特征：

1. 同一个线性表中所有的数据元素，其性质是相同的，即具

有相同的数据类型和长度。

2. 数据元素在线性表中的位置只取决于它们自己的序号，数

据元素之间的相对位置是线性的。