（）由一个或多个空格字符组成的串，称为空格串，其长度为0。

A、字符串中所含不同字符的个数

B、字符串中所含字符的个数

C、字符串中所含非空格字符的个数

D、字符串中所含非转义字符的个数

A) 定界符内只包含有空格

B) 定界符内只包含有一个空格

C) 空字符串的长度为0

D) 空字符串的长度取决于定界符内空格的个数

问题描述:T公司发现其研制的一个软件中有n个错误,随即为该软件发放了一批共m个补丁程序.每个补丁程序都有其特定的适用环境,某补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用.一个补丁在排除某些错误的同时,往往会加入另一些错误.换句话说,对于每个补丁i,都有两个与之相应的错误集合B₁[j]和B₂[i],使得仅当软件包含B₁[i]中的所有错误,而不包含B2[i]中的任何错误时,才可以使用补丁i.补丁i将修复软件中的某些错误F₁[i],同时加入另一些错误F2[i].另外,每个补丁都耗费一定的时间.

试设计一个算法,利用T公司提供的m个补丁程序,将原软件修复成一个没有错误的软件,并使修复后的软件耗时最少.

算法设计:对于给定的n个错误和m个补丁程序,找到总耗时最少的软件修复方案.

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和m,n表示错误总数,m表示补丁总数(1≤n≤20,1≤m≤100).接下来m行给出了m个补丁的信息.每行包括一个正整数,表示运行补丁程序i所需时间以及2个长度为n的字符串,中间用个空格符隔开.在第1个字符串中,如果第k个字符bk为“+”,则表示第k个错误属于B1[i],若为“-”,则表示第k个错误属于B2[i],若为“0”,则第k个错误既不属于B1[i]也不属于B2[i],即软件中是否包含第k个错误并不影响补丁i的可用性.在第2个字符串中,如果第k个字符bk为“+”,则表示第k个错误属于F₁[i],若为“-”,则表示第k个错误属于F₂[i],若为“0”,则第k个错误既不属于F₁[i]也不属于F₂[i],即软件中是否包含第k个错误不会因使用补丁i而改变.

结果输出:将总耗时数输出到文件output.txt.如果问题无解,则输出0.

问题描述:给定一张航空图,图中项点代表城市,边代表两个城市间的直通航线.现要求找出一条满足下述限制条件且途经城市最多的旅行路线:

①从最西端城市出发,单向从西向东途经若干城市到达最东端城市,再单向从东向西飞回起点(可途经若干城市).

②除起点城市外,任何城市只能访问1次.

算法设计:对于给定的航空图,试设计一个算法,找出一条满足要求的最佳航空旅行路线.

数据输入:由文件input.txt提供输入数据.文件第1行有两个正整数N和V,N表示城市数(N<100),V表示直飞航线数.接下来的N行中的每行是一个城市名,可乘飞机访问这些城市.城市名出现的顺序是从西向东.也就是说,设i、j是城市表列中城市出现的顺序,当i>j时,表示城市i在城市j的东边,而且不会有两个城市在同一条经线上.城市名是一个长度不超过15的字符串,串中的字符可以是字母或阿拉伯数字,如AGR34或BEL4.

再接下来的V行中,每行有2个城市名,中间用空格隔开,如city1city2表示city1到city2有一条直通航线,从city2到city1也有一条直通航线.

结果输出:将最佳航空旅行路线输出到文件output.txt.文件第1行是旅行路线中所访问的城市总数M.接下来的M+1行是旅行路线的城市名,每行写一个城市名.首先是起点城市名,然后按访问顺序列出其他城市名.注意,最后一行(终点城市)的城市名必然是起点城市名.如果问题无解,则输出“NoSolution!”.

A、串复制

B、求串长

C、串比较

D、串反向