华为机试题96-表示数字

描述

将一个字符中所有的整数前后加上符号“*”，其他字符保持不变。连续的数字视为一个整数。

数据范围：字符串长度满足1≤n≤100

输入描述：

输入一个字符串

输出描述：

字符中所有出现的数字前后加上符号“*”，其他字符保持不变

示例1

输入：

Jkdi234klowe90a3

输出：

Jkdi*234*klowe*90*a*3*

---

---

解题思路：

如题目要求所述，有以下四种情况需要增加字符'*'：

1、某个字符为数字，且其前一个字符非数字，则要在数字前加'*'

2、某个字符为数字，且其后一个字符非数字，则要在数字后加'*'

3、首字符为数字，要在数字前加'*'

4、尾字符为数字，要在数字后加'*'

考虑以上四种情况后，就可以写代码了，可以逐个检测字符串中的字符，满足上述4种情况的就把要打印的'*'和相关字符给打印了，不满足上述4种情况的就直接打印该字符；

由于字符串长度限制在100以内，比较短，也可以定义一个新的字符数组，接收原字符串的过程中将'*'插入，最后打印新的字符串即可；

我是用的链表，比较麻烦。刚开始想着用链表更简单，而且更省空间，需要几个就开辟几个，遇到上述4种情况就开辟一个新的结点，前一个结点指向新开辟的结点，新开辟结点存放'*'，然后新开辟结点指向后一个结点，这就完成了'*'的插入。以下为代码实现：

#include <stdio.h>
#include <stdlib.h>
typedef struct list
{
    char ch;
    struct list *next;
}list;
int main()
{
    list *p0,*p1,*p2;
    char temp;
    p2 = p1 = p0 = (list*)malloc(sizeof(list));
    scanf("%c", &temp);
    while (temp != '\n')
    {
        p1 = p2;    
        p1->ch = temp;
        p1->next = malloc(sizeof(list));
        p2 = p1->next;
        scanf("%c", &temp);
    }
    p1->next=NULL;            //最后一个结点指向NULL
    p1=p0;
    p2=p1->next;            //p1指向第一个结点，p2指向第二个结点
    if(p1->ch>='0'&&p1->ch<='9')
    {
        p0=malloc(sizeof(list));      //如果第一个结点存的值为数字，则开辟一个新结点成为首结点
        p0->ch='*';
        p0->next=p1;                  //新节点指向原来的第一个结点
    }
    while(p2!=NULL)
    {
        if((!(p1->ch>='0'&&p1->ch<='9')&&(p2->ch>='0'&&p2->ch<='9'))||
           ((p1->ch>='0'&&p1->ch<='9')&&!(p2->ch>='0'&&p2->ch<='9')))
        {
            p1->next=(list*)malloc(sizeof(list));      //满足要求则插入一个存放'*'的新结点
            p1->next->ch='*';
            p1->next->next=p2;
        }
        p1=p2;                            //p1和p2往后移一个结点
        p2=p2->next;
    }
    if(p1->ch>='0'&&p1->ch<='9')
    {
        p1->next=(list*)malloc(sizeof(list));     //最后一个结点存的是数字，插入新结点
        p1->next->ch='*';
        p1->next->next=NULL;
    }
    p1=p0;
    while(p1!=NULL)
    {
        printf("%c",p1->ch);            //依次打印各结点存放的字符
        p1=p1->next;
    }
    return 0;
}