【数据结构】(串)字符串的连接、求子串

(题目)编写程序实现字符串的连接strCon(S,T,V)和求子串subString(sub,S,pos,len)的功能函数。
【要求】不适用任何字符串相关的库函数。

#include < iostream >
using namespace std;

// 字符串的连接 
void strCon(char *&S,char *T,char *V)
{

	int lenT,lenV,i,j;
	for (lenT=0;T[lenT]!='\0';lenT++);  // 求T子串长度 
	for (lenV=0;V[lenV]!='\0';lenV++);  // 求V子串长度 
	S = new char [lenT+lenV+1];
	for (i=0;T[i]!='\0';i++)
		S[i] = T[i];
	for (j=0;V[j]!='\0';j++)
		S[i+j] = V[j];
	S[i+j] = '\0';
}

// 求子串 
void subString (char *&sub,char *S,int pos,int len)  // 从下标 pos 起 len 个长度 
{

	int lenS,i;
	for (lenS=0;S[lenS]!='\0';lenS++);  //记录主串的长度 
	sub = new char[len+1];  // 设定子串的长度 
	if(pos<0 || pos>lenS-1 || len<=0 || len>lenS-pos) // pos 和 len 的可能性 
	{
		cout<<"error input"<<endl;
		return;
	}
	for(i=0;i<len;i++)
	{
		sub[i]=S[pos+i];

	}
	sub[i] = '\0';
}

int main()
{

	char *t = "i am a ";
	char *v = "student";
	char *s;
	strCon (s,t,v);
	cout<<s<<endl;

	char *sub;
	subString(sub,s,7,7);
	cout<<sub<<endl;
	
	return 0;
} 

  • 6
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值