串（1）

最新推荐文章于 2024-11-02 20:41:42 发布
最新推荐文章于 2024-11-02 20:41:42 发布
阅读量239 收藏
点赞数
分类专栏： 数据结构 文章标签： 字符串 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Flippped/article/details/110728025
版权

文章目录

主要用途

初始化字符串
字符串插入
求字符串长度
字符串比较
字符串连接
取子段
输出字符串

include.h

#ifndef INCLUDE
#define INCLUDE

#include<stdio.h>
#include<stdlib.h>
#define TRUE 1
#define FALSE 0
#define OVERFLOW -2
#define OK 1
#define ERROR -1

#endif

SString.h

#ifndef SSH
#define SSH
typedef int Status;
typedef struct{
	char *ch;
	int length;
}HString,*HHS;


void InitString(HString &T);
Status StrAssign(HString &T,char *chars);
Status StrInsert(HString &S,int pos,HString T);
int StrLength(HString S);
int Strcompare(HString S,HString T);
Status ClearString(HString &S);
Status SubString(HString &Sub,HString S,int pos,int len);
Status Concat(HString &T,HString S1,HString S2);
Status Out(HString S);

#endif

SString.cpp

#include"include.h"
#include"SString3.h" 

void InitString(HString &T){
	T.ch = NULL;
	T.length = 0;
}
Status StrInsert(HString &S,int pos,HString T){
	if(pos<1||pos>S.length+1)return ERROR;
	if(T.length){
//		if(!((S.ch=(char *)realloc(S.ch,(S.length+T.length)*sizeof(char)))))
//			exit(OVERFLOW);
		S.ch = (char *)realloc(S.ch, (S.length + T.length)*sizeof(char));
	if (!S.ch)
		exit(OVERFLOW);

	for(int i = S.length-1;i>=pos-1;--i)
		S.ch[i+T.length] = S.ch[i];
	for(int i=pos-1,j=0;i<=pos+T.length-2,j<=T.length-1;i++,j++)
		S.ch[i]=T.ch[j];
	S.length += T.length;
	}
}
Status StrAssign(HString &T, char *chars){
//    if(T.ch)
//          free(T.ch);    //若串存储空间不为NULl 释放原有空间
     int i=0;
     char *c;
	 for(c=chars;*c;++i,++c);    //获取chars长度
      if(!i){
          T.ch = NULL;    //串常量chars长度为0时串为空串长度0存储区间指向NULL
          T.length = 0;
      }
      else{
          T.ch = (char *)malloc(i * sizeof(char));    //申请空间
          if(!T.ch)
              exit(OVERFLOW);
          for(int j = 0; j <= i; j++)
              T.ch[j] = chars[j];        //写入chars串
          T.length = i;
      }
      return OK;
  }
int StrLength(HString S){
	return S.length;
} 
int Strcompare(HString S,HString T){
	for(int i=0;i<S.length&&i<T.length;++i)
		if(S.ch[i]!=T.ch[i])return S.ch[i]-T.ch[i];
	return S.length-T.length;
} 
Status ClearString(HString &S){
	if(S.ch){
		free(S.ch);
		S.ch=NULL;
	}
	S.length=0;
	return OK;
}
//Status Concat(HString &T,HString S1,HString S2){
//	if(T.ch)  free(T.ch);
//	if(!(T.ch=(char *)malloc((S1.length+S2.length)*sizeof(char))));
//		exit(OVERFLOW);
//	for(int i=0;i<S1.length-1;i++)
//		T.ch[i]=S1.ch[i];
//	T.length = S1.length + S2.length;
//	for(int i=S1.length,j=0;i<T.length-1,j<S2.length-1;j++,i++)
//		T.ch[i]=S2.ch[j];
//	return OK;
//}
Status Concat(HString &T, HString S1, HString S2){
    T.length = S1.length + S2.length;
    if(T.ch)
        free(T.ch);
    T.ch = (char*)malloc(T.length * sizeof(char));
    if(!T.ch)
        exit(OVERFLOW);
   for(int i=0; i < S1.length; i++)
     T.ch[i] = S1.ch[i];
   for(int i=0; i < S2.length;i++)
     T.ch[S1.length+i] = S2.ch[i];
    return OK;
}

//Status SubString(HString &Sub,HString S,int pos,int len){
//	if(pos<1||pos>S.length||len<0||len>S.length-pos+1)
//		return ERROR;
//	if(Sub.ch)free(Sub.ch);
//	if(!len){
//		Sub.ch = NULL;
//		Sub.length = 0;
//	}
//	else{
//		Sub.ch = (char *)malloc(len*sizeof(char));
//		for(int i=0;i<len-1;i++)
//			Sub.ch[i]=S.ch[pos-1+i];
//		S.length = len;
//	}
//	return OK;
//}
Status SubString(HString &Sub, HString S, int pos, int len){
    if(pos<1 || pos>S.length || len<0 || len>S.length-pos+1)
        return ERROR;
    if(Sub.ch)
        free(Sub.ch);
    if(!len){
        Sub.ch = NULL;
        Sub.length = 0;
    }
    else{
        Sub.ch = (char*)malloc(len*sizeof(char));
        if(!Sub.ch)
            exit(OVERFLOW);
        for(int i = 0; i <= len-1; i++)
            Sub.ch[i] = S.ch[pos-1+i];
        Sub.length = len;
    }
    return OK;
}

Status Out(HString S){
	for(int i=0;i<=S.length;i++)
		printf("%c",S.ch[i]);
	printf("\n");
	return OK;
	
}

main.cpp

#include <iostream>
#include"include.h"
#include"SString3.h"

int main() {
	HString S1,S3;
	int m,pos,k;
	char H[20];
	char *c;
	InitString(S1);
	InitString(S3);
	printf("请输入字符串S1的初始化：\n");
	scanf("%s",H);
	fflush(stdin);
	c = H;
	StrAssign(S1,c);
	Out(S1);

	printf("\n现在你有一个字符串，你可以进行如下操作：\n");
	printf("0——退出\n1——插入\n2——复制\n3——求长度\n4——字符串比较\n5——字符串连接\n6——取子段\n7——清空字符串\n");
	scanf("%d",&k);
	while(k){
		switch(k){
			case 1:{//插入 
				printf("请输入要插入得位置和字符串：\n");
				scanf("%d",&pos);;
				HString S2;
				InitString(S2);
				fflush(stdin);
				scanf("%s",H);
				c = H;
				StrAssign(S2,c);
				printf("现在的S2是：\n");
				Out(S2);
				if(StrInsert(S1,pos,S2)==ERROR)
					{
						printf("输入错误！\n");
						break;
					}
				else
				{
					printf("现在的S1是：\n");
					Out(S1);
					break;
				}
			}
			case 2:{
				StrAssign(S3,S1.ch);//复制 
				printf("现在的S3是：\n");
				Out(S3);
				break;
			}
			case 3:{
				m = StrLength(S1);
				printf("S1现在的长度是%d\n",m);
				break;
			}
			case 4:{
				printf("请输入字符串和S1比较：\n");
				HString S2;
				int i;
				InitString(S2);
				fflush(stdin);
				scanf("%s",H);
				c = H;
				StrAssign(S2,c);
				i =Strcompare(S1,S2);
				if(i<0)
					printf("S1更小\n");
				else if(i>0)
					printf("S1更大\n");
				else
					printf("两者相等\n");
				break;
			}
			case 5:{
				printf("请输入字符串S2：\n");
				HString S2;
				InitString(S2);
				fflush(stdin);
				scanf("%s",H);
				c = H;
				StrAssign(S2,c);
				Concat(S3,S1,S2);
				printf("连接S1,S2后的S3是：\n");
				Out(S3);
				break;
			}
			case 6:{
				printf("请输入取得位置和长度：\n");
				scanf("%d %d",&pos,&m);
				if(SubString(S3,S1,pos,m)==ERROR)
				{
					printf("输入错误！\n");
					break;
				}
				else
					{
						printf("取子段后得S3是：\n");
						Out(S3);
						break;
					}
			}
			case 7:{
				ClearString(S1);
				printf("已经清空S1字符串\n");
				break;
			}
		}
		printf("继续输入操作：\n");
		scanf("%d",&k);
		fflush(stdin);
	}
	return 0;
}

最后的话

代码仅做参考和本人的学习记录，请不要用于其他途径。也借鉴了其他大佬的代码，注释了的就是copy了后做了修改。部分代码不算原创（但是我忘记了大佬的博客地址了-_-见谅见谅）。
刚写博客不久，注释说明不全，请谅解，学艺不精，请指正。

Fli2ped
关注
专栏目录
动态串及其基本操作（C语言实现）
wisdomchenmsdn的专栏
12-23 1247
BCPL  BasicCombinedProgammingLanguage即C语言实现动态串及基本操作实现#include #include typedef struct{    char* ch;    int length;}HString;//赋值int strAssign(HString *s, char* chars){    int len=0,i;    if(s->
串（纯C语言实现）
小枕的博客
12-03 2541
1. 串的存储结构 1.1 串的顺序存储 从下标为1的数组分量开始存储 当0号单元存放串的当前长度时，可以定义：（后续基本操作都使用此定义） typedef char SString[MAXSIZE+1]; //后续这样定义串SString S,T; 这样取值S[0],T[1]; 但0号单位闲置不用时，可以定义： typedef struct{ char ch[MAXSIZE+1]; int length; //记录串的当前长度 }SString; 还有堆(
串(1)--基本概念
王帆的专栏
02-13 1285
一:基本概念：            串是字符线性的有限集合，记作a=′a1…an ′ (n≥0)。其中：a是串名，用双引号括起来的字符序列是为串的值，双引号不是串内的成份，其作用是为了避免与变量名或常量混淆。ai(1≤i≤n)或是字母数据，或是其它字符称为串的元素，是构成串的基本单位。n为串的长度，且n≥0，如果n=0，则称a为空串（Null String），记作：a= ′′，其长度为０。而a
大话数据结构：串 1）
m0_46663240的博客
02-06 549
串
关于串，你知道哪些？
09-03 395
1、串的ADT定义及基本操作ADT String{数据对象D={ai I ai∈字符集，i=1,2,...,n,n≥0)数据关系R={<ai．1,ai>I ai．1,ai∈D，i=2,...,n)基本操作13个P71} ADT String基本操作13个串赋值StrAssign(＆T,chars)串复制StrCopy(＆T,S)判空串StrEmpty (S)串比较...
C语言 在字符串1中找字符串2首次出现的位置（strstr的缩减版）
m0_73613541的博客
11-05 2054
编写一个函数，函数的目的是在字符串1中找字符串2首次出现的位置；
交叉字符串问题、判断字符串s3是不是由字符串s1和s2交叉组合而成
Hairy_Monsters的博客
05-29 2804
前言 题目：交叉字符串问题，给出三个字符串s1，s2，s3，判断s3是否可以由s1和s2两个字符串经过交叉组合而成，组合过程不能改变字符在s1，s2字符串中的原本顺序。例： s1=”aabcc” s2=”dbbca” s3=”aadbbcbcac”或者s3=”aadbbbaccc” 给了两种s3的情况，第一种情况下答案是yes，第二种情况下答案是no，因为找不到任何...
Windows下Linux管道功能的实现之函数嵌套调用：键盘输入两个字符串s1,s2,将字符串s1和s2逆序后，再将s2连接到s1的后面，并输出最终的字符串s1。 要求不能用库函数strcat。
wjhauannn的博客
06-08 2960
笔者：“ 以下代码为笔者大一初入C语言的笔记与作业，谨以此记录我的C学习生涯，重要之处皆有注释，若有疑问大可评论区留言。” 本题不难，但本题中笔者第一次使用了函数嵌套调用的技巧。 题目描述 键盘输入两个字符串s1,s2,将字符串s1和s2逆序后，再将s2连接到s1的后面，并输出最终的字符串s1。 要求不能用库函数strcat。 输入 一行两个字符串 输出 逆序并连接后的字符串 样例输入 student teacher 样例输出 tnedutsrehcaet #include<stdio.h> #
C语言 | 比较字符串s1 s2，不用strcmp
weixin_48669767的博客
01-25 3086
例68：C语言编一个程序，将两个字符串s1和s2比较，若s1>s2，输出一个正数；若s1=s2，输出0，否则输出负数要求不要用strcmp函数。 解析：两个字符串用gets函数读入。输出的正数或负数的绝对值应是相比较的两个字符串相应字符的ASCII码的差值。 源代码演示： #include<stdio.h>//头文件 int main()//主函数 { int i,result;//定义整型变量 char s1[100],s2[100];//定义字符数组 printf(
输入三个字符串，将字符串1中里的字符串2用字符串3代替
weixin_40698456的博客
11-22 5678
题目：编写程序输入三个字符串，写一函数实现：输入三个字符串，将字符串1中里的字符串2用字符串3代替。 例如： 串1：“abcdefgh123456xy123xyxy” 串2：“1234” 串3：“ABCDE” 处理完后串1变为："abcdefghABCDE56xy123xyxy" 思路：1.找出串1与串2重叠的位置（从头开始找，找到串1中与串2一一对应的片段，然后定位）  
串的基本操作
weixin_30559481的博客
05-11 330
include<stdio.h> #include<stdlib.h> typedef struct{ char *ch; int length; }string; void strinsert(string &s,int pos,string t){ if(pos<1||pos>s.length+1) ex...
串的基本操作实现源码|数据结构
资资的博客
10-27 1244
typedef struct { char *ch; int length; }HStirng; ADT { StrAssign(&T,chars); //chars是字符串常量 //生成一个值等于chars的串T strCopy(&T,S) //串S存在 //由串S复制得串T StrEmpty(S) //串S存在 //若为空则返回true } boo...
字符串小结
csdn0123
03-24 787
一。字符串的三种机内表示方法： （1）定长顺序存储表示：  用一组地址连续的存储单元存储串值得字符序列，存储区长度固定。超过预定义的长度的字符串值，会被“截断”。 #define MAXSTRLEN 255 typedef unsigned char SString[MAXSTRLEN+1]; //0号单元存放字符串长度 （2）堆分配存储表示：    以一组地址连续的存储单元存放字
数据结构——串
weixin_44192389的博客
09-28 367
// Created on lazyh. #include <stdio.h> #include <stdlib.h> #include <malloc.h> //串 #define Maxsize 100 //顺序串 typedef struct{ char data[Maxsize]; //存放串字符 int length; //存放串长 } //生成串 void StrAssign(SqString &s,char cstr[]){
ES6 Template String 模板字符串
热门推荐
Amy的学习之路
06-30 4万+
语法模板字符串(Template String)是增强版的字符串，用反引号(`)标识，它可以当作普通字符串使用，也可以用来定义多行字符串，或者在字符串中嵌入变量。
通用型函数——冒泡排序
2401_84654619的博客
10-29 318
计算机中，任何数据最终都是二进制数，故只需有足够的空间，就可以将任何数据存储起来，相应的，读取时使用数据类型容器识别就可还原原本的意思。memcpy函数用于将指定数量的字节从源内存地址（src）复制到目标内存地址（dest）。n : 要复制的字节数，类型为size_t表示要复制的字节的数量。代码：（char型）
【数据结构篇】探索堆的算法的巧妙
braveact的博客
11-02 507
⽤剩余的N-K个元素依次与堆顶元素来⽐较，不满⾜则替换堆顶元素 ，然后再将交换进去后的元素向下调整（保证这k个元素始终是堆），最后将剩余N-k个元素依次与堆顶元素⽐完之后，堆中剩余的K个元素就是所求的前k个最⼩或者最⼤的元素。对于Top-K问题，能想到的最简单直接的⽅式就是排序，但是：如果数据量⾮常⼤，排序就不太可取了 (可能数据都不能⼀下⼦全部加载到内存中)。依次将堆顶最大的数据与最后一个（不断发生变化）元素交换，每次都是将最大的数据放最后，可以想象一下，就是升序了。前k个最⼩的元素，则建⼤堆。
数据结构，问题 F: 括弧匹配检验
最新发布
nick_912912的博客
11-02 103
假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ]）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。匹配就输出 “OK” ，不匹配就输出“Wrong”。现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？输入仅一行字符（字符个数小于255）输入一个字符串：［（［］［］）］，输出：OK。
Matlab字符串操作详解
2. 逆序显示：通过索引逆序，如 `s(end:-1:1)` 可以得到字符串的反向显示，例如 "uoyerawoh"。 3. 字符串拼装：使用数组运算符 `[ ]` 可以合并字符串，如 `s3=[s1(1:4),s2]` 结果为 "这是一个例子"。 4. 多行串数组...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值