文章目录
内容来自老师教学课件。
应用实例
- 文本编辑软件
- 文本编辑程序是利用计算机进行文字加工的基本软件工具,实现对文本文件的插入、删除等修改操作,甚至用于报刊和书籍的编辑排版。常用的简单文本编辑程序Edit,文字处理软件WPS、Word等,究其实质,都是修改字符数据的形式或格式。可用于文本编辑的程序很多,功能不同且强弱差别很大,但基本操作是一样的,一般都包含串的查找、插入和删除等基本操作。
串及运算
1、串的概念
2、串的运算
串的存储结构及实现
1、串的顺序存储
1)定义顺序存储表示
#include<stdio.h>
#include<iostream>
using namespace std;
#define MAXSTRLEN 255
//串的结构体类型
struct SString {
char s[MAXSTRLEN]; //存储串中字符
int str_len; //串的长度
};
2)求串的长度
//求串的长度
int s_strlen(SString s) {
return s.str_len; //结构体类型变量的成员
}
3)串的分配
//串的分配
int str_assign(SString &s1,char *s2) {
int len=strlen(s2); //C语言的标准函数#include "string.h"
int i;
if (len>MAXSTRLEN-1) {
printf("flow! \n");
return 0;
}
s1.str_len=len;
for(i=0; i<len; i++) //复制字符
s1.s[i]=s2[i];
s1.s[i]='0'; //形成字符串
return 1;
}
4)串的拷贝
//将s2中的字符串拷贝到s1中
void str_copy(SString &s1, SString &s2) {
int i;
for(i=0; i<s_strlen(s2); i++)
s1.s[i]=s2.s[i];
s1.s[i]='\0'; //形成字符串
s1.str_len=s2.str_len;
}
串的复制
串的赋值
串的连接
5)在串中插入一个字符
//在串中插入一个字符
int str_insert(SString &s,int i,char a) {
//下标i
int len=s_strlen(s);
if(len==MAXSTRLEN-1) {
printf("overflow!\n");
return 0;
}
if(i<0 || i>len) {
printf("index error! \n");
return -1;
}
for(int j=len-1; j>=i; j--) // i>=0 && i<=len
s.s[j+1]=s.s[j];
s.s[i]=a;
s.str_len++; //串长加1
s.s[s.str_len]='\0'; //形成字符串
return 1;
}
6)字符串连接
- 将两个字符串首尾连接,形成一个新的字符串。
- 将s1与s2首尾连接,形成一个新的字符串s0。
//将s2连接到s1的后而,结果存放在s0中,若空间不够则截断
int str_cat(SString &s0,SString s1,SString s2) {
//不用截断
if(s1.str_len + s2.str_len <= MAXSTRLEN-1) {
int i,j;
//先复制s1中的字符
for(i