您的位置：360文档中心› 字符串处理

字符串处理

字符串处理
字符串处理

字符串处理

1．常见的字符串操作的三种类型

(1)提取和删除字符串

这类处理是取出一个字符串中若干个字符串，基本的方法是：确定需要提取子串的开始位置以及子串的长度。如果题目没有明确给出子串的开始位置及长度的信息，那么可以使用pos函数找出子串前后两个空格的位置，从而确定相关信息。

提取子串：用copy函数将子串提取出来。删除子串：用delete过程直接将子串删除。

(2)字符转换

这类处理是将字符对应的ASCII码按规律进行运算，使该字符转换成另一个字符。我们可以使用ord函数求出某一字符的ASCII码，用chr函数将ASCII码转换成字符。

(3)数值与字符转换

在处理位数很多数值很大的数时，可能超过了整数和实数所能表示的最大范围，在这种情况下，只能采用字符串进行处理。可以使用str过程将数值类型的数据转换成字符串类型，使用val过程可将字符串型数据转换成数值类型。

2．字符串处理的注意事项

(1)读入字串长度如果超过255，则要用字符数组保存字符串。

(2)在分析程序的算法效率时，要注意考虑字符串处理的函数和过程的运行时间。

(3)读数据时，不确定字符行数和每行的字符个数时，可用行结束标记eoln和文件结束

标记eof来读数据。

3．常见的字符串过程和函数

(1)length(s)函数，求字符串s的长度。

(2)copy(s,w,k)函数，在字符串s中从w开始截取长度为k的子串。

(3)val(s,k,code)过程，将字符串s转为数值，存在k中，code返回出错的首位置。

(4)str(i,s)过程，将数值i转为字符串s。

(5)delete(s,w,k)过程，在s中删除从第w位开始的k个字符。

(6)insert(s1, s, w)过程，将s1插到s中第w位。

(7)pos(c, s)函数，求字符c在s中的起始位置。

(8)连接号“+”，将两个字符串连接起来。

(9)upcase(ch)过程，将字母ch转换成大写字母。

1、贝贝的交通指挥系统（jqr）

【问题描述】

贝贝所居住的城市有很多个交通路口，其中有26个交通路口在上下班高峰期总是塞车，严重影响市民的出行。于是交通管理部门研制了一批机器人交通警察，用它们来专门指挥这26个交通路口，但需要一个自动化的指挥系统来指挥机器人的运作。这个任务交给了贝贝，贝贝的设计如下。

分别用大写英文字母A、B、…、Z表示这26个路口，并按如下的规则派出这些机器人到交通路口协助指挥交通：

1．每次派出两名机器人；

2．当两名机器人的名字中存在一个相同的字母时，这两名机器人便到对应的交通路口上指挥交通；有多个字母相同时，两名机器人需要按字母的字典顺序到这些路口上巡逻；

3．当两名机器人的名字中不存在相同的字母时，交警部门的派出指令无效（WuXiao）。

假设这些机器人的名字全由大写字母组成，请你编一个程序，帮贝贝完成这个交通指挥系统。

【输入格式】

第1行输入第一个机器人的名字（长度不超过250）；

第2行输入第二个机器人的名字（长度不超过250）。

【输出格式】

1．当不能派出机器人时，在第一行输出“WuXiao”；

2．当两名机器人在路口上指挥交通时，在第一行输出“ZhiHui”，第二行输出路口编号；

3．当两名机器人在路口上巡逻时，在第一行输出“XLuo”，第二行输出巡逻的路口数，第三行输出巡逻线路。

【输入输出样例】

2．贝贝的ISBN号码(isbn)

【问题描述】

每一本书都有一个ISBN号码，包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表出版社；第二个分隔符之后的五位数字代表该书在出版社的编号；最后一位为识别码。

出版社想开发一套自动化识别系统，判断输入的ISBN号码中识别码是否正确，如果正确，则仅输出“Right”；如果错误，则输出你认为是正确的ISBN号码。于是，出版社把这个任务交给了贝贝。

识别码的计算方法如下：首位数字乘以1加上次位数字乘以2……以此类推，用所

得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的：对067082162这9个数字，从左至右，分别乘以1，2，…，9，再求和，即0×1+6×2+ … +2×9=158，然后取158 mod 11的结果4作为识别码。请你帮贝贝完成这个任务。

【输入格式】

只有1行，是一个字符序列，表示一本书的ISBN号码（保证输入符合ISBN号码的格式要求）。

【输出格式】

假如ISBN识别码正确，那么输出“Right”，否则输出正确的ISBN号码（包括分隔符“-”）。

【输入输出样例】

3、贝贝的图形（vhist）

【问题描述】

贝贝最近玩起了字符游戏，规则是这样的：读入四行字符串，其中的字母都是大写的，乐乐想打印一个柱状图显示每个大写字母的频率。你能帮助他吗？

【输入格式】

输入文件共有4行：每行为一串字符，不超过72个字符。

【输出格式】

与样例的格式保持严格一致。

【输入样例】

THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.

THIS IS AN EXAMPLE TO TEST FOR YOUR

HISTOGRAM PROGRAM.

HELLO!

【输出样例】

*

*

* *

* * * *

* * * *

* * * * * *

* * * * * * * * * *

* * * * * * * * * * * * *

* * * * * * * * * * * * * * * * * *

* * * * * * * * * * * * * * * * * * * * * * * * * *

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

图2.2-1

说明：

1．输出的相邻字符间有一个空格。

2．最后一行的26个大写字母每次必须输出。

3．大写字母A所在的第一列前没有空格。

4．不明飞行物(ufo)

【问题描述】

一颗彗星的后面有一个不明飞行物（UFO），这个UFO经常到地球上来寻找忠实的追随者，把他们带到宇宙中去。但由于舱内空间有限，它们每一趟只能带一组追随者。尽管如此，外星人仍然想出了一个妙法来决定带谁走：以A代表1，B代表2……Z代表26，USACO即21×19×1×3×15=17955，倘若此组人的组名所代表的数字与彗星的名字所代表的数字分别除以47，余数相同，则彗星名与组名相匹配，UFO带此组人飞向宇宙，余数不同则不匹配，故不带。

编程任务：写一程序，打印出彗星名与组名是否相匹配，是打印“GO”，否打印“STAY”；

同时打印出两者的余数。

【输入格式】

输入文件包含两行，第1行为慧星名，第2行为组名（长度不超过250）。

【输出格式】

输出文件包含两行，第1行为是否匹配的信息，第2行显示两者的余数。

【输入输出样例】

5、贝贝的加密工作（password）

【问题描述】

贝贝找了一份为一些文件的某些部分加密的工作，加密的部分是一串小写英文字母，加密的规则是这样的：要是连续出现相同的字母，则把他们替换成这个字母的大写形式，后面紧跟相同字母的个数，并把它之前跟之后的两段字串调换，例如出现bcaaaaaaef，则新字符串变成：efA6bc，然后重新扫描字串，直到没有出现相同小写字母为止。

【输入格式】

原始字符串（长度不大于250）。

【输出格式】

新字符串。

6、单词游戏(game)

【问题描述】

今天的英语课，王老师为了复习以前学过的单词，提高学生的学习兴趣，想了一个主意：

(1)把全班分为n个小组，每个小组写一个学过的单词(均为小写)和一个整数k；

(2)每个小组根据该单词中每个字母的字典顺序上推或下推k个位置，经过变换后

得到一个新单词。推移规则是：如果k为正数则下推，否则上推，当推移超越边界时回到另一端继续推移。例如，单词为at，k＝8则新单词为ib，字母t下移到边界z还不够，则再从第一个字母a开始继续推移。

(3)每个小组把得到的新单词和整数k展示到黑板上；

(4)王老师紧接着给出了一个字母，规定哪个小组最快完成以下任务则获胜：统计

出该字母在所有小组开始写出的单词中出现的次数。

你能编程帮助贝贝所在的小组获胜吗？

【输入格式】

输入文件共n+2行：

第1行为王老师给出的一个字母；

第2行为数字n（2≤n≤30），表示全班分为n个小组；

接着是n行，每行为每个小组得到的新单词(2≤单词长度≤14)，然后空一个格，后接一个整数k(-1000≤k≤1000)。

【输出格式】

输出文件只有一个数，为给定字母在所有小组开始写出的单词中出现的次数。

【输入输出样例】

字符串处理

实验1 字符串处理 1.1 实验内容 1. 下面程序输出有无问题，问题在什么地方 #include void main(){ char a[]=“\0”; 空字符串 puts(a); } 问题：____空____________________ 2. 写出程序运行结果，并运行证实 #include void main(){ char a[20]="abcdefgh"; 出现了两个结束标志 a[4]=’\0’; 默认第一个 puts(a); } 结果：_____abcd______________ 3. 指出下面程序中的错误 #include void main(){ char q[8]; strcpy(q, "love all "); printf("%s\n",q); } 4. 写出下面程序的功能，并运行验证。 #include #include void main(){ char str[100],t; int i,len; char t, *p1, *p2; scanf("%s",str); len=strlen(str); for(i=0;i

程序。 #include "stdio.h" void main(){ char a[100]; int i; gets(a); for(i=0;__a[I]!=0 ____;++i); 没有循环体，循环体为空printf("%d\n",i); }

C语言课程设计报告---字符串处理

课程设计报告 课程设计题目：研究生初试录取 学生：俊 专业：计算机应用技术 班级： 1140302 指导教师：宋文琳 2012年 06 月 23日

目录 一）实验题目 (3) 二）实验目的 (3) 三）实验要求 (3) 四）实验思路 (4) 五）实验过程 (6) 六）实验调试和结果 (9) 七）实验小结 (13)

实验题目 字符串处理 （1）不使用系统库函数，编写多个函数实现； （2）定义字符数组存放字符串，从键盘输入； （3）调用不同的函数，实现字符串的连接、拷贝、比较、求字符串长度、对字符串字符进行排序、查找字符串中某个字符是否存在； （4）分别输出以上字符串处理的结果。 二）实验目的 本次课程设计的主要目的是综合运用所学的C语言知识解决一个比较实际的简单问题，侧重对数组、函数、指针、结构体等相关容的综合应用，使学生能进一步熟悉掌握C语言的基本语法，进一步提升编程能力并逐步培养编程思维，进而不断提高学生解决问题的能力，并为以后的语言学习打下良好的基础。三）实验要求 1. 学生独立完成课程设计的主要容； 2. 按照实验课表安排进行，不得无故旷课； 3．按照选题规则确定课程设计题目，不可随意更换，但可在完成规定的任务之后，根据 个人兴趣选做其它题目； 4．严格按照报告格式撰写课程设计报告； 5．程序实现方式可以自选，可采用指针、数组或其任意组合方式完成。

四）实验思路1）整体思路

五）实验过程 代码： #include void main() {void lianjie(char a[],char b[]); void kaobei(char a[],char b[]); void bijiao(char a[],char b[]); void qiuchangdu(char a[],char b[]); void paixu(char a[],char b[]); void chazhao(char a[],char b[],char c); char str1[50],str2[40]; char t; int i; printf("需要进行的操作：1.连接；2.拷贝；3.比较；4.求长度；5.排序；6.查找\n"); scanf("%d",&i); if(i==1) {printf("要连接的字符串1："); scanf("%s",str1); printf("要连接的字符串2："); scanf("%s",str2); lianjie(str1,str2);} else if(i==2) {printf("拷贝的字符串1："); scanf("%s",str1); printf("要拷贝的字符串2："); scanf("%s",str2); kaobei(str1,str2);} else if(i==3)

字符串的模式匹配算法

在前面的图文中，我们讲了“串”这种数据结构，其中有求“子串在主串中的位置”（字符串的模式匹配）这样的算法。解决这类问题，通常我们的方法是枚举从A串（主串）的什么位置起开始与B串（子串）匹配，然后验证是否匹配。假设A串长度为n，B串长度为m，那么这种方法的复杂度是O(m*n)的。虽然很多时候复杂度达不到m*n（验证时只看头一两个字母就发现不匹配了），但是我们有许多“最坏情况”，比如： A=“aaaaaaaaaaaaaaaaaaaaaaaaab”，B=“aaaaaaaab”。 大家可以忍受朴素模式匹配算法（前缀暴力匹配算法）的低效吗？也许可以，也许无所谓。 有三位前辈D.E.Knuth、J.H.Morris、V.R.Pratt发表一个模式匹配算法，最坏情况下是O(m+n)，可以大大避免重复遍历的情况，我们把它称之为克努特-莫里斯-普拉特算法，简称KMP算法。 假如，A=“abababaababacb”，B=“ababacb”，我们来看看KMP是怎样工作的。我们用两个指针i和j分别表示，。也就是说，i是不断增加的，随着i 的增加j相应地变化，且j满足以A[i]结尾的长度为j的字符串正好匹配B串的前j个字符（j当然越大越好），现在需要检验A[i+1]和B[j+1]的关系。 例子： S=“abcdefgab” T=“abcdex” 对于要匹配的子串T来说，“abcdex”首字符“a”与后面的串“bcdex”中任意一个字符都不相等。也就是说，既然“a”不与自己后面的子串中任何一字符相等，那么对于主串S来说，前5位字符分别相等，意味着子串T的首字符“a”不可能与S串的第2到第5位的字符相等。朴素算法步骤2,3,4,5的判断都是多余，下次的起始位置就是第6个字符。 例子： S=“abcabcabc” T=“abcabx”

字符和字符串类型

一、字符、字符串类型的使用 （一）字符类型 字符类型为由一个字符组成的字符常量或字符变量，字符常量定义： const 字符常量='字符'; 字符变量定义： Var 字符变量:char; 字符类型是一个有序类型, 字符的大小顺序按其ASCⅡ代码的大小而定，函数succ、pred、ord适用于字符类型，例如： 后继函数：succ('a')='b' 前继函数：pred（'B'）='A' 序号函数：ord（'A'）=65 【例1】按字母表顺序和逆序每隔一个字母打印，即打印出： a c e g I k m o q s u w y z x r v t p n l j h f d b 程序如下： program ex8_1; var letter:char; begin for letter:='a' to 'z' do if (ord(letter)-ord('a'))mod 2=0 then write(letter:3); writeln; for letter:='z' downto 'a' do if (ord(letter)-ord('z'))mod 2 =0 then write(letter:3); writeln; end. 分析：程序中，我们利用了字符类型是顺序类型这一特性，直接将字符类型变量作为循环变量，使程序处理起来比较直观。

（二）字符串类型 字符串是由字符组成的有穷序列，字符串类型定义： type <字符串类型标识符>=string[n]; var 字符串变量:字符串类型标识符; 其中：n是定义的字符串长度，必须是0~255之间的自然整数，第0号单元中存放串的实际长度，程序运行时由系统自动提供，第1~n号单元中存放串的字符，若将string[n]写成string，则默认n值为255。例如：type man=string[8]; line=string; var name:man; screenline:line; 另一种字符类型的定义方式为把类型说明的变量定义合并在一起。 例如：VAR name:STRING[8]; screenline:STRING; Turbo Pascal中，一个字符串中的字符可以通过其对应的下标灵活使用。 例如：var name：string； begin readln（nsme）； for i:=1 to ord(name[0]) do writeln(name[i]); end. 语句writeln(name[i])输出name串中第i个字符。 【例2】求输入英文句子单词的平均长度 程序如下： program ex8_2; var

字符串处理

字符串处理 B．基本题（SC6_5B.cpp） 【题目描述】 在主字符串中删除所有子字符串。打开SC6_5B.cpp文件，完成程序的编写。 【输入】 输入文件SC6_5B.in有2行，第1行是主字符串，第2行是子字符串。 【输出】 输出文件SC6_5B.out有1行，即删除所有子字符串后的主字符串。 【输入输出样例1】 2】 【输入输出样例 0≤字符串长度≤1000。 Code: #include "stdio.h" #include "string.h" const int N0=1000; char *index( char *s, char *sub )//在s中查找sub，找到返回首字符地址，找不到返回空{ int i=0, j=0; char *p=sub; if( *sub=='\0' )return NULL; //****************************************** for(i=0; i+strlen(sub)-1

} return NULL; //========================================== } int main() { char s[N0+1],sub[N0+1], *p, *q; int sublen; //freopen( "sc6_5b.in", "r", stdin); //freopen( "sc6_5b.out", "w", stdout); gets(s); gets(sub); sublen=strlen( sub ); while( p=index( s, sub ) ) { q=p+sublen; while( *p++=*q++ ); //在s中p的位置删除sub } puts(s); return 0; } C．拓展题（SC6_5C.cpp） 【题目描述】 输入3行字符串，分别是s字符串, t字符串和r字符串。如果s字符串中有包含t字符串，则用r字符串替换之。例如：s=“12aaabc3aaaaaabc#$%aaabc”，t=“aaabc”，r=“abc”，将s中的“aaabc”替换成“abc”之后，s=“12abc3aabc#$%abc”。输出替换之后的s字符串。打开SC6_5C.cpp文件，完成程序的编写。 【输入】 输入文件SC6_5C.in包含有3行字符串，分别是s字符串, t字符串和r字符串。 【输出】 输出文件SC6_5C.out将s字符串中包含的t字符串，用r字符串替换之，输出替换之后的s字符串。 0≤字符串长度≤1000。 Code:

华为2014笔试算法题(字符串处理部分)

华为2014笔试算法题（字符串处理部分） 1.通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。 比如字符串“abacacde”过滤结果为“abcde”。 要求实现函数：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr); 【输入】pInputStr：输入字符串 lInputLen：输入字符串长度 【输出】pOutputStr：输出字符串，空间已经开辟好，与输入字符串等长； 【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出 示例 输入：“deefd”输出：“def” 输入：“afafafaf”输出：“af” 输入：“pppppppp”输出：“p” main函数已经隐藏，这里保留给用户的测试入口，在这里测试你的实现函数，可以调用printf打印输出 当前你可以使用其他方法测试，只要保证最终程序能正确执行即可，该函数实现可以任意修改，但是不要改变函数原型。 一定要保证编译运行不受影响 1. #include 2. #include 3. 4. u sing namespace std; 5. 6. b ool g_flag[26]; 7. v oid stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr) 8. { 9. assert(pInputStr != NULL); 10. int i = 0; 11. if (pInputStr == NULL || lInputLen <= 1) 12. { 13. return; 14. }

汇编语言 重复字符串操作前缀

REP/REPE/REPZ/REPNE/REPNZ - 重复字符串操作前缀 操作码指令说明 F3 6C REP INS r/m8, DX 将(E)CX 个字节从端口DX 输入到ES:[(E)DI] F3 6D REP INS r/m16,DX 将(E)CX 个字从端口DX 输入到ES:[(E)DI] F3 6D REP INS r/m32,DX 将(E)CX 个双字从端口DX 输入到ES:[(E)DI] F3 A4 REP MOVS m8,m8将(E)CX 个字节从DS:[(E)SI] 移到ES:[(E)DI] F3 A5 REP MOVS m16,m16将(E)CX 个字从DS:[(E)SI] 移到ES:[(E)DI] F3 A5 REP MOVS m32,m32将(E)CX 个双字从DS:[(E)SI] 移到ES:[(E)DI] F3 6E REP OUTS DX,r/m8将(E)CX 个字节从DS:[(E)SI] 输出到端口DX F3 6F REP OUTS DX,r/m16将(E)CX 个字从DS:[(E)SI] 输出到端口DX F3 6F REP OUTS DX,r/m32将(E)CX 个双字从DS:[(E)SI] 输出到端口DX F3 AC REP LODS AL 将(E)CX 个字节从DS:[(E)SI] 加载到AL F3 AD REP LODS AX 将(E)CX 个字从DS:[(E)SI] 加载到AX F3 AD REP LODS EAX 将(E)CX 个双字从DS:[(E)SI] 加载到EAX F3 AA REP STOS m8使用AL 填写位于ES:[(E)DI] 的(E)CX 个字节 F3 AB REP STOS m16使用AX 填写位于ES:[(E)DI] 的(E)CX 个字 F3 AB REP STOS m32使用EAX 填写位于ES:[(E)DI] 的(E)CX 个双字 F3 A6 REPE CMPS m8,m8在ES:[(E)DI] 与DS:[(E)SI] 中查找不匹配的字 节 F3 A7 REPE CMPS m16,m16在ES:[(E)DI] 与DS:[(E)SI] 中查找不匹配的字 F3 A7 REPE CMPS m32,m32在ES:[(E)DI] 与DS:[(E)SI] 中查找不匹配的双 字

各种字符串处理函数示例(基本)

示例 1.字符串输出示例。 程序： #include void main(void) { char str[25]={"Welcome to our city!"}; puts(str); puts("Thank you!"); } 结果： 2.字符串输入实例。（注意比较gets与scanf和puts与printf的区别）程序： #include void main(main) { char str[20]; gets(str); puts(str); printf("*********\n"); scanf("%s",str); puts(str); } 结果： 3.测字符串长度函数strlen（）的使用。 程序： #include #include void main(main) { char a[10]="program";

int x,y; x=strlen(a); y=strlen("abc13"); printf("%d\n%d\n\n",x,y); } 结果： 4.字符串连接函数的使用。 程序： #include #include void main(main) { char s1[20]="Hello",s2[6]="Word"; puts(s1); puts(s2); strcat(s1,s2); printf("%s\n",s1); } 结果： 修改后 程序： #include #include void main(main) { char s1[5]="Hello",s2[6]="Word"; puts(s1); puts(s2); strcat(s1,s2); printf("%s\n",s1); } 结果：

java 字符串常用函数及其用法

java中的字符串也是一连串的字符。但是与许多其他的计算机语言将字符串作为字符数组处理不同，Java将字符串作为String类型对象来处理。将字符串作为内置的对象处理允许Java提供十分丰富的功能特性以方便处理字符串。下面是一些使用频率比较高的函数及其相关说明。 String相关函数 1)substring() 它有两种形式，第一种是：String substring(int startIndex) 第二种是：String substring(int startIndex,int endIndex) 2)concat() 连接两个字符串 例:String s="Welcome to "; String t=s.concat("AnHui"); 3)replace() 替换 它有两种形式，第一种形式用一个字符在调用字符串中所有出现某个字符的地方进行替换，形式如下： String replace(char original,char replacement) 例如：String s=”Hello”.replace(’l',’w'); 第二种形式是用一个字符序列替换另一个字符序列，形式如下： String replace(CharSequence original,CharSequence replacement) 4)trim() 去掉起始和结尾的空格 5)valueOf() 转换为字符串 6)toLowerCase() 转换为小写 7)toUpperCase() 转换为大写 8)length() 取得字符串的长度 例：char chars[]={’a',’b’.’c'}; String s=new String(chars); int len=s.length(); 9)charAt() 截取一个字符 例：char ch; ch=”abc”.charAt(1); 返回值为’b’ 10)getChars() 截取多个字符 void getChars(int sourceStart,int sourceEnd,char target[],int targetStart) sourceStart 指定了子串开始字符的下标 sourceEnd 指定了子串结束后的下一个字符的下标。因此，子串包含从sourceStart到sourceEnd-1的字符。

实验三 数组和字符串

实验三数组和字符串 一、实验目的 1.掌握Java中的数组定义、引用 2.掌握向量的基本概念和应用技术 3.掌握使用字符串String类处理字符串的方法 4.掌握使用字符串StringBuffer类处理字符串的方法 5.掌握Date类以及Calendar类的常用方法； 二、实验内容 1.使用https://www.360docs.net/doc/3811912123.html,ng.Math类，生成100 个100~999 之间的随机整数，找出他们之中的最大的和最小的，并统计随机产生的大于300 的整数个数。 package exercise; publicclass shiyan3_1 { publicstaticvoid main(String [] args) { int count=0; int max=0; int min=Integer.MIN_VALUE; int num[]=newint[100];//声明并创建一个具有100 个元素的整型数组对象num int i; for(i=1;i<=100;i++) { num[i-1]=100+(int)(Math.random()*899); System.out.print(num[i-1]+"\t");//随机产生一个100~999 之间的随机整数 if(i % 10 == 0) System.out.println();//输出当前产生的随机数，并一行输出10 个数 if(num[i-1]>max) max=num[i-1]; if(num[i-1]300) count++; } System.out.println("最大的随机整数是:"+max); System.out.println("最小的随机整数是:"+min); System.out.println("大于300 的整数个数是:"+count); } }

acm常用字符串处理函数

sstrstr与strchar用法 原型：extern char *strstr(char *haystack, char *needle); 用法：#include 功能：从字符串haystack中寻找needle第一次出现的位置（不比较结束符NULL)。 说明：返回指向第一次出现needle位置的指针，如果没找到则返回NULL。 举例： #include #include main() { char *s="Golden Global View"; char *l="lob"; char *p; clrscr(); p=strstr(s,l); if(p) printf("%s",p); else printf("Not Found!"); getchar(); return 0; } 语法：int strstr(str1,str2) str1: 被查找目标string expression to search. str2:要查找对象The string expression to find. 该函数返回str2第一次在str1中的位置，如果没有找到，返回NULL The strstr() function returns the ordinal position within str1 of the first occurrence of str2. If str2 is not found in str1, strstr() returns 0. 例子： 功能：从字串” string1 onexxx string2 oneyyy”中寻找”yyy” (假设xxx和yyy都是一个未知的字串) char *s=” string1 onexxx string2 oneyyy”; char *p; p=strstr(s,”string2”); if(!p) printf(“Not Found!”); p=strstr(p,”one”); if(!p) printf(“Not Found!”); p+=strlen(“one”) printf(“%s”,p); 说明：如果直接写语句p=strstr(p,”one”)，则找到的是xxx，不符合要求 所以需采用二次查找法找到目标

字符串处理

字符串处理 1．常见的字符串操作的三种类型 (1)提取和删除字符串 这类处理是取出一个字符串中若干个字符串，基本的方法是：确定需要提取子串的开始位置以及子串的长度。如果题目没有明确给出子串的开始位置及长度的信息，那么可以使用pos函数找出子串前后两个空格的位置，从而确定相关信息。 提取子串：用copy函数将子串提取出来。删除子串：用delete过程直接将子串删除。 (2)字符转换 这类处理是将字符对应的ASCII码按规律进行运算，使该字符转换成另一个字符。我们可以使用ord函数求出某一字符的ASCII码，用chr函数将ASCII码转换成字符。 (3)数值与字符转换 在处理位数很多数值很大的数时，可能超过了整数和实数所能表示的最大范围，在这种情况下，只能采用字符串进行处理。可以使用str过程将数值类型的数据转换成字符串类型，使用val过程可将字符串型数据转换成数值类型。 2．字符串处理的注意事项 (1)读入字串长度如果超过255，则要用字符数组保存字符串。 (2)在分析程序的算法效率时，要注意考虑字符串处理的函数和过程的运行时间。 (3)读数据时，不确定字符行数和每行的字符个数时，可用行结束标记eoln和文件结束 标记eof来读数据。 3．常见的字符串过程和函数 (1)length(s)函数，求字符串s的长度。 (2)copy(s,w,k)函数，在字符串s中从w开始截取长度为k的子串。 (3)val(s,k,code)过程，将字符串s转为数值，存在k中，code返回出错的首位置。 (4)str(i,s)过程，将数值i转为字符串s。 (5)delete(s,w,k)过程，在s中删除从第w位开始的k个字符。 (6)insert(s1, s, w)过程，将s1插到s中第w位。 (7)pos(c, s)函数，求字符c在s中的起始位置。 (8)连接号“+”，将两个字符串连接起来。 (9)upcase(ch)过程，将字母ch转换成大写字母。

字符串处理函数大全

字符串处理函数大全 bcmp（比较内存内容）相关函数 bcmp，strcasecmp，strcmp，strcoll，strncmp，strncasecmp 表头文件;include 定义函数;int bcmp ( const void *s1,const void * s2,int n); 函数说明;bcmp()用来比较s1和s2所指的内存区间前n个字节，若参数n为0，则返回0。返回值;若参数s1 和s2 所指的内存内容都完全相同则返回0 值，否则返回非零值。 附加说明;建议使用memcmp()取代。 范例:参考memcmp()。 //================================================================ bcopy（拷贝内存内容）相关函数 memccpy，memcpy，memmove，strcpy，ctrncpy 表头文件;#include 定义函数;void bcopy ( const void *src,void *dest ,int n); 函数说明;bcopy()与memcpy()一样都是用来拷贝src所指的内存内容前n个字节到dest所指的地址，不过参数src与dest在传给函数时是相反的位置。 返回值 ;附加说明建议使用memcpy()取代 范例 #include main() { char dest[30]=”string(a)”; char src[30]=”string\0string”; int i; bcopy(src,dest,30);/* src指针放在前*/ printf(bcopy(): “) for(i=0;i<30;i++) printf(“%c”,dest[i]); memcpy(dest src,30); /*dest指针放在钱*/ printf(…\nmemcpy() : “); for(i=0;i<30;i++) printf(“%c”,dest[i]); 执行 bcopy() : string string memcpy() :string sring //================================================================ bzero（将一段内存内容全清为零）相关函数 memset，swab 表头文件;#include 定义函数;void bzero(void *s,int n)； 函数说明:bzero()会将参数s所指的内存区域前n个字节，全部设为零值。相当于调用memset((void*)s,0,size_tn); 返回值:附加说明建议使用memset取代

实验3MATLAB矩阵分析与处理和字符串操作实...

实验三 MATLAB 矩阵分析与处理、字符串操作 一、实验目的 1．掌握生成特殊矩阵的方法 2．熟练掌握矩阵的特殊操作及一些特殊函数 3．熟练掌握MATLAB 的字符串操作 4．掌握MATLAB 矩阵的关系运算及逻辑运算法则 二、实验内容 1．特殊矩阵分析与处理操作 常用的产生通用特殊矩阵的函数有:zeros( );ones( );eye( );rand( );randn( ). 下面建立随机矩阵。 （1） 在区间[20,50]内均匀分布的5阶随机矩阵。 （2） 均值为0.6、方差为0.1的5阶随机矩阵。 说明：产生(0 ,1)区间均匀分布随机矩阵使用rand 函数，假设得到了一组满 足（0，1）区间均匀分布的随机数x i ，则若想得到任意[a,b]区间上均匀分布的随机数，只需要用i i x a b a y )(-+=计算即可。产生均值为0、方差为1的标准正态分布随机矩阵使用randn 函数，假设已经得到了一组标准正态分布随机数x i ，如果想要更一般地得到均值为i i x y ，、σμσμ+=可用的随机数方差为2计算出来。针对本例，命令如下： x=20+(50-20)*rand(5) y=0.6+sqrt(0.1)*randn(5) 建立对角阵。 diag( )函数除了可以提取矩阵的对角线元素以外，还可以用来建立对角矩阵。 设V 为具有m 个元素的向量，diag(V)将产生一个m*m 对角矩阵，其主对角线元素即为向量V 的元素。例如： diag([1,2,-1,4])

ans= 40000 10000 20000 1 diag(V)函数也有另一种形式diag(V ,k)，其功能是产生一个n*n(n=m+|k|)的对角矩阵，其第k 条对角线的元素即为向量V 的元素。例如： diag(1:3,-1) ans=03000 0200 0010 000 矩阵的旋转 函数rot90(A,k)表示将矩阵A 以90度为单位对矩阵按逆时针方向进行k 倍的旋转。 rem 与mod 函数的区别 练习： 1> 写出完成下列操作的命令。 （1）建立3阶单位矩阵A 。eye(3) （2）建立5*6随机矩阵A ，其元素为[100,200]范围内的随机整数。 A=100+(200-100)*rand(5,6) （3）产生均值为1，方差为0.2的500个正态分布的随机数。 B=1+sqrt(0.2)*randn(50,10) （4）产生和A 同样大小的零矩阵。 zeros(size(A)) （5）将矩阵A 主对角线的元素加30。 B=eye(5,6)*30 A+B （6）从矩阵A 提取主对角线元素，并以这些元素构成对角阵。 B=diag(diag(A)’) 注：转置是把列向量转变成行向量。 2> 先建立5*5的矩阵A ，然后将A 的第一行元素乘以1，第二行元素乘以2，…，第五行乘以5。（提示：用一个对角矩阵左乘一个矩阵时，相当于用对角阵的

字符串操作(算法与数据结构课程设计)

字符串操作 一、问题描述 字符串是一种常见的数据类型，在现实生活中有着广泛的应用。本次课程设计需要选择合适的结构完成字符串的建立，实现串的基本操作，编写三种模式匹配算法和字符串的加密与解密算法，并利用它们实现字符串的应用:包括文本文件对单词的检索和计数。 二、基本要求 程序要求选择合适的存储结构，并实现以下功能： 1.完成串的基本操作，如：串的赋值，比较，连接，插入，删除； 2.实现串的模式匹配，包括：穷举法，BF算法和KMP算法； 3.字符串的应用：字符串的加密与解密；文本文件单词的计数；文本文件单 词的检索； 三、测试数据 1.对模式匹配(穷举法，KMP算法和BF算法)的测试：如：在“asd sfhasd asd” 中找从第3个下标开始匹配的模式串“asd”。 2.对加密与解密的测试：如：对串“afhbs 537hsj/sjdh”加密，再将加密 后的串还原。 3.对文本文件单词的计数和检索的测试：如创建一个文本文件，在其中对单 词“me”进行计数并且检索其所处行、列。 四、算法思想 1、用结构体SString记录字符串信息，其中ch代表字符串，length代表字符串长度。 2、模式匹配： 1）穷举法的Index（S,T,pos）： 从位置开始通过SubString截取S中T长度的字符串，并与T通过StrCompare进行比较，若找到则返回位置；否则继续。若没找到，返回-1。 2）BF算法： IndexBF(S, T,pos) 主串S从pos位置开始，模式串T从0位置开始，从目标串s=“s0s2…sn-1"的第一个字符开始和模式串t=“t0t2…tm-1"中的第一个字符比较,若相等,则继续逐个比较后续字符；否则从目标串s的第二个字符开始重新与模式串t的第一个字符进行比较。依次类推,若从模式串s的i位置字符开始,每个字符依次和目标串t中的对应字符相等,则匹配成功,该算法返回i；否则,匹配失败,函数返回-1。 3）KMP算法：

(完整版)vb_字符串处理函数大全

mid(字符串，从第几个开始，长度)ByRef 在[字符串]中[从第几个开始]取出[长度个字符串] 例如mid("坦然面对",1,3) 则返回"坦然面" instr(从第几个开始,字符串1,字符串2)ByVal 从规定的位置开始查找，返回字符串2在字符串1中的位置 例如instr(1,"坦然面对","坦") 则返回1,instr(2,"坦然面对","坦")，则返回0 。0 表示未找到 InStrRev(字符串1,字符串2,从第几个开始) ByVal 从规定的位置开始，从后住前查找，返回字符串2在字符串1中的位置，此处注意，虽是从后住前查找，但是返回的值还是从前往后算的。 例如instrRev("坦然面对","坦",2) 则返回2 ; instrRev("坦然面对","然",1) 则返回0 ,因为它从"坦然面对"的第1个字开始往前查找，所以找不到。0 表示未找到 left(字符串,长度) ByVal 从[字符串]的左边开始返回[长度]个字符 例如Left("坦然面对",3) 则返回"坦然面" right(字符串,长度) ByVal 从[字符串]的右边开始返回[长度]个字符 例如Right("坦然面对",3) 则返回"然面对" ucase(字符串) ByVal 返回[字符串]的大写形式，只对英文字符有效 例如ucase("tanRANmiAnDui") 则返回"TANRANMIANDUI" lcase(字符串) ByVal 返回[字符串]的小写形式，只对英文字符有效 例如lcase("tanRANmiAnDui") 则返回"tanranmiandui" asc(字符) Byval返回[字符]的ascii编码，若有多个字符，则只返回首字符的ascii编码,和Chr()函数是一个可逆的过程 例如asc("坦") 则返回-13127; asc("坦然面对") 也返回-13127 chr(ASCii编码) Byval 返回[Ascii]编码所代表的字符，和Chr()函数是一个可逆的过程 例如chr(-13127) 则返回"坦" ；chr(asc("坦")) 则返回"坦"(这里是为了说明asc和chr的可逆性，例用此特性可以加密文本) trim(字符串) Byval 返回去掉了前、后之后的[字符串] 例如trim("坦然面对") 则返回"坦然面对" ，中间的空格不受任何影响 string(个数,字符) Byval 返回[个数]个[字符] 例如string(3,"坦") 则返回"坦坦坦" , 而string(3,"坦然面对") 也返回"坦坦坦"，只有首字符才有效 space(个数) Byval 返回[个数]个空格 例如space(5) 则返回""

java程序：String字符串处理算法

public class MyString{ public MyString(){ } public int indexOf(String content,String find){ return indexOf(content,find,0); } public int indexOf(String content,String find,int beginIndex){ char[]ca_content=content.toCharArray(); int len_content=content.length(); int len_find=find.length(); for(int i=beginIndex;i

字符串处理常用方法

C# string类应用 判断是否包含子串 想要判断一个字符串中是否包含某个子串，可以用Contains方法来实现： public bool Contains (string value) 参数value为待判定的子串。如果包含，返回true；否则返回false。下面的代码判断“Hello”中是否包含两个子串。 1.bool b1 = strA.Contains("ll"); //true 2.Bool b1=strA.Contains("MM"); //false 4.1.4 定位字符和子串 定位子串是指在一个字符串中寻找其中包含的子串或者某个字符。在String类中，常用的定位子串和字符的方法包括IndexOf/LastIndexOf及IndexOfAny/LastIndexOfAny，下面进行详细介绍。 1．IndexOf/LastIndexOf IndexOf方法用于搜索在一个字符串中，某个特定的字符或者子串第一次出现的位置，该方法区分大小写，并从字符串的首字符开始以0计数。如果字符串中不包含这个字符或子串，则返回-1。常用的重载形式如下所示。 （1）定位字符 int IndexOf(char value) int IndexOf(char value, int startIndex)

int IndexOf(char value, int startIndex, int count) （2）定位子串： int IndexOf(string value) int IndexOf(string value, int startIndex) int IndexOf(string value, int startIndex, int count) 在上述重载形式中，其参数含义如下： value：待定位的字符或者子串。 startIndex：在总串中开始搜索的其实位置。 count：在总串中从起始位置开始搜索的字符数。 下面的代码在“Hello”中寻找字符…l?第一次出现的位置。 代码4-7 使用IndexOf寻找字符第一次出现位置：Default.aspx.cs 1. String s=”Hello”; 2. int I = s.IndexOf(…l?)); //2 同IndexOf类似，LastIndexOf用于搜索在一个字符串中，某个特定的字符或者子串最后一次出现的位置，其方法定义和返回值都与IndexOf相同，不再赘述。 2．IndexOfAny/LastIndexOfAny IndexOfAny方法功能同IndexOf类似，区别在于，它可以搜索在一个字符串中，出现在一个字符数组中的任意字符第一次出现的位置。同样，该方法区分大小写，并从字符串的首字符开始以0计数。如果字符串中不包含这个字符或子串，则返回-1。常用的IndexOfAny 重载形式有3种：

实验四 数组及其字符串的处理

实验四数组及其字符串的处理 1.输入一串英文字母，统计每个字母（不区分大小写）出现的次数。(输 出统计结果时一律显示为小写字母) 如输入：Good 则输出：字母d有1个 字母g有1个 字母o有2个 请根据提示填空，使程序实现相应功能。 #include main() { char ch[10000]; //用于保存输入的字母串 int nnum[26]=【1】;/* 赋初值,使各元素值为0 nnum用于存储各字母出现的次数， 因字母表共有26个字母，因此元素个数为26 */ int i,j; printf("请输入一串字母\n"); scanf("%s",【2】);//读取字符串 i=0;//变量i用于遍历整个字符串各元素，初值为0，表示从字符数组首元素开始 while(【3】) //依次读取各元素，直至遇到字符串结束符’\0’ { j=(ch[i]>=65&&ch[i]<=90)?ch[i]-65:ch[i]-97; /*若输入为字母，则用j 保存其在字母表中的位 次*/ if (【4】)nnum[j]++;//若j值不超限，则将该字母累计数加1 【5】;// 改变i值，换至下一个元素 } for(i=0;i<26;i++) if(nnum[i]!=0) printf("字母%c有%d个\n",97+i,【6】); //按题目要求输出结果 return; } 编程题 2.输入10个整数存入数组，找出其中的最大数及其位置。 (位置从0开始编号)

3.求裴波那契数列（1 1 2 3 5 8 13 21 34……）的前18项。 4.求字符串长度（实现strlen 函数的功能） 提示：可参考第1题。 5.输入一个5*5的矩阵（#define N 5），求 （1）所有元素的和 （2）主对角线元素之和 （3）最大值及最小值所在位置 #include main() { double mat[5][5]; int i,j; 【此处补充定义其它所需变量】 for(i=0;i<5;i++) for (j=0;j<5;j++) scanf("%lf",&mat[i][j]); 【完成其余代码，实现该题（1）（2）（3）的功能】 return; }

相关主题
相关文档
最新文档