如何实现还原单词首字母替换效果的UnchangeFirst Python函数
逆向函数实现方案
第一步:拆解原changeFirst的核心变换逻辑
从代码运行逻辑逐层拆解,原函数的操作范围非常有限,本质是仅对单词首字母做循环移位,和单词内部字符没有关联:
- 仅两类位置会被修改:所有单词的首字母位置,其余普通字符(单词中间/末尾的字母、所有空格)全程不会被改动
- 把所有单词的首字母按出现顺序排列,得到原字母序列
s = [s0, s1, s2, ..., sk-1](s0为第一个单词首字母,sk-1为最后一个单词首字母),原函数处理后得到的新首字母序列T,是把s整体右移1位的结果:即T = [sk-1, s0, s1, ..., sk-2]
用题目给出的例子可直接验证:原句"now you are in love with me"的原首字母序列是
[n,y,a,i,l,w,m],右移1位后得到[m,n,y,a,i,l,w],和函数输出的每个单词首字母(m/n/y/a/i/l/w)完全匹配。
第二步:推导逆向逻辑
从原变换的定义可直接推导出逆操作:
- 已知原变换满足关系
T[i] = s[(i-1) % k](k为句子的单词总数),对等式变形可得原首字母计算规则:s[i] = T[(i+1) % k] - 该规则对应的操作是:对输入字符串的首字母序列做左移1位,也就是把首字母序列的首个元素移到整个序列的末尾,就能还原得到原始的首字母序列
- 由于非首字母位置的字符在原变换中完全没有改动,逆向时只需把还原后的首字母填回对应的单词首字母位置,其余字符保持不变,就能得到原始输入字符串
第三步:UnchangeFirst函数代码实现
def UnchangeFirst(changed_message): char_list = list(changed_message) # 收集所有单词首字母的位置:位置0是第一个单词的首字母,每个空格后紧跟的位置是下一个单词的首字母 first_char_positions = [0] for idx in range(len(char_list)): if char_list[idx] == ' ': first_char_positions.append(idx + 1) # 取出当前这些位置上的字符,构成变换后的首字母序列T t_sequence = [char_list[pos] for pos in first_char_positions] # 逆向推导原首字母序列:对T做左移1位(把第一个元素移到序列末尾) original_first_seq = t_sequence[1:] + t_sequence[:1] # 将还原后的首字母填回对应位置 for pos, ch in zip(first_char_positions, original_first_seq): char_list[pos] = ch return ''.join(char_list)
验证效果
调用函数测试:
UnchangeFirst("mow nou yre an iove lith we") # 输出:now you are in love with me
- 兼容单单词输入场景:对无空格的字符串,函数会保持内容原样返回,和原
changeFirst的处理逻辑完全匹配 - 兼容任意单词数量、任意长度的句子,无边界问题
内容的提问来源于stack exchange,提问作者codemachino
相关产品推荐
相关产品推荐

