详解顺序字符串（C语言）

最新推荐文章于 2024-11-06 23:59:11 发布
最新推荐文章于 2024-11-06 23:59:11 发布
阅读量121 收藏
点赞数
文章标签： c语言 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_58507222/article/details/134188004
版权
定义：在C语言中，顺序串是一种使用数组来存储字符串的方式。顺序串通常定义为一个字符数组，并使用字符串结束符（'\0'）来标识字符串的结尾。

特点：

C语言中的字符串是以字符数组的形式存储的，即一系列连续的字符。以下是C语言字符串的特点：

  1. 字符串是以NULL（'\0'）结尾的字符数组，即字符串的最后一个字符必须为NULL字符。

  2. 字符串变量的声明和定义方式与普通变量不同，需要使用字符数组来表示。

  3. 可以使用字符串常量来初始化一个字符串变量。

  4. 通过指针可以操作字符串。

  5. 可以使用一系列标准库函数来操作字符串，如strlen()、strcpy()、strcat()、strstr()等。

  6. 字符串在内存中是可变的，也就是说可以修改字符串中的字符。

  7. 字符串可以作为函数的参数和返回值。

  8. C语言中的字符串是在栈上分配内存的，因此程序员需要自己管理字符串内存的分配和释放。

总之，C语言字符串是以字符数组形式存储的，以NULL字符结尾，可以通过指针操作和使用一系列标准库函数来操作。需要注意的是，程序员需要自己管理字符串内存的分配和释放。

二、代码实现

1.初始化

代码如下（示例）：

int init(sstring *S, int max)
{
	S->data = (char*)malloc(sizeof(char)*max);

	if(!S->data)
	{
		printf("申请内存失败！1000");
		return 1000;
	}
	S->max = max;
	S->len = 0;
}
2.从字符常量拷贝
int sstrcpy(sstring *S, char* from)
{
	int i;
	int len = strlen(from);

	if(len>S->max)
	{
		printf("超出了字符串S的长度！1001\n");
		return 1001;
	}
	for(i=0;i<len;i++)
	{
		S->data[i] = from[i];
	}
	S->data[i] = '\0';
	S->len = len;
	return 0;
}
3.模式匹配
int sstrmatch(sstring *S, sstring *sub)
{
	int i, j, k;
	int m = S->len;
	int n = sub->len;

	for(i=0;i<=m-n;i++)
	{
		j=0;
		k=i;
		while(j<n && S->data[k] == sub->data[j])
		{
			j++;
			k++;
		}
		if(j==n)
		{
		
			return i;
		}
	}
	return -1;
}
4.字符串比较
int sstring_compare(const sstring* s1, const sstring* s2)
{
    int i;
    int result;

    // 比较两个字符串的长度
    if (s1->len < s2->len) {
        return -1;
    } else if (s1->len > s2->len) {
        return 1;
    }

    // 长度相等，比较每个字符
    for (i = 0; i < s1->len; i++) {
        if (s1->data[i] < s2->data[i]) {
            return -1;
        } else if (s1->data[i] > s2->data[i]) {
            return 1;
        }
    }

    // 字符串相等
    return 0;
}
6.字符串拼接
void strcat_sstring(sstring* s1, sstring* s2) {
    if (s1->len + s2->len > s1->max) {
        s1->data = (char*)realloc(s1->data, (s1->len + s2->len + 1) * sizeof(char));
        s1->max = s1->len + s2->len + 1;
    }
    strcat(s1->data + s1->len, s2->data);
    s1->len += s2->len;
}

三、完整Demo

1.string1.h

typedef struct
{
	char* data;
	int max;
	int len;
}sstring;

/*初始化串*/
int init(sstring *S, int max);
/*从字符常量拷贝*/
int sstrcpy(sstring *S, char* from);

/*模式匹配*/
int sstrmatch(sstring *S, sstring *sub);

//字符串比较
int sstring_compare(const sstring* s1, const sstring* s2);

//字符串长
int slength(sstring* str);

//字符串的拼接
void strcat_sstring(sstring* s1, sstring* s2);

2.string1.c

#include "sstring.h"


/*初始化串*/
int init(sstring *S, int max)
{
	S->data = (char*)malloc(sizeof(char)*max);

	if(!S->data)
	{
		printf("内存失败！1000");
		return 1000;
	}
	S->max = max;
	S->len = 0;
}


/*从字符常量拷贝*/
int sstrcpy(sstring *S, char* from)
{
	int i;
	int len = strlen(from);

	if(len>S->max)
	{
		printf("超出了字符串S的长度！1001\n");
		return 1001;
	}
	for(i=0;i<len;i++)
	{
		S->data[i] = from[i];
	}
	S->data[i] = '\0';
	S->len = len;
	return 0;
}


/*模式匹配*/
int sstrmatch(sstring *S, sstring *sub)
{
	int i, j, k;
	int m = S->len;
	int n = sub->len;

	for(i=0;i<=m-n;i++)
	{
		j=0;
		k=i;
		while(j<n && S->data[k] == sub->data[j])
		{
			j++;
			k++;
		}
		if(j==n)
		{
		
			return i;
		}
	}
	return -1;
}


//字符串比较
int sstring_compare(const sstring* s1, const sstring* s2)
{
    int i;
    int result;

    // 比较两个字符串的长度
    if (s1->len < s2->len) {
        return -1;
    } else if (s1->len > s2->len) {
        return 1;
    }

    // 长度相等，比较每个字符
    for (i = 0; i < s1->len; i++) {
        if (s1->data[i] < s2->data[i]) {
            return -1;
        } else if (s1->data[i] > s2->data[i]) {
            return 1;
        }
    }

    // 字符串相等
    return 0;
}

//字符串长
int slength(sstring* str) {
    return str->len;
}

//字符串的拼接
void strcat_sstring(sstring* s1, sstring* s2) {
    if (s1->len + s2->len > s1->max) {
        s1->data = (char*)realloc(s1->data, (s1->len + s2->len + 1) * sizeof(char));
        s1->max = s1->len + s2->len + 1;
    }
    strcat(s1->data + s1->len, s2->data);
    s1->len += s2->len;
}

3.main.c

#include <stdio.h>
#include "sstring.h"
#include <string.h>

int main(int argc, char* argv[])
{
	
	sstring S;
	sstring sub;
	int index;
	char str1[100];
	char str2[100];
	int cmd;

	int result;
	int i = 0; 
	int m = 0; 
	int n = 0;

	do
	{	
		printf("-----------串演示-----------\n");
		printf(" 1. 初始化\n");
		printf(" 2. 输入串\n");
		printf(" 3. 从字符常量拷贝\n");
		printf(" 4. 模式匹配？\n");
		printf(" 5. 串比较\n");
		printf(" 6. 串长\n");
		printf(" 7. 输出串\n");
		printf(" 8. 串的拼接\n");
		printf(" 9. 帮助\n");
		printf(" 0. 退出\n");
		printf(" 请选择（0~9）：");
		scanf("%d",&cmd);
		switch(cmd){
		case 1:
		
			init(&S, 1000);
			init(&sub, 100);
			printf("初始化成功！\n");
			break;
		case 2:
			printf("请输入主串：");
			scanf("%s", str1);
			printf("请输入子串：");
			scanf("%s", str2);
			break;
		case 3:
			sstrcpy(&S, str1);
			sstrcpy(&sub, str2);
			printf("从字符常量拷贝已完成！\n");
			break;
		case 4:
			index = sstrmatch(&S,&sub);
			if(index>=0)
			{
				printf("匹配成功，子串在主串的%d位置\n", index); 
			}
			else
			{
				printf("主串中不存在子串！\n");
			}
			break;
		case 5:
			if(sstring_compare(&S,&sub) == 1){
				printf("主串的长度大于子串的长度\n");
			}else if(sstring_compare(&S,&sub) == -1){
				printf("主符串的长度小于子串的长度\n");
			}
			else if(sstring_compare(&S,&sub) == 0){
				printf("两个字符串相等\n");
			}
			else printf("主串和子串的长度相等但字符不一样\n");
			break;
		case 6:
			printf("主串：%s的长度为：%d\n",str1,slength(&S));
			printf("子串：%s的长度为：%d\n",str2,slength(&sub));
			break;
		case 7:
		    printf("主串打印：%s,",S.data);
		    printf("子串打印：%s\n",sub.data);
		    break;
		case 8:
		    strcat_sstring(&S, &sub);
		    printf("主串和子串的拼接：%s\n",S.data);	
		    break;
		case 9:
		    printf("本程序为顺序字符串的演示程序完毕！\n");
		    break;
		}
		
	}while(cmd!=0);
	

	return 0;
}

四、运行截图

总结

学习C语言字符串需要掌握字符串的定义、输入输出、处理和字符串数组。熟练掌握这些内容可以帮助我们更好地实现字符串操作，并为后续的C语言编程打下基础。

差亿点进入腾讯
关注
串的基本概念和顺序串
kong_xz的博客
03-05 6403
一、 串的基本概念串（或字符串），是由零个或多个字符组成的有穷序列。含零个字符的串称为空串，用Ф表示。串中所含字符的个数称为该串的长度（或串长）。通常将一个串表示成“a1a2…an”的形式。其中最外边的双引号本身不是串的内容，它们是串的标志，以便将串与标识符（如变量名等）加以区别。每个ai（1≤i≤n）代表一个字符。当且仅当两个串的长度相等并且各个对应位置上的字符都相同时，这两个串才是相等的。一个...
C语言用函数字符串的查找,字符串查找函数，C语言字符串查找函数详解
weixin_35433448的博客
05-17 1万+
在对 C 语言的编程实践中，字符串查找是最频繁的字符串操作之一，本节就对常用的字符串查找函数做一个简单的总结。使用 strchr 与 strrchr 函数查找单个字符如果需要对字符串中的单个字符进行查找，那么应该使用 strchr 或 strrchr 函数。其中，strchr 函数原型的一般格式如下：char *strchr(const char *s, int c);查找任何一个不包含在strc...
《数据结构教程(第五版) 李春葆主编》判断题(第一章-第十章)
Miss Z的博客
11-16 7853
《数据结构》判断题中的错误表述 第1章 绪论： 1. 数据元素是数据的最小单位 × (数据元素是数据的基本单位，数据项是数据的最小单位) 2. 数据对象就是一组数据元素的集合 × (这里未强调数据元素的性质相同) 3. 任何数据结构都具备3个基本运算，即插入、删除和查找 × (队列的栈等数据结构并不具备查找运算) 4. 数据的逻辑结构与各数据元素在计算机中如何存储有关× (数据的逻辑结构独立于计算机，与数据的存储无关；数据的存储结构依赖于计算机) 5. 如果数据元素值发生改变，则数据的逻辑结构也随之改变 ×
将一个字符串数组的元素的顺序进行反转
yaozhichao1的专栏
02-28 1696
string[] strs = { "a", "b", "c", "d", "e", "f","g" };            string temp = string.Empty;             for (int i = 0; i             {                 temp = strs[i];                 strs[i] =
第四章 数组和字符串
qq_43627355的博客
12-01 544
一、字符串 串：零个或多个字符组成的有限序列。 串长度：串中所包含的字符个数。 空串：长度为0的串，记为：" "。 非空串通常记为： S=" s1 s2 …… sn " 其中：S是串名，双引号是定界符，双引号引起来的部分是串值 ，si（1≤i≤n）是一个任意字符。 子串：串中任意个连续的字符组成的子序列。 主串：包含子串的串。 子串的位置：子串的第一个字符在主串中的序号。 串的存储结构： ...
顺序表示的串——顺序串1——基本内容
凌空的桨
11-29 5571
字符串、简称串，它也是一种重要的线性结构。计算机中处理的大部分数据都是字符串数据，例如，学生学籍信息系统的姓名、性别、家庭住址、院系名称等信息都属于字符串数据。串广泛应用于各种专业的信息管理、信息检索、问答系统、机器翻译等系统处理中。 【定义】 串（string）是由零个或多个字符组成的有限序列，一般记作：    S="a1a2a3...an"。 其中，S是串名，用双引号括起来的字符序列是串的...
c语言脚本截取字符串,BAT批处理中的字符串处理详解(字符串截取)
weixin_32396347的博客
05-17 623
下面对这些功能一一进行讲解。1、截取字符串截取字符串可以说是字符串处理功能中最常用的一个子功能了，能够实现截取字符串中的特定位置的一个或多个字符。举例说明其基本功能：@echo offset ifo=abcdefghijklmnopqrstuvwxyz0123456789echo 原字符串(第二行为各字符的序号)：echo %ifo%echo 123456789012345678901234567...
C语言字符串函数strcmp的详解使用和模拟
12-23
在C语言中，`strcmp`函数是用于比较两个字符串的关键函数。它位于`<string.h>`库中，是处理字符串时不可或缺的一部分。本篇将深入探讨`strcmp`函数的使用方法、工作原理以及如何实现一个简单的模拟版本。 `strcmp`...
C语言函数库详解：字符串处理函数
"这篇文档详细介绍了C语言中的字符串处理函数库，包括了32个不同的函数，涵盖了字符串转换、比较、拷贝、查找、修改等多个方面。这些函数是C语言编程中常用的功能，对于理解和操作字符串数据至关重要。" 在C语言中...
c语言怎么取字符串首字母,C语言 字符串首字母转换成大写简单实例
weixin_33588445的博客
05-16 3635
C语言 字符串首字母转换成大写简单实例C语言 字符串首字母转换成大写简单实例举例：输入：this is a book返回：This Is A Book#include#include#includeint main(){char input[]="this is a book";char output[256]={'\0'};int i,len;len=strlen(input);printf("...
给定一个字符串数组，按字典顺序从小到大排序
Ethon自动化测试
12-26 6106
public class Test { public static void main(String[] args) { String[] s = { "nba", "cba", "abca", "dba" }; printArray(s); sortArray(s); printArray(s); } // 对字符串数组进行冒泡排序 public static vo...
Java数据结构--顺序串
书香水墨
07-01 1673
一、简介 1.1 串的概念 串是一种特殊的线性表，其特殊性体现在数据元素时一个字符。 串（或字符串）是由零个或多个字符串组成的有限序列。 表示方法：S=“a1a2…an” 其中：S是串名，双引号括起来的字符序列是串值；ai(1 <= i <= n)可以是字母、数字或其他字符；n为串的长度。 将串值引起来的双引号本身不属于串，它的作用是避免串与常数或标识符混淆。 长度为零的串称为空串，它不包含任意字符。 通常将仅由一个或多个空格组成的串称为空白串。 串中任意个连续字符组成的子序列称为该串的子串，
C语言指针的使用、字符串和指针详解（详细、易懂）
热门推荐
summer
05-24 2万+
C语言指针笔记   刚开始了解指针是从交换两个变量开始，但是总是断断续续地学，每次都在看交换两个变量的函数，上周在课上正式学了指针，看的时候感觉懂了，但是一上机就不知道指针怎么用、参数怎么传。于是想整理一下指针的学习笔记，再去做实验。   文中有错别字或其他错误的话记得给我留言哦~ 什么是指针？怎么定义？   指针是一个变量，其值为另一个变量的地址，内存位置的直接地址。就像其他变量或常量一样，您必...
c语言 字符串转成二进制比特流,C语言文件操作的入门详解教程
weixin_39573822的博客
05-17 1930
一.一些需要掌握的知识点文件有千千万万，但是在我们的程序设计当中，我们谈的文件一般有两种：1.程序文件包括源程序文件(后缀为.c),目标文件(windows环境后缀为.obj),可执行程序(windows环境后缀为.exe)。2.数据文件文件的内容不一定是程序，而是程序运行时读写的数据，比如程序运行需要从中读取数据的文件，或者输出内容的文件。而在本节中，我们主要提到的是数据文件。1.文件名我们知道...
C语言-详细讲解-洛谷P1075 [NOIP2012 普及组] 质因数分解
2402_86955314的博客
11-06 351
已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。
2024年，Rust开发语言，现在怎么样了?
LiangGang365的专栏
10-27 2188
Rust到底好不好用，最终还是要看具体的业务场景应用。比如，目前用Rust来编写纯UI的前端，可能还不是很成熟。但在内存管理、安全性和性能优化等领域，Rust无疑是一种非常优秀的语言选择。国内华为、字节、百度、阿里、美团等在通用组件、基础平台系统都在使用rust，其他国内数据库厂商、交易所、理想汽车、小鹏汽车等，以及大量在区块链、游戏行业提供的远程职位
Windows系统远程桌面设置（附win11家庭版开启组策略功能及远程桌面）
最新发布
11-10
Windows系统远程桌面设置（附win11家庭版开启组策略功能及远程桌面）
一个兼容vue 2.x-3.x 的vue-seamless-scroll区域滚动插件
11-10
一个兼容vue 2.x-3.x 的vue-seamless-scroll区域滚动插件
名人堂网页源代码压缩包
11-10
我的目标是打造一个平台，让人们能够轻松地探索和学习那些对世界产生深远影响的杰出人物。
【信号检测】基于matlab自适应滤波法微弱信号检测【Matlab仿真 2308期】.zip
11-10
【信号检测】基于matlab自适应滤波法微弱信号检测【Matlab仿真 2308期】.zip
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值