今天看到一道华为的题，描述如下
以下是c代码，在vs2003上调试成功，参考了网上大神的例子，没有用链表没有用c++，这道题本来是要求使用c++完成的，我一做嵌入式的码农，对C语言情有独钟，因此在这里使用c语言。
注：所有的变量最好是在函数前面进行定义，否则会出现C2143的错误， error C2143: 语法错误 : 缺少“;”(在“类型”的前面)，这个我在另一篇博客也有说过。
</pre><pre name="code" class="html">#include <stdio.h> #include <stdlib.h> int IsDigital(char c) { if ( c >= '0' && c <= '9') { return 1; } return 0; } void InsertAsterisk(const char * str ,char *pNew ) { const char *pStr = str; char *pNewTmp = pNew; while (*pStr) { if ((IsDigital(*pStr) && !IsDigital(*(pNewTmp-1))) || (!IsDigital(*pStr) && IsDigital(*(pNewTmp-1)))) // 状态改变时就插入'*'号 { *pNewTmp++ = '*'; } *pNewTmp++ = *pStr++; } if (IsDigital(*(pNewTmp-1))) // 处理末尾是数字字符的情况 { *pNewTmp++ = '*'; } *pNewTmp = 0; // 加上结束符 } int main() { char strOld[100];// "fds43d435f"; char strNew[150] = {0}; printf("please input......\n"); gets(strOld); // 新串长度要足够插入所有*号 InsertAsterisk(strOld ,strNew); puts(strNew); return 0; }
打印结果如下
