知识大全 串 - 串及其运算 - 串的基本运算

Posted 操作

篇首语：学向勤中得，萤窗万卷书。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 串 - 串及其运算 - 串的基本运算相关的知识，希望对你有一定的参考价值。

　　串的基本运算

　　对于串的基本运算 很多高级语言均提供了相应的运算符或标准的库函数来实现

　　为叙述方便 先定义几个相关的变量

　　char s [ ]= dir/bin/appl s [ ]= file asm s [ ] *p;

　　int result;

　　下面以C语言中串运算介绍串的基本运算

　　 求串长

　　int strlen(char *s);//求串s的长度

　　【例】printf( %d strlen(s )); //输出s 的串长

　　 串复制

　　char *strcpy(char *to *from);//将from串复制到to串中 并返回to开始处指针

　　【例】strcpy(s s ); //s = dir/bin/appl s 串不变

　　 联接

　　char *strcat(char *to char *from);//将from串复制到to串的末尾

　　//并返回to串开始处的指针

　　【例】strcat(s / ); //s = dir/bin/appl/

　　strcat(s s ); //s = dir/bin/appl/file asm

　　 串比较

　　int strcmp(char *s char *s );//比较s 和s 的大小

　　//当s s 和s =s 时 分别返回小于 大于 和等于 的值

　　【例】result=strcmp( baker Baker ); //result>

　　result=strcmp( ); //result=

　　result=strcmp( Joe joseph ) //result<

　　 字符定位

　　char *strchr(char *s char c);//找c在字符串s中第一次出现的位置

　　//若找到 则返回该位置 否则返回NULL

　　【例】p=strchr(s ); //p指向 file 之后的位置

　　if(p) strcpy(p cpp ); //s = file cpp

　　注意

　　①上述操作是最基本的 其中后 个操作还有变种形式 strncpy strncath和strnchr

　　②其它的串操作见C的 在不同的高级语言中 对串运算的种类及符号都不尽相同

　　③其余的串操作一般可由这些基本操作组合而成

　　【例】求子串的操作可如下实现

　　void substr(char *sub char *s int pos int len)

　　//s和sub是字符数组 用sub返回串s的第pos个字符起长度为len的子串

　　//其中 <=pos<=strlen(s) 且数组sub至少可容纳len+ 个字符

　　if (pos< ||pos>strlen(s) ||len< )

　　Error( parameter error! );

　　strncpy(sub &s[pos] len);//从s[pos]起复制至多len个字符到sub

cha138/Article/program/sjjg/201311/23915

相关参考

知识大全 串 - 串的存储结构 - 串运算的实现（一）

　　子串定位运算　　串是特殊的线性表故顺序串和链串上实现的运算分别与顺序表和单链表上进行的操作类似　　C语言的串库里提供了丰富的串函数来实现各种基本运算因此我们对各种串运算的实现不作讨论利用串函数实现

知识大全 数据结构串之串的基本运算

串的基本运算cha138/Article/program/sjjg/201311/23402

知识大全 串 - 串的存储结构 - 串运算的实现（二）

　　顺序串上的子串定位运算　　()朴素的串匹配算法的基本思想　　即用一个循环来依次检查nm+个合法的位移i(≤i≤nm)是否为有效位移　　具体过程【参见动画演示】　　()顺序串上的串匹配算法　　以下以

知识大全 串的基本运算

串的基本运算　　对于串的基本运算很多高级语言均提供了相应的运算符或标准的库函数来实现为叙述方便先定义几个相关的变量　　chars[]=dir/bin/appls[]=fileasms[]*p;&nbs

知识大全 数据结构串之串运算的实现

顺序串上的子串定位运算　　子串定位又称串的模式匹配（PatternMatching）或串匹配（StringMatching）　　在串匹配中一般将主串称为目标（串）子串称为模式（串）　　假设T为目标串P

知识大全 数据结构复习总结第四章串

　　第四章串　　串及其运算　　串的基本概念　　串是由零个或多个字符组成的有限序列;　　包含字符的个数称串的长度;长度为零的串称空串;由一个或多个空格组成的串称空白串;　　串中任意个连续字符组成的子序列

知识大全 串运算的实现

子串定位运算　　串是特殊的线性表故顺序串和链串上实现的运算分别与顺序表和单链表上进行的操作类似　　C语言的串库<stringh>里提供了丰富的串函数来实现各种基本运算因此我们对各种串运算的

知识大全 数据结构第四章(串)串讲+复习要点

　　本章介绍了串的逻辑结构存储结构及串上的基本运算由于在高级语言中已经提供了较全善的串处理功能因此本章的重点是掌握在串上实现的模式匹配算法同时这也是本章的难点但是从全书来讲这属于较简单的一章内容　　串

知识大全 Java的字串运算符+

Java的字串运算符+  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下吧！　　这个运算符在Java里有一

知识大全 数据结构串之串及串的基本概念

串（String）（或字符串）是由零个或多个字符组成的有限序列表示方法S=aa……an　　其中S是串名双引号括起的字符序列是串值ai(≤i≤n)可以是字母数字或其它字符n为串的长度　　将串值括起来的双