OJ 系列之字符串基本操作

字符串操作C语言提供了较多的库函数，本题目要求代码中不能使用字符串操作相关的库函数，可以使用malloc。

用例中可以使用中提供的库函数。

实现接口，每个接口实现1个基本操作：

unsigned int strlenth(char*s)：计算字符串的长度。

void strcopy(char**target,char*source)：字符串拷贝，从source拷贝到target中。

int strcompare(char*s,char*t)：字符串比较，比较的原则：

对两个字符串的每个字符从左到右逐个比较，进行ASCⅡ比较，只要一个字符大，则整个字符大；
如果每个字符相等，但是其中一个字符串长度更长，则此字符串更大。
如果s>t，返回1；如果s==t，返回0；如果s<t，返回-1。<>

void strcombine(char**x,char*s,char*t)：字符串连接，将字符串t接到s后面，并存储到x中。

void strcatch(char*s,unsignedintindex,unsignedintlenth,char**t)：字符串截取，对字符串s中，从第index个字符开始，截取lenth长度的字符串，并把截取出来的字符串存储到t中。

bool strsubstr(char*s,char*sub)：子串查找，在字符串s中查找字符串sub是否存在，如果存在则返回1，否则返回0。

题目框架中有17个参考用例，其它用例请执行编写。

/******************************************************************************

Copyright (C), scut.

******************************************************************************
File Name :
Version :
Author : ZP1015
Created : 2016/01/15
Last Modified :
Description :
Function List :

History :
1.Date : 2016/01/15
Author : ZP1015
Modification: Created file

******************************************************************************/
#include <stdlib.h>

unsigned int strlenth(char *s) /* 获取字符串长度 */
{
/* 1.异常处理 */
if(NULL == s)
return 0;

unsigned int lenth = 0;

while(*s != '\0') {
lenth ++;
s++ ;
}

return lenth;
}

void strcopy(char **target, char *source) /* 字符串拷贝 */
{
/* 1.异常处理 */
unsigned int length = strlenth(source);
*target = (char*)malloc(length+1);
**target = 0;

if(!source || !*target){
return;
}
unsigned int i = 0;

while(source[i]){
(*target)[i] = source[i++];
}
(*target)[i] = '\0';
}

/* 字符串比较，s>t，则返回1；s=t，则返回0；s<t，则返回-1 */
int strcompare(char *s, char *t)
{
/*1.异常处理 */
if(!s && !t) /*都为空字符串*/
return 0;
if (!s && t)
return -1;
else if(!t && s)
return 1;

while(*s !='\0'&&*t !='\0') {
if(*s >*t)
return 1;
else if(*s <*t)
return -1;
t++;
s++;
}
if(*s == '\0'&&*t=='\0')
return 0;
else if(*s =='\0')
return -1;

return 1; /**t == '\0'*/
}

/* 字符串连接，将字符串t接到s后面，x为连接后的新串 */
void strcombine(char **x, char *s, char *t)
{
/* 1.异常处理 */
unsigned int length = strlenth(s)+strlenth(t);
*x = (char *)malloc(length+1);

if(!x||!*x)
return;

unsigned int i = 0;
unsigned int j = 0;

while(!s && s[i]) {
(*x)[i] = s[i];
i ++;
}
j = i;
i = 0;
while(!t && t[i]) {
(*x)[j] = t[i];
i ++;
j ++;
}

(*x)[j] = '\0';

}

void strcombine(char **x, char *s, char *t)
{

if(!s){
*s = '\0';
}
if(!t){
*t = '\0';
}
unsigned int length = strlenth(s) + strlenth(t);
*x = (char*)malloc(length + 1);
**x = '\0';
unsigned int i = 0;
while(*s){
(*x)[i++] = *(s++);
}
while(*t){
(*x)[i++] = *(t++);
}
(*x)[i] = '\0';

}

/* 字符串截取，从第index个字符开始，截取lenth长度的字符串，并输出到字符串t */
void strcatch(char *s, unsigned int index, unsigned int lenth, char **t)
{
/* 1.异常处理 */
unsigned int length = strlenth(s);
if(lenth > length - index || lenth < 1 || index > length){
return;
}

*t = (char *)malloc(lenth+1);
**t = 0;

if(!s||!t||!*t)
return;

unsigned int i = index, j= 0;

for(; i <index + lenth; i++) {
(*t)[j++] = s[i];
}

(*t)[j] = '\0';
}

/* 字符串子串查找，如果子串sub在s中存在，则返回1，否则返回0 */
bool strsubstr(char *s, char *sub)
{
/* 1.异常处理 */
bool result = 0;
if(!s ||!sub)
return 0;
unsigned int sLen = strlenth(s);
unsigned int subLen = strlenth(sub);

if(sLen == 0 && subLen == 0)
return 1;

unsigned int i= 0,j=0;

for(i = 0;i < sLen;i++) {
if(s[i] == sub[j++]) {
if(j == subLen) {
return 1;
}
continue;
} else {
j = 0;
}

}

return 0;
}