首页 > 代码库 > [2013] 字符串(1)
[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‘; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。