实验三 串基本操作的编程实现
实验三串基本操作的编程实现
实验三串基本操作的编程实现(共5页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--实验三串基本操作的编程实现【实验目的】内容：串基本操作的编程实现要求：串基本操作的编程实现（2学时，验证型），掌握串的建立、遍历、插入、删除等基本操作的编程实现，也可以进一步编程实现查找、合并、剪裁等操作，存储结构可以在顺序结构或链接结构、索引结构中任选，也可以全部实现。
也鼓励学生利用基本操作进行一些应用的程序设计。
【实验性质】验证性实验（学时数：2H）【实验内容】字符串用常规的顺序存储法来存储，实现常用的功能。
自己编程模式：开发一个程序，用来统计文件中各种信息，如字符个数，行数等。
修改程序模式：将下面程序空白的地方填空。
程序检查模式：将本文件夹中的程序运行后总结相关功能。
【思考问题】1.字符串的顺序存储和链表存储的差异C语言中是如何实现字符串的2.在字符串处理方面主要有什么操作3.字符串的操作的主要特点是什么4.举出几个字符串的应用范例【参考代码】立顺序串（仅限单行的字符串，建议不用汉字。
）"<<endl;cout<<"2.显示串"<<endl;cout<<"3.修改串"<<endl;cout<<"4.插入串"<<endl;cout<<"5.删除串"<<endl;cout<<"6.查找串"<<endl;cout<<"7.求串长度"<<endl;cout<<"8.结束程序"<<endl;cout<<"=========="<<endl;}int main(){int flag=0,returnvalue,position,beginposition,endposition,length;char choice,choose,newstr[maxsize];string newstring;menu();while(1){cout<<"请输入选择:";cin>>choice;switch(choice){case '1':if(flag){cout<<"数据已存在，是否覆盖(y/n)";cin>>choose;if(choose=='N'||choose=='n'){cout<<"数据没有发生更改!"<<endl;break;}if(choose=='Y'||choose=='y'){returnvalue=();if(returnvalue==success)cout<<"创建成功!"<<endl;flag=1;}elsecout<<"输入错误!"<<endl;}else{returnvalue=();if(returnvalue==success)cout<<"创建成功!"<<endl;flag=1;}break;case '2':if(flag==0)cout<<"请先建立串!"<<endl;else();break;case '3':if(flag==0)cout<<"请先建立串!"<<endl;else{();cout<<"请输入要修改的初始位置:";cin>>beginposition;cout<<"请输入要修改的终止位置:";cin>>endposition;cout<<"请输入修改后的字符串:";cin>>newstr;returnvalue=(beginposition,endposition,newstr);if(returnvalue==success){cout<<"修改成功!"<<endl;();}if(returnvalue==overflow){cout<<"字符串的最大长度为"<<maxsize<<endl;cout<<"发生溢出，操作失败!"<<endl;}if(returnvalue==range_error)cout<<"位置错误,操作失败!"<<endl;if(returnvalue==empty)cout<<"字符串为空,操作失败!"<<endl;}break;case '4':if(flag==0)cout<<"请先建立串!"<<endl;else{();cout<<"请输入要插入的位置:";cin>>position;cout<<"请输入要插入的字符串:";cin>>newstr;length=strlen(newstr);returnvalue=(position,newstr,length);if(returnvalue==success){cout<<"插入成功!"<<endl;();}if(returnvalue==overflow){cout<<"字符串的最大长度为"<<maxsize<<endl;cout<<"发生溢出，操作失败!"<<endl;}if(returnvalue==range_error)cout<<"位置错误，操作失败!"<<endl;}break;case '5':if(flag==0)cout<<"请先建立串!"<<endl;else{();cout<<"请输入要删除的初始位置:";cin>>beginposition;cout<<"请输入要删除的终止位置:";cin>>endposition;returnvalue=(beginposition,endposition);if(returnvalue==success){cout<<"删除成功!"<<endl;();}if(returnvalue==range_error)cout<<"位置错误，操作失败!"<<endl;if(returnvalue==empty)cout<<"字符串为空,操作失败!"<<endl;}break;case '6':if(flag==0)cout<<"请先建立串!"<<endl;else{();cout<<"请输入要查找的字符串:";cin>>newstr;position=(newstr);if(position>0){cout<<"已找到!"<<endl;cout<<"字符串出现的初始位置为:"<<position<<endl;}if(position==0)cout<<"您要查找的字符串不存在!"<<endl;if(position==-1)cout<<"字符串为空,操作失败!"<<endl;}break;case '7':if(flag==0)cout<<"请先建立串!"<<endl;else{();length=();cout<<"当前串的长度为:"<<length<<endl;}break;case '8':exit(0);break;default:cout<<"输入错误!\n";break;}cout<<"按任意键继续......"<<endl;getch();system("cls");menu();}getch();return 0; }。
实验三串基本操作的编程实现
实验三串基本操作的编程实现引言：串是由零个或多个字符组成的有限序列，是一种非常基础也非常重要的数据结构。
在本实验中，我们将学习串的基本操作，并使用C语言来实现这些操作。
1.实验目的：-掌握串的基本操作，包括串的初始化、判空、求长度、复制和拼接等操作；-学会使用C语言编程实现串的基本操作。
2.实验内容：本实验主要包括以下几个串的基本操作的编程实现。
2.1串的初始化操作在C语言中，我们可以使用字符数组来表示一个串。
以下是一个串的初始化操作的实现代码：```c#include <stdio.h>void InitString(char s[], char str[])int i;for (i = 0; str[i] != '\0'; i++)s[i] = str[i];}s[i]='\0';int maichar s[20];char str[] = "Hello, World!";InitString(s, str);printf("Initialized string: %s\n", s);return 0;```2.2串的判空操作判空操作即判断一个串是否为空串。
如果一个串的长度为0，则表示该串为空串。
以下是一个判空操作的实现代码示例：```c#include <stdio.h>#include <stdbool.h>bool IsEmptyString(char s[])return s[0] == '\0';int maichar s[20] = ""; // 空串if (IsEmptyString(s))printf("The string is empty.\n");} elseprintf("The string is not empty.\n");}return 0;```2.3串的长度操作求串的长度，即求一个串中字符的个数。
串操作实验报告
串操作实验报告
《串操作实验报告》
实验目的：通过对串操作的实验，掌握串的基本操作方法，提高对串操作的理解和掌握。
实验材料：计算机、编程软件、实验指导书。
实验步骤：
1. 字符串的输入输出：首先，我们学习了如何通过编程软件向计算机输入字符串，并且通过编程实现将字符串输出到屏幕上。
这一步骤帮助我们了解了如何使用编程语言来操作字符串。
2. 字符串的拼接：接着，我们学习了如何将两个字符串进行拼接。
通过实验，我们发现可以通过简单的加号操作符来实现字符串的拼接，这为我们在日后的编程中提供了很大的便利。
3. 字符串的截取：在实验中，我们还学习了如何通过编程语言来截取字符串的部分内容。
这一步骤让我们对于字符串的操作更加灵活，可以根据需要来截取所需的内容。
4. 字符串的比较：最后，我们学习了如何通过编程语言来比较两个字符串的内容。
这一步骤让我们对于字符串的比较有了更深入的理解，可以通过比较来判断字符串是否相等，或者哪个字符串的内容更大。
实验结果：通过这次实验，我们对于串操作有了更加深入的理解和掌握。
我们可以通过编程语言来实现对字符串的输入输出、拼接、截取和比较等操作，为日后的编程工作打下了坚实的基础。
结论：串操作是编程中非常重要的一部分，通过这次实验，我们对于串操作有
了更加深入的理解和掌握。
希望在日后的编程工作中能够更加灵活地运用串操作，提高编程效率和质量。
串-数据结构实验报告
串-数据结构实验报告串数据结构实验报告一、实验目的本次实验的主要目的是深入理解和掌握串这种数据结构的基本概念、存储方式以及相关的操作算法。
通过实际编程实现串的基本操作，提高对数据结构的理解和编程能力，培养解决实际问题的思维和方法。
二、实验环境本次实验使用的编程语言为C+＋，开发工具为Visual Studio 2019。
三、实验原理（一）串的定义串是由零个或多个字符组成的有限序列。
在本次实验中，我们主要关注的是字符串。
（二）串的存储方式1、顺序存储定长顺序存储：使用固定长度的数组来存储字符串，长度不足时用特定字符填充。
堆分配存储：根据字符串的实际长度动态分配存储空间。
2、链式存储每个节点存储一个字符，并通过指针链接起来。
（三）串的基本操作1、串的创建和初始化2、串的赋值3、串的连接4、串的比较5、求子串6、串的插入和删除四、实验内容及步骤（一）顺序存储方式下串的实现1、定义一个结构体来表示顺序存储的字符串，包含字符数组和字符串的实际长度。
｀｀｀cppstruct SeqString ｛char str;int length;｝；｀｀｀2、实现串的创建和初始化函数｀｀｀cppSeqString createSeqString(const char initStr) ｛int len ＝ strlen(initStr)；SeqString s;sstr ＝ new charlen ＋ 1;strcpy(sstr, initStr)；slength ＝ len;return s;｝｀｀｀3、串的赋值函数｀｀｀cppvoid assignSeqString(SeqString& s, const char newStr) ｛delete sstr;int len ＝ strlen(newStr)；sstr ＝ new charlen ＋ 1;strcpy(sstr, newStr)；slength ＝ len;｝｀｀｀4、串的连接函数｀｀｀cppSeqString concatSeqString(const SeqString& s1, const SeqString& s2) ｛SeqString result;resultlength ＝ s1length ＋ s2length;resultstr ＝ new charresultlength ＋ 1;strcpy(resultstr, s1str)；strcat(resultstr, s2str)；return result;｝｀｀｀5、串的比较函数｀｀｀cppint compareSeqString(const SeqString& s1, const SeqString& s2) ｛return strcmp(s1str, s2str)；｝｀｀｀6、求子串函数｀｀｀cppSeqString subSeqString(const SeqString& s, int start, int len) ｛SeqString sub;sublength ＝ len;substr ＝ new charlen ＋ 1;strncpy(substr, sstr ＋ start, len)；substrlen ＝＇＼0'；return sub;｝｀｀｀7、串的插入函数｀｀｀cppvoid insertSeqString(SeqString& s, int pos, const SeqString& insertStr) ｛int newLength ＝ slength ＋ insertStrlength;char newStr ＝ new charnewLength ＋ 1;strncpy(newStr, sstr, pos)；strcpy(newStr ＋ pos, insertStrstr)；strcpy(newStr ＋ pos ＋ insertStrlength, sstr ＋ pos)；delete sstr;sstr ＝ newStr;slength ＝ newLength;｝｀｀｀8、串的删除函数｀｀｀cppvoid deleteSeqString(SeqString& s, int start, int len) ｛int newLength ＝ slength len;char newStr ＝ new charnewLength ＋ 1;strncpy(newStr, sstr, start)；strcpy(newStr ＋ start, sstr ＋ start ＋ len)；delete sstr;sstr ＝ newStr;slength ＝ newLength;｝｀｀｀（二）链式存储方式下串的实现1、定义一个节点结构体｀｀｀cppstruct LinkNode ｛char data;LinkNode next;LinkNode(char c) ： data(c)， next(NULL) ｛｝｝；｀｀｀2、定义一个链式存储的字符串类｀｀｀cppclass LinkString ｛private:LinkNode head;int length;public:LinkString(const char initStr)；～LinkString(）；void assign(const char newStr)；LinkString concat(const LinkString& other)；int compare(const LinkString& other)；LinkString subString(int start, int len)；void insert(int pos, const LinkString& insertStr)；void deleteSub(int start, int len)；｝；｀｀｀3、实现各个函数｀｀｀cppLinkString:：LinkString(const char initStr) ｛length ＝ strlen(initStr)；head ＝ NULL;LinkNode p ＝ NULL;for （int i ＝ 0; i ＜ length; i+＋）｛LinkNode newNode ＝ new LinkNode(initStri)；if （head ＝＝ NULL) ｛head ＝ newNode;p ＝ head;｝ else ｛p>next ＝ newNode;p ＝ p>next;｝｝｝LinkString:：～LinkString(）｛LinkNode p ＝ head;while （p) ｛LinkNode temp ＝ p;p ＝ p>next;delete temp;｝｝void LinkString:：assign(const char newStr) ｛／／先释放原有的链表LinkNode p ＝ head;while （p) ｛LinkNode temp ＝ p;p ＝ p>next;delete temp;｝length ＝ strlen(newStr)；head ＝ NULL;p ＝ NULL;for （int i ＝ 0; i ＜ length; i+＋）｛LinkNode newNode ＝ new LinkNode(newStri)；if （head ＝＝ NULL) ｛head ＝ newNode;p ＝ head;｝ else ｛p>next ＝ newNode;p ＝ p>next;｝｝｝LinkString LinkString:：concat(const LinkString& other) ｛LinkString result;LinkNode p1 ＝ head;LinkNode p2 ＝ otherhead;LinkNode p ＝ NULL;while （p1) ｛LinkNode newNode ＝ new LinkNode(p1-＞data)；if （resulthead ＝＝ NULL) ｛resulthead ＝ newNode;p ＝ resulthead;｝ else ｛p>next ＝ newNode;p ＝ p>next;｝p1 ＝ p1-＞next;｝while （p2) ｛LinkNode newNode ＝ new LinkNode(p2-＞data)；if （resulthead ＝＝ NULL) ｛resulthead ＝ newNode;p ＝ resulthead;｝ else ｛p>next ＝ newNode;p ＝ p>next;｝p2 ＝ p2-＞next;｝resultlength ＝ length ＋ otherlength;return result;｝int LinkString:：compare(const LinkString& other) ｛LinkNode p1 ＝ head;LinkNode p2 ＝ otherhead;while （p1 ＆＆ p2 ＆＆ p1-＞data ＝＝ p2-＞data) ｛p1 ＝ p1-＞next;p2 ＝ p2-＞next;｝if （p1 ＝＝ NULL ＆＆ p2 ＝＝ NULL) ｛return 0;｝ else if （p1 ＝＝ NULL) ｛return －1;｝ else if （p2 ＝＝ NULL) ｛return 1;｝ else ｛return p1-＞data p2-＞data;｝｝LinkString LinkString:：subString(int start, int len) ｛LinkString sub;LinkNode p ＝ head;for （int i ＝ 0; i ＜ start; i+＋）｛p ＝ p>next;｝for （int i ＝ 0; i ＜ len; i+＋）｛LinkNode newNode ＝ new LinkNode(p>data)；if （subhead ＝＝ NULL) ｛subhead ＝ newNode;｝ else ｛LinkNode temp ＝ subhead;while （temp>next) ｛temp ＝ temp>next;｝temp>next ＝ newNode;｝p ＝ p>next;｝sublength ＝ len;return sub;｝void LinkString:：insert(int pos, const LinkString& insertStr) ｛LinkNode p ＝ head;for （int i ＝ 0; i ＜ pos 1; i+＋）｛p ＝ p>next;｝LinkNode insertHead ＝ insertStrhead;while （insertHead) ｛LinkNode newNode ＝ new LinkNode(insertHead>data)；newNode>next ＝ p>next;p>next ＝ newNode;p ＝ p>next;insertHead ＝ insertHead>next;｝length ＋＝ insertStrlength;｝void LinkString:：deleteSub(int start, int len) ｛LinkNode p ＝ head;for （int i ＝ 0; i ＜ start 1; i+＋）｛p ＝ p>next;｝LinkNode temp ＝ p>next;for （int i ＝ 0; i ＜ len; i+＋）｛LinkNode delNode ＝ temp;temp ＝ temp>next;delete delNode;｝p>next ＝ temp;length ＝ len;｝｀｀｀（三）测试用例1、顺序存储方式的测试｀｀｀cppint main(）｛SeqString s1 ＝ createSeqString(＂Hello"）；SeqString s2 ＝ createSeqString(＂World"）；SeqString s3 ＝ concatSeqString(s1, s2)；std:：cout ＜＜＂连接后的字符串: ＂＜＜ s3str ＜＜ std:：endl; int cmpResult ＝ compareSeqString(s1, s2)；if （cmpResult ＜ 0) ｛std:：cout ＜＜＂s1 小于 s2" ＜＜ std:：endl;｝ else if （cmpResult ＝＝ 0) ｛std:：cout ＜＜＂s1 等于 s2" ＜＜ std:：endl;｝ else ｛std:：cout ＜＜＂s1 大于 s2" ＜＜ std:：endl;｝SeqString sub ＝ subSeqString(s1, 1, 3)；std:：cout ＜＜＂子串: ＂＜＜ substr ＜＜ std:：endl; insertSeqString(s1, 2, s2)；std:：cout ＜＜＂插入后的字符串: ＂＜＜ s1str ＜＜ std:：endl; deleteSeqString(s1, 3, 2)；std:：cout ＜＜＂删除后的字符串: ＂＜＜ s1str ＜＜ std:：endl; return 0;｝｀｀｀2、链式存储方式的测试｀｀｀cppint main(）｛LinkString ls1(＂Hello"）；LinkString ls2(＂World"）；LinkString ls3 ＝ ls1concat(ls2)；std:：cout ＜＜＂连接后的字符串: ＂；LinkNode p ＝ ls3head;while （p) ｛std:：cout ＜＜ p>data;p ＝ p>next;｝std:：cout ＜＜ std:：endl;int cmpResult ＝ ls1compare(ls2)；if （cmpResult ＜ 0) ｛std:：cout ＜＜＂ls1 小于 ls2" ＜＜ std:：endl;｝ else if （cmpResult ＝＝ 0) ｛std:：cout ＜＜＂ls1 等于 ls2" ＜＜ std:：endl;｝ else ｛std:：cout ＜＜＂ls1 大于 ls2" ＜＜ std:：endl;｝LinkString sub ＝ ls1subString(1, 3)；std:：cout ＜＜＂子串: ＂；p ＝ subhead;while （p) ｛std:：cout ＜＜ p>data;p ＝ p>next;｝std:：cout ＜＜ std:：endl;ls1insert(2, ls2)；std:：cout ＜＜＂插入后的字符串: ＂；p ＝ ls1head;while （p) ｛std:：cout ＜＜ p>data;p ＝ p>next;｝std:：cout ＜＜ std:：endl;ls1deleteSub(3, 2)；std:：cout ＜＜＂删除后的字符串: ＂；p ＝ ls1head;while （p) ｛std:：cout ＜＜ p>data;p ＝ p>next;｝std:：cout ＜＜ std:：endl;return 0;｝｀｀｀五、实验结果及分析（一）顺序存储方式1、连接操作成功实现，输出了正确连接后的字符串。
数据结构串实验报告
数据结构串实验报告数据结构串实验报告引言：数据结构是计算机科学中的重要概念之一，它研究如何组织和存储数据，以便能够高效地访问和操作。
串是一种特殊的数据结构，它由一系列字符组成，可以用来表示文本、字符串等信息。
本实验旨在通过实现串的基本操作，深入理解数据结构的原理和应用。
一、实验目的本实验的主要目的是掌握串的基本操作，包括串的初始化、插入、删除、查找等。
通过实际编程实现这些操作，可以加深对数据结构的理解，并提高编程能力。
二、实验环境本实验使用C语言进行编程，需要在计算机上安装相应的开发环境，如GCC编译器等。
三、实验内容1. 串的初始化串的初始化是指将一个空串创建出来，并为其分配内存空间。
在实验中，可以使用字符数组来表示串，并通过赋值操作将空串初始化。
2. 串的插入串的插入是指在指定位置插入一个或多个字符。
在实验中，可以通过遍历数组，将插入位置之后的字符依次后移，然后将待插入的字符放入指定位置。
3. 串的删除串的删除是指删除指定位置的一个或多个字符。
在实验中，可以通过遍历数组，将删除位置之后的字符依次前移，覆盖待删除的字符。
4. 串的查找串的查找是指在串中查找指定字符或子串，并返回其位置。
在实验中，可以通过遍历数组，逐个比较字符或子串，找到匹配的位置。
五、实验步骤1. 初始化串首先，创建一个字符数组，并将其初始化为空串。
2. 插入字符在指定位置插入一个字符，可以通过遍历数组，将插入位置之后的字符依次后移，然后将待插入的字符放入指定位置。
3. 删除字符删除指定位置的一个字符，可以通过遍历数组，将删除位置之后的字符依次前移，覆盖待删除的字符。
4. 查找字符在串中查找指定字符，可以通过遍历数组，逐个比较字符，找到匹配的位置。
六、实验结果经过实验，我们成功实现了串的初始化、插入、删除和查找等基本操作。
通过不断调试和优化，我们的程序能够高效地处理大量的字符操作，具有较好的性能和稳定性。
七、实验总结通过本次实验，我们深入理解了数据结构中串的原理和应用。
串基本操作的编程实现
串基本操作的编程实现串（String）是一种数据结构，用于存储和操作字符序列。
在编程中，我们经常需要处理文本数据，比如字符串的搜索、替换、拼接等操作。
本文将以串基本操作为主题，分步解析在编程中如何实现这些操作。
1. 串的定义与表示在开始之前，我们首先需要了解串的定义与表示。
串是由零个或多个字符组成的有限序列。
可以使用字符数组或链表来表示一个串，这里我们以使用字符数组实现为例。
c#define MAX_SIZE 100typedef struct {char data[MAX_SIZE]; 用字符数组存储串的字符序列int length; 串的当前长度} String;2. 串的赋值与初始化在使用一个串之前，需要先进行初始化或者赋值操作。
初始化是指将字符串初始化为空串，而赋值是指将一个字符串赋值给另一个字符串。
下面是它们的具体实现。
c初始化串为空串void initString(String* s) {s->length = 0; 将串的长度初始化为0}将字符串t赋值给字符串svoid assignString(String* s, const char* t) {int i = 0;while (t[i] != '\0' && i < MAX_SIZE) {s->data[i] = t[i];i++;}s->length = i;}3. 串的拼接拼接是指将两个串连接在一起，形成一个新的串。
下面是串的拼接操作的实现。
c将字符串s2拼接到字符串s1的末尾void concatString(String* s1, const String* s2) {int i, j;for (i = s1->length, j = 0; j < s2->length && i < MAX_SIZE - 1; i++, j++) {s1->data[i] = s2->data[j];}s1->length = i;s1->data[i] = '\0'; 在拼接串的末尾添加结束符}4. 串的比较比较是指判断两个串是否相等。
串操作实验报告
竭诚为您提供优质文档/双击可除串操作实验报告篇一：顺序串的基本操作实验报告宁波工程学院电信学院计算机教研室实验报告课程名称：数据结构实验项目：顺序串的基本操作实验人员：徐浩学号：10401010209班级：计科102指导教师：宋宏图实验位置：计算机中心二楼实验日期：20XX-10-13一、实验目的1）熟悉串的定义和串的基本操作。
2）掌握顺序串的基本运算。
3）加深对串数据结构的理解，逐步培养解决实际问题的编程能力。
二、实验环境装有Visualc＋＋6.0的计算机。
本次实验共计2学时。
三、实验内容编写一个程序，实现顺序串的各种基本运算，并在此基础上设计一个主程序。
具体如下：编写栈的基本操作函数顺序串类型定义如下所示：typedefstruct{charch[mAxsIZe];intlen;}seqstring;（1）串赋值Assign(s,t)?将一个字符串常量赋给串s,即生成一个其值等于t的串s（2）串复制strcopy(s,t)?将串t赋给串s（3）计算串长度strLength(s)?返回串s中字符个数（4）判断串相等strequal(s,t)?若两个串s与t相等则返回1；否则返回0。
（5）串连接concat(s,t)?返回由两个串s和t连接在一起形成的新串。
（6）求子串substr(s,i,j)?返回串s中从第i(1≤i≤strLength((:串操作实验报告)s))个字符开始的、由连续j个字符组成的子串。
（7）插入Insstr(s,i,t)?将串t插入到串s的第i(1≤i≤strLength(s)+1)个字符中,即将t的第一个字符作为s的第i个字符,并返回产生的新串（8）串删除Delstr(s,i,j)?从串s中删去从第i(1≤i≤strLength(s))个字符开始的长度为j的子串,并返回产生的新串。
（9）串替换Repstr(s,s1,s2)?在串s中,将所有出现的子串s1均替换成s2。
（10）输出串Dispstr(s)?输出串s的所有元素值（11）判断串是否为空Isempty(s)编写主函数调用上述函数实现下列操作：（1）建立串s=“abcdefghijklmn”，串s1=“xyz”，串t＝“hijk”（2）复制串t到t1，并输出t1的长度（3）在串s的第9个字符位置插入串s1而产生串s2，并输出s2（4）删除s第2个字符开始的5个字符而产生串s3，并输出s3（5）将串s第2个字符开始的3个字符替换成串s1而产生串s4，s4（6）提取串s的第8个字符开始的4个字符而产生串s5，并输出s5（7）将串s1和串t连接起来而产生串s6，并输出s6 （8）比较串s1和s5是否相等，输出结果程序：#include#definemAxsIZe100typedefstruct{charch[mAxsIZe];intlen;}sqstring;voidstrAssign(sqstringfor(i=0;t[i]!=\0;i++)s.ch[i]=t[i];s.len=i;}voidstrcopy(sqstring并输出for(i=0;i s.ch[i]=t.ch[i];s.len=t.len;}voidstrequal(sqstrings,sqstringt){//判断串相等intsame=1,i;if(s.len!=t.len){same=0;}else{for(i=0;i if(s.ch[i]!=t.ch[i]){same=0;break;}}if(same==0)printf("s1,s5不相等");elseprintf("s1,s5相等");printf("\n");}voidstrLength(sqstrings){//计算串长度printf("t1的长度：");printf("%d",s.len);printf("\n");}sqstringconcat(sqstrings,sqstringt){//串连接sqstringstr;inti;str.len=s.len+t.len;for(i=0;i str.ch[i]=s.ch[i];for(i=0;i str.ch[s.len+i]=t.ch[i];returnstr;}sqstringsubstr(sqstrings,inti,intj){//求子串sqstringstr;intk;str.len=0;if(is.len||js.len)returnstr;for(k=i-1;k str.ch[k-i+1]=s.ch[k];str.len=j;returnstr;}sqstringInsstr(sqstrings1,inti,sqstrings2){//插入intj;sqstringstr;str.len=0;if(is1.len+1)returnstr;for(j=0;j str.ch[j]=s1.ch[j];for(j=0;j str.ch[i+j-1]=s2.ch[j];for(j=i-1;j str.ch[s2.len+j]=s1.ch[j];str.len=s1.len+s2.len;returnstr;}sqstringDelstr(sqstrings,inti,intj){//删除intk;sqstringstr;str.len=0;if(is.len||i+j>s.len+1)returnstr;for(k=0;k str.ch[k]=s.ch[k];for(k=i+j-1;k str.ch[k-j]=s.ch[k];str.len=s.len-j;returnstr;sqstringRepstr(sqstrings,inti,intj,sqstringt){//替换intk;sqstringstr;str.len=0;if(is.len||i+j-1>s.len)returnstr;for(k=0;k str.ch[k]=s.ch[k];for(k=0;k str.ch[i+k-1]=t.ch[k];for(k=i+j-1;k str.ch[t.len+k-j]=s.ch[k];str.len=s.len-j+t.len;returnstr;}voidDispstr(sqstrings){//输出串所有元素inti;if(s.len>0){for(i=0;i printf("%c",s.ch[i]);printf("\n");}}voidIsempty(sqstrings){//判断串是否为空if(s.len>0)printf("串不为空");elseprintf("串为空");printf("\n");}篇二：串实验报告篇三：字符串实验报告数据结构字符串实验班级：计算机应用技术10-1学号：10602101048姓名：姚福刚一、实验目的及要求：掌握有关字符串的基本操作和存储结构，并编写相应的基本操作算法。
实验三串基本操作的编程实现
实验三-串基本操作的编程实现一、实验目的本实验旨在深入理解和掌握串（字符串）的基本操作，包括串的创建、拼接、比较、子串查找等，并通过编程实现这些操作来加深对理论知识的理解。
二、实验内容1.串的创建与拼接2.串的比较3.子串的查找三、实验步骤与实现1.串的创建与拼接在Python中，我们可以使用字符串来创建串。
字符串是不可变的，这意味着我们不能改变字符串中的字符，但我们可以创建一个新的字符串。
拼接两个字符串可以通过加号（+）来实现。
# 串的创建str1 = "Hello"str2 = "World"# 串的拼接str3 = str1 + " " + str2print(str3) # 输出：Hello World2.串的比较在Python中，我们可以使用比较运算符（如==、<、>）来比较两个字符串。
字符串的比较是基于字符的ASCII值来进行的。
# 串的比较str1 = "Hello"str2 = "World"# 比较两个串是否相等if str1 == str2:print("两个串相等")else:print("两个串不相等") # 输出：两个串不相等3.子串的查找在Python中，我们可以使用find方法来查找一个字符串是否包含另一个字符串。
如果找到了子串，它将返回子串在主串中第一次出现的位置的索引；如果没有找到，它将返回-1。
# 子串的查找str1 = "Hello, world!"str2 = "world"# 查找子串的位置index = str1.find(str2)if index != -1:print("子串在主串中的位置是：", index) # 输出：子串在主串中的位置是： 7else:print("没有找到子串")四、实验总结与思考通过本次实验，我们了解了如何使用Python来实现串的基本操作。
串的实验报告总结
串的实验报告总结本次实验旨在研究串（String）数据类型在计算机编程中的应用。
通过对串的基本操作和常见算法进行实验，探索串在字符串处理、文本编辑等方面的实际应用。
本报告将总结实验过程、结果及结论，并提出对进一步研究的展望。
实验内容与方法1.实验内容本次实验主要包括以下内容：-字符串的输入和输出；-串的基本操作，如串的连接、截取、插入等；-串的模式匹配算法，如KMP算法；-串的排序算法，如快速排序。
2.实验方法为了完成上述实验内容，我们采用了以下方法：-使用编程语言（如C++、Java）来实现串数据类型及其相关操作；-设计测试样例，验证实现的正确性和效率；-运行程序，记录实验结果并进行分析。
实验结果与分析经过实验，我们得到了以下结果和分析：1.字符串的输入和输出操作实现了预期的功能，可以正确地读取和显示字符串数据。
2.串的基本操作（连接、截取、插入等）能够正确地处理字符串，并且具有良好的效率。
3.KMP算法作为一种高效的模式匹配算法，能够快速地在文本中搜索指定的模式串，并返回匹配结果。
4.快速排序算法作为一种常用的排序算法，在处理大量字符串数据时表现出了较高的效率。
结论与展望通过本次实验，我们对串数据类型及其基本操作和常见算法有了更深入的理解。
串在计算机编程中具有重要的应用价值，特别是在字符串处理和文本编辑方面。
实验结果显示，实现的串操作功能正常，并且在性能上达到了预期的要求。
然而，本次实验还有改进和拓展的空间。
首先，可以进一步研究优化串的操作效率，提升算法的执行速度。
其次，可以探索更多的串算法，如字符串匹配的其他算法（如BM算法、Trie树等）以及字符串压缩算法等。
此外，可以考虑将串的应用扩展到更多领域，如自然语言处理、数据挖掘等。
综上所述，本次实验对于串数据类型的研究和应用具有重要意义，为进一步深入探索串的应用提供了基础和启示。
我们期待未来在串的研究中取得更多的成果，并将其应用于实际的计算机编程和软件开发中。
实验3顺序结构程序设计（含解析）
实验三数据类型和顺序结构程序设计（4学时）[实验任务一]：通过调试、分析程序运行结果，掌握各种类型数据的输入输出的方法，能正确使用各种格式转换符；掌握各种运算符尤其是复合赋值运算符和除法及求余运算符。
程序分析实例3-1：输入、运行下面的程序，并分析、验证运行结果。
并以文件名assignment.c最终保存在实验3文件夹里：（需要存盘）【分析】程序运行结果为：在此基础上，做以下改动：（1）将程序第9～14行改为:a=61; b=62;c1=a; c2=b;f=3157.890121; g=0.123456789;d=f; e=g;p=a=m=50000; q=b=n=-60000;运行程序，分析结果。
【分析】修改后程序运行结果为：（2）在（1）的基础上将printf语句改为:printf("a=%d,b=%d,c1=%c,c2=%c,d=%15.6f,e=%15.12f\n",a,b,c1,c2,d,e);printf("f=%f,g=%f,m=%d\n",f,g,m);printf("n=%d\n”,n);printf(“p=%d,q=%d\n",p,q);运行程序。
（3）将p, q改用%o格式符输出。
注意是字母o而不是数字0。
（4）改用scanf函数输入数据而不用赋值语句,scanf函数如下:scanf("%d,%d,%c,%c,%f,%f,%lf,%lf,%ld,%ld,%u,%u",&a,&b,&c1,&c2,&d,&e,&f,&g,&m,&n,&p,&q);输入的数据入下:61, 62, a, b, 3.56,-6.87, 3,157.890121, 0.123456789, 50000,-60000, 40000（说明:lf,ld格式符分别用于输入double型和long型数据）分析运行结果。
串-数据结构实验报告[修改版]
![串-数据结构实验报告[修改版]](https://img.taocdn.com/s3/m/c2761ee859eef8c75ebfb30c.png)
第一篇：串-数据结构实验报告【源程序】：#include #include #include void choose(char *s, int i,int m,char *t);//i位置截取m个字符函数void main() //主函数{ char *s,*t; int i,sl,m;s=(char *)malloc(100*sizeof(char));t=(char *)malloc(100*sizeof(char));printf("\n 输入主字符串s=?"); gets(s); printf("\n s=%s\n",s);printf("\n 输入位置i=?"); scanf("%d",&i); printf("\n i=%d\n",i);printf("\n 输入字符个数m=?"); scanf("%d",&m); printf("\n m=%d\n",m);sl=strlen(s);if(i>sl) printf("i位置出错\n");else if(i+m>sl+1) printf("m位置出错\n");else{choose(s,i,m,t);printf("\n 子串为t=%s\n",t);} } //end_main void choose(char *s, int i,int m,char *t) { int n;int j=0; for(n=i;n三.实验结论及分析串的存储结构包含有顺序存储结构和链式存储结构。
在串的顺序存储结构中，表示串的长度通常有两种方法：一种方法是设置一个串的长度参数，其优点在于便于在算法中用长度参数控制循环过程；另一种方法是在串值得末尾添加结束标记，此种方法的优点在于便于系统自动实现。
串的基本操作
一．实验目的如果计算机语言没有把串作为一个预先定义好的基本类型对待，又需要用该语言写一个涉及串操作的软件系统时，用户必须自己实现串类型。
试着实现串类型，并写一个串的基本操作演示系统。
二．实验内容实现若干串的常用基本操作，如串赋值、求串长、串替换、串比较、求子串及串的模式匹配等。
模块设计本程序包含两个模块：主程序模块、串操作模块。
其调用关系如图2所示。
图2 模块调用关系示意图三．实验步骤（可选）数据类型定义(1) 字符串的定义typedef struct{char *ch; //串存放的数组int curLen; //串的长度}HString;(2) 全局变量声明#define OK 1 //操作成功#define OVERFLOW 0 //溢出#define ERROR 0 //出错系统主要子程序详细设计(1)主程序模块设计主函数。
设定用户操作界面，调用操作模块函数。
void main(){输出操作菜单；Switch (1){输出操作序号c；switch (c){调用相应函数执行相应操作；输出操作结果；}}}(2)求子串int substring(HString &Sub,HString S,int pos,int len){ //´串sub返回串S的第pos个字符起长度为len的子串int i;if(pos<0||pos>S.curLen||len<0||len>S.curLen-pos){ //若位置或长度不合法，退出printf("输入不合法\n");exit(OVERFLOW); //退出}else{if(Sub.ch) free(Sub.ch); //释放子串sub原有空间if(!len) //若长度len为0{ //就爱那个子串置为空串Sub.ch=NULL;Sub.curLen=0;}else //若长度len不为0{Sub.ch=(char*)malloc(len*sizeof(char));for(i=0; i<len; i++){ //从串S的第pos个字符开始依次复制其后长度为len的字符串sub中Sub.ch[i]=S.ch[pos-1+i];Sub.curLen=len; //修改串sub的串长}}return OK;}}(3)子串定位（串的模式匹配）int Index(HString &ob1,HString &ob2,int pos){ //判断从第pos个字符起，ob2是否为ob1的子串//若是返回ob2在ob1中的起始位置，否则返回-1if(pos<0||pos>ob1.curLen){//若输入的数值pos不在ob1的串长范围内printf("输入有误\n");exit(ERROR);}for(int i=pos-1; i<=StrLength(ob1)-StrLength(ob2); i++){ //从ob1的第pos个字符起查找子串ob2int j=0; //从ob2的第一个字符起开始查找while(j<StrLength(ob2)) //j控制查找位置，逐个字符查找，直到超出子串串长{if(ob1.ch[i+j]==ob2.ch[j]) //若找到匹配字符j++; //则依次向后查找else break; //一旦失配，则跳出查找，此时j还未能达到子串串长}if(j==StrLength(ob2)) //若j达到子串串长，即ob2的所有字符都能和ob1匹配return i; //返回ob2在ob1的起始位置i}return -1; //ob2不是ob1的子串，返回-1}(4)串替换void Replace(HString &ob1,HString &ob2,HString &ob3){ //将原串ob1的所有子串ob2都替换为插入串ob3printf("原串：");for(int i=0; i<ob1.curLen; i++)printf("%c",ob1.ch[i]);printf("\n 子串：");for(int j=0; j<ob2.curLen; j++)printf("%c",ob2.ch[j]);printf("\n");printf("插入串：");for(int k=0; k<ob3.curLen; k++)printf("%c",ob3.ch[k]);printf("\n");int len=StrLength(ob2); //ob2的长度while(Index(ob1,ob2,0)!=-1) //当ob2是ob1的子串，替换所有的ob2 {int len2=StrLength(ob3)+StrLength(ob1)-StrLength(ob2); //新串的长度int i=Index(ob1,ob2,0); //调用子串定位函数char *p=new char[StrLength(ob1)-i-len+1]; //临时数组char *q=new char[len2]; //存储新串的数组for(int j=i+len; j<StrLength(ob1); j++)p[j]=ob1.ch[j]; //将不用替换的后部分存入数组pfor(int k=0; k<i; k++)q[k]=ob1.ch[k]; //将不用替换的前部分存入数组q for(int m=i; m<i+StrLength(ob3); m++)q[m]=ob3.ch[m-i]; //替换子串int b=i+len;for(int n=i+StrLength(ob3); n<len2; n++){ //将不用替换的后部分存入数组qq[n]=p[b];b++; //数组q存储着新串}ob1.curLen=len2;for(int l=0; l<len2; l++)ob1.ch[l]=q[l]; //将新串赋值给ob1做循环替换}printf("新串：");for(int h=0; h<ob1.curLen; h++)printf("%c",ob1.ch[h]);}(5)串比较int Compare(HString s1, HString s2){ //若s1<s2则返回值<0; 若s1=s2则返回值=0; 若s1>s2则返回值>0int i;for(i=0; i<s1.curLen&&i<s2.curLen; ++i)if(s1.ch[i]!=s2.ch[i])return (s1.ch[i]-s2.ch[i]);return (s1.curLen-s2.curLen);}四．实验的结果及分析。
数据结构串的实验报告
HUBEI UNIVERSITY OF AUTOMOTIVE TECHNOLOGY数据结构程序设计实验报告03实训题目：串的构造与应用（自行编写）专业：软件工程班级: 软件 161 姓名：王洋学号： 201600819 完成日期: 2017年11月5日2017年11月目录一实验前提 (3)一、1. 实验序言 (3)一、2. 实验目的 (3)一、3. 实验背景 (3)一、4. 实验方式 (4)二程序原理 (4)二、1. 设计思路 (4)二、2. 实验原理 (4)三程序设计 (6)三、1. 主要功能 (6)三、2. 程序界面 (6)四功能实现 (7)四、1. 串的初始化 (7)四、2. 串的插入和删除 (8)四、3. 串的修改及提取子串 (9)四、4. 程序调试 (10)四、5. 程序细节 (10)四、6. 要点函数功能源码 (11)五 }程序总结 (12)五、1. 程序收获清单 (12)五、2. 程序不足改进 (12)六实验总结 (12)一实验前提一、1. 实验序言每一次实验都是一种历练和进步，至少在每次进行序言的时候，都会去总结和想办法改进程序。
即使能力有限，我也切身感受到了进步，以及进步后对程序的稍微深度地思考。
而这次对于串的实验，显然让我感受到了，这样的思考非常欠缺，我所需要完成的还有很多，尤其是随着功能的完善，和深入的编程，会发现其中有更多的地方需要我去改进，尤其是功能越多越深入，这种感觉就越明显一、2. 实验目的串的基本操作的编程实现（2学时，验证型），掌握串的建立、遍历、插入、删除等基本操作的编程实现，也可以进一步编程实现查找、合并、剪裁等操作，存储结构可以在顺序结构或链接结构、索引结构中任选，也可以全部实现。
也鼓励学生利用基本操作进行一些应用的程序设计。
一、3. 实验背景在较熟练的掌握关于对象的编程方法后，这次我就改用了C++进行编写，而且难度要比我预期的要低，效果反而更好了。
同时，串基于字符数组实现要容易得多，而且对于一维数组的具体操作，已经相对较为熟练，而且也提供了很多关于字符串的相关函数，所以为了提高编程水平，这次对于串的操作，都不依赖系统函数和字符串函数，相反，深入初始化，插入，删除，遍历等功能的本质，对字符串的底层进行编程实现。
基本编程语句实验报告(3篇)
第1篇一、实验目的1. 熟悉编程语言的基本语法和结构。
2. 掌握基本编程语句的用法。
3. 培养逻辑思维和编程能力。
二、实验环境1. 操作系统：Windows 102. 编程语言：Python3.83. 开发工具：PyCharm三、实验内容本次实验主要涉及以下基本编程语句：1. 变量赋值与输出2. 数据类型转换3. 运算符4. 控制语句5. 函数定义与调用四、实验步骤1. 变量赋值与输出（1）创建一个变量，用于存储姓名。
```pythonname = "张三"```（2）输出姓名。
print("姓名：", name)```2. 数据类型转换（1）将字符串转换为整数。
```pythonage = int("25")```（2）输出年龄。
```pythonprint("年龄：", age)```3. 运算符（1）使用加法运算符计算两个整数的和。
```pythonnum1 = 10num2 = 20sum = num1 + num2```（2）输出结果。
```pythonprint("两个整数的和为：", sum)```（1）使用if语句判断年龄是否大于18。
```pythonage = 20if age > 18:print("已成年")else:print("未成年")```5. 函数定义与调用（1）定义一个函数，用于计算两个数的最大值。
```pythondef max_num(a, b):if a > b:return aelse:return b```（2）调用函数，输出两个数的最大值。
```pythonnum1 = 10num2 = 20max_value = max_num(num1, num2)print("两个数的最大值为：", max_value)```五、实验结果与分析1. 变量赋值与输出：通过创建变量和输出语句，实现了对数据的存储和显示。
串操作实验报告
串操作实验报告串操作实验报告引言：串操作是计算机科学中的一项基本操作，它涉及到对字符串的处理和操作。
在本次实验中，我们将学习和掌握一些常见的串操作技术，并通过实际操作加深对这些技术的理解和应用。
实验目的：1. 掌握字符串的基本概念和表示方法；2. 学习串的初始化、赋值和销毁操作；3. 熟悉串的基本操作，如求串的长度、比较串、连接串等；4. 掌握串的模式匹配算法。
实验过程：1. 字符串的初始化和赋值在本次实验中，我们使用C语言来进行串操作的实现。
首先，我们需要初始化一个字符串，并为其分配内存空间。
然后，我们可以通过赋值操作将一个字符串赋给另一个字符串。
这样，我们就可以对这个字符串进行各种操作。
2. 求串的长度求串的长度是串操作中的一个基本操作。
我们可以通过遍历字符串中的每一个字符，并计数来得到字符串的长度。
在实际操作中，我们可以使用strlen()函数来实现这个功能。
3. 比较串比较串是判断两个字符串是否相等的操作。
我们可以逐个字符地比较两个字符串中的字符，如果所有字符都相等，则认为两个字符串相等。
在实际操作中，我们可以使用strcmp()函数来实现这个功能。
4. 连接串连接串是将两个字符串连接成一个新的字符串的操作。
我们可以先计算出新字符串的长度，然后将两个字符串中的字符逐个复制到新的字符串中。
在实际操作中，我们可以使用strcat()函数来实现这个功能。
5. 串的模式匹配串的模式匹配是在一个字符串中查找另一个字符串的操作。
我们可以通过遍历字符串中的每一个字符，并与目标字符串进行比较来实现这个功能。
在实际操作中，我们可以使用strstr()函数来实现这个功能。
实验结果：通过实验，我们成功地完成了串操作的各项任务。
我们学会了如何初始化和赋值字符串，如何求串的长度，如何比较和连接串，以及如何进行串的模式匹配。
这些技术对于我们在日后的编程工作中处理字符串将会非常有帮助。
结论：串操作是计算机科学中的一项基本操作，它对于我们处理字符串非常重要。
《数据结构》实验书
目录实验一线性表基本操作的编程实现 (201)实验二堆栈或队列基本操作的编程实现 (49)实验四二维数组基本操作的编程实现 (18)实验五二叉树基操作的编程实现 (20)实验六图基本操作的编程实现 (45)（特别提示：程序设计包含两个方面的错误。
其一是错误，其二是能错误。
为了提高学生的编程和能力，本指导书给出的程序代码并的两种错误。
并且也不保证程序的完整性，有一些语句已经故意删除，就是要求学生自己编制完成，这样才能达到我们的要求。
希望大家以自己所学高级语言的基本功和点为基础，不要过于依赖给出的参考代码，这样才能有所进步。
如果学生能够根据要求完全自己编制，那就不好了。
）实验一线性表基本操作的编程实现【实验目的】线性表基本操作的编程实现要求：线性表基本操作的编程实现（2学时，验证型），掌握线性表的建立、遍历、插入、删除等基本操作的编程实现，也可以进一步编程实现查找、逆序、排序等操作，存储结构可以在顺序结构或链表结分主要功能，也可以用菜单进行管理完成大部分功能。
还鼓励学生利用基本操作进行一些更实际的应用型程序设计。
【实验性质】【实验内容】把线性表的顺序存储和链表存储的数据插入、删除运算其中某项进行程序实现。
建议实现键盘输入数据以实现程序的通据的函数。
【注意事项】【思考问题】1.线性表的顺序存储和链表存储的差异？优缺点分析？2.那些操作引发了数据的移动？3.算法的时间效率是如何体现的？4.链表的指针是如何后移的？如何加强程序的健壮性？【参考代码】（一）利用顺序表完成一个班级学生课程成绩的简单管理1、预定义以及顺序表结构类型的定义(1)#define ListSize //根据需要自己设定一个班级能够容纳的最大学生数(2)typedef struct Stu{int num; //学生的学号char name[10]; //学生的姓名float wuli; //物理成绩float shuxue; //数学成绩float yingyu; //英语成绩}STUDENT; //存放单个学生信息的结构体类型typedef struct List{stu[ListSize]; //存放学生的数组定义，静态分配空间int length; //记录班级实际学生个数}LIST; //存放班级学生信息的顺序表类型2、建立班级的学生信息void listcreate(LIST *Li,int m) //m为该班级的实际人数{int i;Li->length=0;for(i=0;i<m;i++) //输入m个学生的所有信息{printf("please input the %dth student's information:\n",i+1);printf("num=");scanf("%d", ); //输入第i个学生的学号printf("name=");scanf("%s", ); //输入第i个学生的姓名printf("wuli=");scanf("%f", ); //输入第i个学生的物理成绩printf("shuxue=");scanf("%f", ); //输入第i个学生的数学成绩printf("yingyu=");scanf("%f", ); //输入第i个学生的英语成绩Li->length++; //学生人数加1}}3、插入一个学生信息int listinsert(LIST *Li,int i) //将学生插入到班级Li的第i个位置。
串的基本操作的编程实现
串的基本操作的编程实现Document serial number【NL89WT-NY98YT-NC8CB-NNUUT-NUT108】数据结构双语班DATA STRUCTURE BILINGUAL-TEACHING CLASS 实验报告003 批改单Experiment Report Commendatory Bill串基本操作的编程实现2006-2007（2）学期 T523-1班学号：33 姓名:王娟指导老师：马春江时间：【实验目的】内容：串基本操作的编程实现要求：串基本操作的编程实现（2学时，验证型），掌握串的建立、遍历、插入、删除等基本操作的编程实现，也可以进一步编程实现查找、合并、剪裁等操作，存储结构可以在顺序结构或链接结构、索引结构中任选，也可以全部实现，用菜单进行管理。
也鼓励学生利用基本操作进行一些应用的程序设计。
【实验性质】验证性实验（学时数：2H）【实验内容】可以只完成基本的功能演示程序。
也可以通过一个较为实用的系统下体现各种操作的作用，如可以开发一个文本统计程序，要求如下：编写程序，进行字符串统计系统的设计将存在txt文件中的文本进行统计：字母数、标点符号数、单词数、句子数、段落数。
进一步的工作（统计：汉字数、每个单词的次数和所在行数等）【详细设计】#include <>#include <>#include <>#define Maxlen 50#include <string>using namespace std;typedef struct{char ch[Maxlen];int len;}strtype;void disp(strtype *s) 出程序。
(按其他键继续) ┃","┃┃","┃┃","┃┃","┃ＯＯ════∩════ＯＯ指导老师：马春江┃","┃湖北汽车工业学院作者：王娟┃","┃▁╭▅▆▇□□█▇▆▅▄▃▂▁(╳)█╮┃","┃╰═▃_电气工程系∠════▔▔▔┃","┃*:-.,,.-:*``*:-.,,.-:*``*:-.,,.-:*``*:-.,,.-:*,, ┃","┃╭╧╮╭╧╮╭╧╮╭╧╮╭╧╮ *:-.,,.-:*,、☆*:-., ┃","┃║双║║语║║班║║天║║地║★*:-., ┃","┃└﹏┘└﹏┘└﹏┘└﹏┘└﹏┘┃","┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛"};int i,j;for(i=20;i>=0;i--){system("cls");for(j=i;j<=25;j++){cout<<"\t"<<p[j]<<endl;}Sleep(150);}}void menu2(){char *p[]={"┏━━┳┯┳┳┯┳┳┯┳┳┯┳┳┯┳┳┯┳┳┯┳┳┯┳━━┓","┃ ^_^┠数┨┠据┨┠结┨┠构┨┠程┨┠序┨┠设┨┠计┨^_^ ┃","┃┗┷┛┗┷┛┗┷┛┗┷┛┗┷┛┗┷┛┗┷┛┗┷┛┃","┣━━━━━━━━字符串的基本操作实现━━━━━━━━━┫","┃程序功能: ┃","┃┃","┃本程序实现字符串的基本操作┃","┃┃","┃ 0.退出程序。
串的操作实验报告
一、实验目的1. 理解串的概念及其在程序设计中的应用。
2. 掌握串的基本操作，如创建、插入、删除、查找等。
3. 提高对数据结构操作的理解和编程能力。
二、实验环境1. 操作系统：Windows 102. 编程语言：C++3. 开发工具：Visual Studio 2019三、实验内容1. 创建串2. 插入字符3. 删除字符4. 查找字符5. 合并串6. 判断串是否为空7. 获取串的长度8. 反转串四、实验步骤1. 创建串```cpp#include <iostream>#include <string>using namespace std;int main() {string str1 = "Hello";string str2 = "World";return 0;}```2. 插入字符```cppint main() {string str = "Hello";int position = 3;char ch = 'W';str.insert(position, 1, ch);cout << str << endl; // 输出：HWeHllo return 0;}```3. 删除字符```cppint main() {string str = "Hello";int position = 2;int length = 2;str.erase(position, length);cout << str << endl; // 输出：Hereturn 0;}```4. 查找字符```cppint main() {string str = "Hello";char ch = 'e';size_t position = str.find(ch);cout << position << endl; // 输出：1return 0;}```5. 合并串```cppint main() {string str1 = "Hello";string str2 = "World";string str3 = str1 + str2;cout << str3 << endl; // 输出：HelloWorld return 0;}```6. 判断串是否为空```cppint main() {string str1 = "Hello";string str2 = "";if (str1.empty()) {cout << "str1 is empty" << endl;} else {cout << "str1 is not empty" << endl; }if (str2.empty()) {cout << "str2 is empty" << endl;} else {cout << "str2 is not empty" << endl; }return 0;}```7. 获取串的长度```cppint main() {string str = "Hello";int length = str.length();cout << length << endl; // 输出：5return 0;}```8. 反转串```cppint main() {string str = "Hello";reverse(str.begin(), str.end());cout << str << endl; // 输出：olleHreturn 0;}```五、实验结果与分析通过以上实验，我们成功实现了串的基本操作。
串的基本操作
实验报告题目：串的基本操作，串的复制、连接、比较、赋值、求子串、求长度、模式匹配。
班级：计算机软件组员：一、需求分析1.本程序的目的是了解串的定长存储表示。
进行一系列基本操作，串的复制、连接、比较、赋值、求子串、求长度、模式匹配方式。
2.程序执行的命令包括：1)创建一个定长存储串；2）串的复制；3）串的连接； 4）串的比较； 5）串的赋值；6）求子串；7）求串长；8）串的模式匹配。
二、概要设计1、抽象数据类型定义如下：ADT List {数据对象：D={ai|a i∈CharacterSet，i=1,2,…,n,n>=0}数据关系：R1={< ai-1,ai>|ai-1,a i∈D,i=1,2,…,n}基本操作：StrAssign(&T,char)初始条件：chars是字符串常量。
操作结果：生成一个其值等于chars的串T。
StrCopy(&T,S)初始条件：串s存在。
操作结果：由串S复制得串T。
Length(S)初始条件：串S存在。
操作结果：返回串的长度。
SubString( &Sub,S, pos,len)初始条件：串S存在，1<=pos<=Length(S)且0<=len<=Length(S)-pos+1。
操作结果：用Sub返回串S的第pos个字符起长度为len的子串。
Concat(&T,S2,S3)初始条件：串S2和S3存在。
操作结果：用T返回有S2和S3连接而成的新串。
StrCompare( S4, T1)初始条件：串S4和T1存在。
操作结果：若S4>T1,则返回值>0；若S4=T1,则返回值=0；若S4<T1,则返回值<0.Index_KMP(S,T,pos)初始条件：串S和T存在，T是非空串1<=pos<=Length(S). 操作结果：若主串S中存在和串T值相同的子串，则返回它在主串S中第pos个字符之后第一次出现的位置，否则函数值为0.}三、详细设计定长存储方式：typedef unsigned char SString[MAXSTRLEN+1];int StrAssign(SString S) //输入串。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
HUBEI UNIVERSITY OF AUTOMOTIVE TECHNOLOGY Array
数据结构
实验三串基本操作的编程实现
【实验目的】
内容：串基本操作的编程实现
要求：
串基本操作的编程实现（2学时，验证型），掌握串的建立、遍历、插入、删除等基本操作的编程实现，也可以进一步编程实现查找、合并、剪裁等操作，存储结构可以在顺序结构或链接结构、索引结构中任选，也可以全部实现。
也鼓励学生利用基本操作进行一些应用的程序设计。
【实验性质】
验证性实验（学时数：2H）
【实验内容】
字符串长度计算，字符串的连接，字符串的替换，求子串等。
【注意事项】
1.开发语言：使用C。
2.可以自己增加其他功能。
【实验分析、说明过程】
【思考问题】
【实验小结】 (总结本次实验的重难点及心得、体会、收获)。