删除字符串开始和结束的空格。

来源:互联网 发布:奉贤网络电视台 编辑:程序博客网 时间:2024/05/21 08:42
#include<iostream>#include<string.h>using namespace std;char * DeleteEntry(char * str){     char * pstr1 = str;     char * pstr2 = str;     int  len = 0;     int BeginEntryNum = 0;     int EndEntryNum = 0;     int BeginFlag = 0;     while (*pstr1 != '\0')     {           len++;           if(*pstr1 == ' ' && BeginFlag == 0)                     BeginEntryNum ++;           else                     BeginFlag=1;                                if(*pstr1 == ' ')                    EndEntryNum++;           else                     EndEntryNum = 0;           pstr1++;     }          pstr2[len-EndEntryNum] = '\0';     return pstr2+BeginEntryNum;}int main (){    char str[]="  hel  lo  ";    cout<<str<<endl;    cout<<strlen(str)<<endl;    char * pstr = DeleteEntry(str);    cout<<pstr<<endl;    cout<<strlen(pstr)<<endl;    system("pause");    return 0;}


题目要求时间复杂度 最小。 功能函数不能使用系统提供的函数。