HJ96 表示数字 【python】

题目描述

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

数据范围：字符串长度满足 $1\le n\le 100$

输入描述

输入一个字符串

输出描述

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

代码

复习的时候重新写了一遍代码，思路差不多，这里把两个代码都附上。

代码1

S=[x for x in input()]
S1=[x for x in S]
n=0
insert_num=0
for i in range(len(S1)):
    if S1[i].isdigit()==True:
        n+=1
        # 一组数字的开头插入*
        if n==1:
            S.insert(insert_num+i,'*')
            insert_num+=1
        else:
            if i<len(S1)-1:
                continue
        #字符串最后一组是数字
        if n>0 and i==len(S1)-1:
            S.append('*')
    else:
        #非末尾的一组数字结束后插入*
        if n>0:
            S.insert(insert_num+i,'*')
            insert_num+=1
        n=0
print("".join(S))

代码2

while True:
    try:
        S=input()
        S1=S # 记录插入*后的字符串
        k=0 # 已经插入的*个数
        pre=S[0]  # 记录当前遍历字符的前一个字符


        # 先处理字符串头部情况
        if S[0].isdigit()==True:       
            k+=1
            S1='*'+S1
        for i in range(len(S)):
            # 当前遍历字符是一串数字的开头
            if S[i].isdigit()==True and pre.isdigit()==False:
                S1=S1[:i+k]+'*'+S1[i+k:]
                k+=1
            # 当前遍历字符是一串数字结束后的第一个字符
            if S[i].isdigit()==False and pre.isdigit()==True:
                S1=S1[:i+k]+'*'+S1[i+k:]
                k+=1
            pre=S[i]
         # 处理字符串尾部情况
        if S[-1].isdigit()==True:
            S1=S1+'*'
        print(S1)          
    except:
        break

代码解释

代码1

1. n记录当前遍历的是数字子串的第几个数字，初值为0，遍历到非数字字符的时候要重置为0
   insert_num记录当前已经插入的*个数，每一次插入都要加1
   由于插入操作会改变原字符串，因此还需要一个与S完全相同的字符串S1用来遍历

2. n=1时，说明当前位置在一个数字子串的开头，因此在前面插入*

3. 当n>0并且i=len(S1)-1时，说明遍历到字符串尾部且最后一个字符是数字，需要在后面插入*

4. 遍历到非数字字符的时候，如果n>0，说明遍历到一个数字子串的结尾，需要在前面插入*

代码2

逻辑同上，也有记入插入操作次数的变量k。但是用一个变量pre来记录当前遍历字符的前一个字符，来判断这是一个数字子串的开头还是结尾
头尾也要特殊处理