(C语言)定长串的基本操作

定长串的下标为0的数组分量闲置不用,从下标为1的分量开始存储

//定长串.cpp
#include<stdio.h>
#include<string.h>
#define MAXLEN 255
typedef struct{
	char ch[MAXLEN+1];
	int length;
}SString, *string;

//串的初始化
void initString(string s){
	s->length = 0;
} 
//串的赋值
void scanfStr(string s){
	int i;
	char str[100];
	printf("请输入串:\n");
	gets(str); 
    for (i = 1; i <= strlen(str); i++) {
        s->ch[i] = str[i-1];
    }
    s->length = strlen(str);
}
//串的输出
void printStr(string s){
	int i;
    for (i = 1; i <= s->length; i++) {
        printf("%c", s->ch[i]);
    }
    printf("\n");
}
//串的清空
void clearStr(string s){
	int i;
	for (i = 1; i <= s->length; i++){
		s->ch[i] = '\0';
	}
	s->length = 0;
	printf("串已清空!\n");
}
//插入串
void insertStr(string s, int pos){ //pos为插入的位置
	int i = 0;
	char str[100];
	if(pos > s->length){
		printf("插入位置超过串的长度!\n");
		return;
	}
	printf("请输入要插入的串:\n");
	gets(str);
    s->length = s->length + strlen(str);
    if (s->length > MAXLEN) {
        printf("串超过最大长度,无法插入!");
    }
    for (i = s->length; i >= (s->length-strlen(str)); i--) {
        s->ch[i] = s->ch[i-strlen(str)];
    }
    for (i = 1; i <= strlen(str); i++) {
        s->ch[i+pos] = str[i-1];
    }
}
//查找子串(自选)
int findStr(string s, int pos){//返回模式str在主串s中第pos个字符开始第一次出现的位置 
	int i=pos, j=0;
	char str[100];
	printf("请输入想要查找的子串:\n");
	gets(str);
	while(i<=s->length && j<=strlen(str)-1){
		if(s->ch[i]==str[j]){
			i++;
			j++;
		}
		else{
			i = i-j+2;
			j = 1;
		}
	} 
	if(j > strlen(str)-1)
		return i-strlen(str);
	else
		return 0;
}
//主函数
int main(){
	int pos;
	string str;
	initString(str);
	printf("串初始化成功!\n");
	scanfStr(str);
	printf("打印串:\n");
	printStr(str);
	insertStr(str, 2); //在串的第二个位置插入
	printf("打印串:\n");
	printStr(str);
	pos = findStr(str, 1);
	printf("第一次子串出现的位置为:%d\n", pos);
	printf("清空串:\n");
	clearStr(str);
	printf("打印串:\n");
	printStr(str);
} 
 

在这里插入图片描述

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值