#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; }
题目要求时间复杂度 最小。 功能函数不能使用系统提供的函数。