字符串
字符串是一种数据结构类型,相应的,包括最基础的如string标准库中的一些字符串比较、拷贝、复制、子串查找、倒置等常规操作便应运而生。
更复杂一些的, 还有如字典树、字符串哈希、KMP算法、前缀/后缀问题、ASC自动机、后缀树、回文树、Manacher等拓展的高级算法都在此分类下。
-
有以下程序:#include <stdio.h> main(){ char s[]={"012xy"}; int i,n=0; for(i=0;s[i]!=0;i++) if(s[i]>='a'&&s[i]<='z')n++; printf("%d\n",n); }程序运行后的输出结果是()。
-
有以下程序:#include <stdio.h> main() { char s[] = "012xy\08s34f4w2"; int i,n = 0; for(i = 0;s[i]!='0';i++) if(s[i]>'0'&& s[i]<='9')n++; printf("%d\n",n); }程序运行后的输出结果是()。
-
有以下程序:#include <stdio.h> #include <string.h> main() { char str[12]={'s', 't', 'r', 'I', 'n', 'g'}; printf("%d\n",strlen(str)); }程序运行后的输出结果是()。
-
以下涉及字符串数组、字符指针的程序段,不会产生编译错误的是()。
-
以下能正确进行字符串赋值的语句组是()。
-
以下选项中,合法的是()。
-
设有以下定义:char s1[]="0123"; char s2[]={'0','1','2','3'};则以下叙述正确的是()。
-
以下能正确定义字符串的语句是()。
-
以下正确的字符串常量是()。
-
以下叙述中正确的是()。
-
下面是有关C语言字符数组的描述,其中错误的是()。
-
一个稀疏矩阵Am*n采用三元组形式表示, 若把三元组中有关行下标与列下标的值互换,并把m和n的值互换,则就完成了Am*n的转置运算( )
-
广义表L=(a,(b,c)),进行Tail(L)操作后的结果为((b,c))广义表的取表尾运算,是非空广义表除去表头元素,剩余元素组成的表。
-
广义表的取表尾运算,其结果通常是个表,但有时也可是个单元素值。( )
-
二维以上的数组其实是一种特殊的广义表( )
-
数组是同类型值的集合( )
-
稀疏矩阵压缩存储后,必会失去随机存取功能( )
-
数组不适合作为任何二叉树的存储结构( )
-
空格是一个字符,其ASCII码值是32。空格串是由空格组成的串,其长度等于空格的个数。空串是不含任何字符的串,即空串的长度是零( )
-
从数据结构角度讲,串属于线性结构。与线性表的不同在于串的数据元素是字符,同时操作对象常常是一个串( )。