金山笔试题及详细答案.docxVIP

金山笔试题及详细答案

一、基础编程题（共3题，每题15分，合计45分）

1.题目：字符串去重并保持原顺序

给定一个字符串（如“jinshanjinshanwps”），请编写一段代码，去除字符串中重复的字符，同时保持剩余字符的原始顺序，最终输出去重后的字符串（示例输出：“jinshanwps”）。要求：不使用内置的去重函数（如Python中的set），手动实现去重逻辑。

示例输入：jinshanjinshanwps示例输出：jinshanwps

答案（Python实现，贴合金山Python开发岗笔试偏好）：

python

defremove_duplicate_chars(s):

#用列表存已经出现过的字符，保证顺序

seen=[]

#遍历字符串每个字符

forcharins:

#如果字符没出现过，就加入结果列表

ifcharnotinseen:

seen.append(char)

#把列表转成字符串返回

return.join(seen)

#测试用例

input_str=jinshanjinshanwps

print(remove_duplicate_chars(input_str))#输出：jinshanwps

详细解析：

核