实验目的:
了解和掌握串的简单应用;掌握用C++语言上机调试串的基本方法;掌握串的基本操作:赋值、求字串、定位、比较等运算以及对相应算法的性能分析。
实验思路分析:
①串赋值函数StrAssign:
使用for循环求出指针变量chars所指的字符串所包含字符的个数(即长度)。i就是记录长度的计数器,所以初始值是0,即(i=0)。变量c是个指向字符的指针变量,c=chars就是让c指向字符串chars的第一个字符,而*c相当于for循环判断条件是*c!=‘\0’,也就是c所指的字符不是空字符,也就是字符串没有结束。在使用if语句,针对字符串chars长度为0的情况,将空串赋值给T,串T的基址为空。若chars长度不为0,则先进行判断T的空间大小是否满足条件,满足进行赋值操作,把chars赋值给T。
int StrAssign(String &T, char *chars)
{
int i;
char *c;
for(i=0,c=chars;*c;++i,++c)
if(!i){
T.ch=NULL;
T.length=0;
}
else{
if(!(T.ch=(char *)malloc(i*sizeof(char))))
return ERROR;
for(int n=0;n<=i;n++)
T.ch[n]=chars[n];
T.length=i;
}
return OK;
}
②求子串函数SubString:
用Sub返回串S的第pos个字符起长度为len的子串。先判断子串长度是否越界,第pos个字符起长度为len的子串,子串末尾位置就是pos+len-1,因此for循环的判断条件为i<pos+len,使用Sub.ch[i-pos+1],废弃ch[0],以ch[1]为赋值第一个字符,便于后面输出好看。
int SubString(String &Sub, String S, int pos, int len) {
int i;
if (pos < 1 || pos > S.length || len < 0 || len > S.length-pos+1)
return ERROR;
for(i=pos; i<pos+len; i++)
Sub.ch[i-pos+1] = S.ch[i];
Sub.length = len;
return OK;
}
③串比较函数StrCompare:
比较串S、T,若S>T返回正数,S<T返回负数,相等返回0。
int StrCompare(String &sub,String T)
{
int i,m,n;
for(i=1;i<=sub.length&&i<=T.length;i++)
{
if(sub.ch[i]!=T.ch[i])
return sub.ch[i]-T.ch[i];
}
return sub.length-T.length;
}
4.定位函数Index:
int Index(String S, String T, int pos) {
int n,m,i;
String sub;
if (pos > 0) {
n = StrLength(S);
m = StrLength(T);
i = pos;
while (i <= n-m+1) {
SubString (sub, S, i, m);
if (StrCompare(sub,T) != 0) ++i;
else return i;
}
}
return 0;
}
5.输出函数show:
int show(String S)
{
if(S.length==0)
{
cout<<"当前串为空"<<endl;
return OK;
}
int i;
for(i=0;i<=S.length;i++)
{
cout<<S.ch[i];
}
cout<<" ";
return OK;
}
总代码:
#include<iostream>
#include<stdlib.h>
#include<string.h>
using namespace std;
#define ERROR 0
#define OK 1
typedef struct{
char * ch;
int length;
}String;
int StrAssign(String &T, char *chars)
{
int i;
char *c;
for(i=0,c=chars;*c;++i,++c)
if(!i){
T.ch=NULL;
T.length=0;
}
else{
if(!(T.ch=(char *)malloc(i*sizeof(char))))
return ERROR;
for(int n=0;n<=i;n++)
T.ch[n]=chars[n];
T.length=i;
}
return OK;
}
int StrLength(String S)
{
return S.length;
}
int SubString(String &Sub, String S, int pos, int len) {
int i;
if (pos < 1 || pos > S.length || len < 0 || len > S.length-pos+1)
return ERROR;
for(i=pos; i<pos+len; i++)
Sub.ch[i-pos+1] = S.ch[i];
Sub.length = len;
return OK;}
int StrCompare(String &sub,String T)
{
int i,m,n;
for(i=1;i<=sub.length&&i<=T.length;i++)
{
if(sub.ch[i]!=T.ch[i])
return sub.ch[i]-T.ch[i];
}
return sub.length-T.length;
}
int Index(String S, String T, int pos) {
int n,m,i;
String sub;
if (pos > 0) {
n = StrLength(S);
m = StrLength(T);
i = pos;
while (i <= n-m+1) {
SubString (sub, S, i, m);
if (StrCompare(sub,T) != 0) ++i;
else return i;
}
}
return 0;
}
int show(String S)
{
if(S.length==0)
{
cout<<"当前串为空"<<endl;
return OK;
}
int i;
for(i=0;i<=S.length;i++)
{
cout<<S.ch[i];
}
cout<<" ";
return OK;
}
int main() {
cout<<"<——赋值操作——>\n"<<endl;
String S,T;
int pos;
char chars[]="abcdadebcdf";
StrAssign(S, chars);
char ch[] = "bcd";
StrAssign(T, ch);
cout<<"主串为:";
show(S);
cout<<endl;
cout<<"子串为:";
show(T);
cout<<endl;
printf("<——定位操作——>\n");
cout<<"输入从第几个字符位置开始:";
cin>>pos;
if (Index(S,T,pos) == 0)
printf("T不是S的子串!");
else
printf("子串T在S中第一个字符之后第一次出现的位置为:%d", Index(S,T,pos));
return 0;
}
实验截图:
个人实力有限,简单分享一下自己的作业,不喜勿喷,参考学习资料来自B站、CSDN。