现在的位置: 首页 > 综合 > 正文

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

2014年02月04日 ⁄ 综合 ⁄ 共 557字 ⁄ 字号 评论关闭
#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;
}

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

抱歉!评论已关闭.