数据结构示例之获取子字符串

以下为“获取子字符串”的简单示例：

1. 用c语言实现的版本

include<stdio.h>
#include<stdlib.h>

/* 获取子字符串 */
char *substr(char *s,int pos,int len)
{
    char *s1 = (char*)malloc(50*sizeof(char));
    int i,j,endpos;
    --pos;
    endpos = pos+len-1;

    for(i=pos,j=0; i<=endpos; ++i,++j)
    {
		s1[j]=s[i];
	}
    s1[len] = '\0';

    return s1;
}

void main()
{
		char string[100];
		char *substring;
		int position;
		int length;

		printf("Please input string:");
		gets(string);

		printf("Please input start position:");
		scanf("%d",&position);

		printf("Please input substring length:");
		scanf("%d",&length);

		/* 获取子字符串 */
		substring = substr(string,position,length);

		printf("\nThe substring is '%s'\n",substring);
		if (NULL != substring)
		{
			free(substring);
		}
}

运行结果如下图所示：