编程算法题库与答案解析集.docxVIP

第PAGE页共NUMPAGES页

编程算法题库与答案解析集

一、字符串查找与替换（共3题，每题10分）

1.题目：给定一个字符串`s`和一个目标子串`target`，请实现一个函数`find_and_replace`，要求在不使用内置查找和替换函数的情况下，找出`target`在`s`中第一次出现的位置，并将其替换为另一个指定子串`replacement`。请返回修改后的字符串。假设所有输入均为非空且合法。

2.题目：在一个表示股票价格的字符串`s`中，价格之间由逗号分隔，如`100,200,150,300,250`。请编写一个函数`adjust_prices`，将所有价格统一向上调整10元。例如，调整后应为`110,210,160,310,260`。

3.题目：给定一个包含数字和字母的字符串`s`，请编写一个函数`compress_spaces`，将连续的多个空格压缩为单个空格，并删除开头和结尾的空格。例如，输入`helloworld`应返回`helloworld`。

二、字符串反转与子串操作（共3题，每题10分）

1.题目：请实现一个函数`reverse_substring`，输入为一个字符串`s`和一个整数`start`和`end`（`0=start=endlen(s)`），要求将`s`中从`start`到`end`（包含两端）的子串反转，并返回修改后的字符串。不使用额外空间。

2.题目：给定一个字符串`s`，请编写一个函数`reverse_words`，将字符串中的单词顺序反转，但单词内部字符顺序不变。例如，输入`theskyisblue`应返回`blueisskythe`。

3.题目：编写一个函数`find_palindrome`，输入为一个字符串`s`，返回`s`中最长的回文子串。如果有多个，返回任意一个。例如，输入`babad`可返回`bab`或`aba`。

三、正则表达式与模式匹配（共2题，每题15分）

1.题目：请编写一个函数`validate_email`，输入为一个字符串`email`，判断其是否为合法的电子邮件地址。合法邮箱要求：以字母开头，可包含字母、数字、下划线、点号，且点号不能连续出现，且不能在开头或结尾，后缀至少有2个字母。例如，`zhangsan@`合法，`123@.com`不合法。

2.题目：给定一个包含电话号码的字符串`s`，电话号码格式为`XXX-XXX-XXXX`（X为数字）。请编写一个函数`extract_phone_numbers`，返回所有符合该格式的电话号码列表。不使用正则表达式。

四、字符串统计与处理（共3题，每题10分）

1.题目：编写一个函数`count_vowels`，输入为一个字符串`s`，统计其中元音字母（a,e,i,o,u，不区分大小写）的数量。

2.题目：给定一个字符串`s`，请编写一个函数`find_anagrams`，找出`s`中所有由相同字母组成的子串（长度至少为2），并返回其列表。例如，输入`abba`应返回`[abba,bb]`。

3.题目：编写一个函数`encode_string`，输入为一个字符串`s`，将其中所有大写字母转换为小写，所有小写字母转换为大写，其他字符保持不变。例如，输入`HelloWorld`应返回`hELLOwORLD`。

答案解析

一、字符串查找与替换

1.答案：

python

deffind_and_replace(s,target,replacement):

n=len(s)

m=len(target)

foriinrange(n-m+1):

ifs[i:i+m]==target:

returns[:i]+replacement+s[i+m:]

returns

解析：通过遍历字符串`s`，逐个检查从当前位置开始的子串是否与`target`匹配。若匹配，则进行替换并返回结果。时间复杂度为O(nm)，可优化为O(n)的KMP算法，但此处为简单实现。

2.答案：

python

defadjust_prices(s):

prices=s.split(,)

adjusted=[str(int(price)+10)forpriceinprices]

return,.join(adjusted)

解析：首先将字符串按逗号分割为价格列表，然后对每个价格加10并转换为字符串，最后重新拼接为逗号分隔的字符串。

3.答案：

python

defcompress_spaces(s):

result=[]

space=False

forcharins:

ifchar=