首页 > 代码库 > 华为机试—子串分离

华为机试—子串分离

题目描述:   
通过键盘输入任意一个字符串序列,字符串可能包含多个子串,子串以空格分隔。请编写一个程序,自动分离出各个子串,并使用’,’将其分隔,并且在最后也补充一个’,’并将子串存储。 
如果输入“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,”

#include<string.h>
#include<stdio.h>
void DivideString(const char *pInputStr, long lInputLen, char *pOutputStr)
{
    int j=0;
    char pre='*';
    for(long i=0;i<lInputLen;++i)
    {
        if(pInputStr[i]!=' ')
        {
            pOutputStr[j++]=pInputStr[i];
        }
        else if(pre!=' ')
        {
            pOutputStr[j++]=',';
        }
        pre=pInputStr[i];
    }
    pOutputStr[j++]=',';
    pOutputStr[j++]='\0';
}
int main(int argc, char *argv[])
{
    char input[200];
    char output[200];
    while(gets(input))
    {
        DivideString(input ,strlen(input), output);
        printf("%s\n",output);
    }
    return 0;
}



华为机试—子串分离