字符串基础及常用算法

1.字符串的表示形式

    在C语言中，可以用两种方法访问一个字符串。

   (1).用字符数组存放一个字符串。

   (2).用字符指针指向一个字符串。

2.常用程序

    实现strcat（字符数组1，字符数组2）函数

    strcat函数是指连接两个字符数组中的字符串把字符串2接到字符串1的后面；

void strcat(char* pStr1,char* pStr2){if(NULL==pStr1 || NULL==pStr2)return;char* pTemp;pTemp=pStr1;while(*pTemp!='\0')pTemp++;while(*pStr2!='\0'){*pTemp++=*pStr2++;}*pTemp='\0';}

    实现字符串翻转函数Reverse(char *pBegin, char *pEnd)

///////////////////////////////////////////////////////////////////////// Reverse a string between two pointers// Input: pBegin - the begin pointer in a string//        pEnd   - the end pointer in a string///////////////////////////////////////////////////////////////////////void Reverse(char *pBegin, char *pEnd){      if(pBegin == NULL || pEnd == NULL)            return;      while(pBegin < pEnd)      {            char temp = *pBegin;            *pBegin = *pEnd;            *pEnd = temp;            pBegin ++, pEnd --;      }}