[2013] 字符串(1)

笔试题目（机试，共两题） 
题目一：子串分离 
题目描述：
  
通过键盘输入任意一个字符串序列，字符串可能包含多个子串，子串以空格分隔。请编写一个程序，自动分离出各个子串，并使用’,’将其分隔，并且在最后也补充一个’,’并将子串存储。 
如果输入“abc
def gh i        d”，结果将是abc,def,gh,i,d, 

 
要求实现函数：   
void DivideString(const char *pInputStr, long
lInputLen, char *pOutputStr); 
 
【输入】  pInputStr：
 输入字符串 
            
lInputLen：  输入字符串长度                
  
【输出】  pOutputStr：
 输出字符串，空间已经开辟好，与输入字符串等长； 
【注意】只需要完成该函数功能算法，中间不需要有任何IO
的输入输出 
示例   
输入：“abc def gh i      
 d”
输出：“abc,def,gh,i,d,”

我编写的程序：并没有定义新的指针，还是用原先的输入指针pInputStr和原先的输出指针pOutputStr

用i标记指针的增长量（遍历到哪个字符了），iStart标记每个子字符串的开始，subLen标记每个子字符串的长度。

void DivideString(const char* pInputStr , long lInputLen , char* pOutputStr)

{

    long j = 0,subLen=0,iStart;

for(long i=0;i<lInputLen;)

    {

       while(pInputStr[i]==‘ ‘)//跳过字符串前面的空格

           i++;
iStart = i;  //标记子串的开始iStart和子串的长度subLen
while(pInputStr[i]!=‘ ‘&&pInputStr[i]!=‘\0‘)//这里i的范围有可能超过lInput，所以要加上这一句pInputStr[i]!=‘\0‘

       {

          subLen++;

          i++;

       }

       while(subLen)//subLen已经变为0

       {   //注意i++这些可以在赋值时用减少代码量（如下句），在while循环条件中就不要直接用了（往往多加减了一次）

         pOutputStr[j++] = pInputStr[iStart++];

         subLen--;

       }

       if(pInputStr[i]!= ‘\0‘)//如果全都是空格，则不要输出逗号，如果末尾有空格，也不要再加逗号

          pOutputStr[j++] = ‘,‘;

    }

    pOutputStr[j] = ‘\0‘;

}

[2013] 字符串(1),布布扣,bubuko.com