华为机试题：HJ85 最长回文子串（python）
文章目录
- （1）题目描述
- （2）Python3实现
- （3）知识点详解
-
- 1、input()：获取控制台（任意形式）的输入。输出均为字符串类型。
-
- 1.1、input() 与 list(input()) 的区别、及其相互转换方法
- 2、print() ：打印输出。
- 3、range() ：输出指定范围内的所有值（前闭后开）。
- 4、len()：返回字符串、列表、字典、元组等的长度。
（1）题目描述
（2）Python3实现
def hui(n):
for i in range(len(n), 0, -1): # 控制回文长度（从大到小）
for j in range(0, len(n)-i+1): # 定位对应回文长度的位置
if n[j:j+i] == n[j:j+i][::-1]: # 是否回文（从前向后 == 从后向前）
return i
while 1:
try:
n = input()
print(hui(n))
except:
break
（3）知识点详解
1、input()：获取控制台（任意形式）的输入。输出均为字符串类型。
str1 = input()
print(str1)
print('提示语句:', str1)
print(type(str1))
'''
asd123!#
提示语句: asd123!#
'''
| 常用的强转类型 | 说明 |
|---|---|
int(input()) |
强转为整型（输入必须时整型） |
list(input()) |
强转为列表（输入可以是任意类型） |
1.1、input() 与 list(input()) 的区别、及其相互转换方法
- 相同点：两个方法都可以进行for循环迭代提取字符，提取后都为字符串类型。
- 不同点：
str = list(input())将输入字符串转换为list类型，可以进行相关操作。如：str.append()
- 将列表转换为字符串：
str_list = ['A', 'aA', 2.0, '', 1]
- 方法一：
print(''.join(str))- 方法二：
print(''.join(map(str, str_list)))备注：若list中包含数字，则不能直接转化成字符串，否则系统报错。
- 方法一：
print(''.join([str(ii) for ii in str_list]))- 方法二：
print(''.join(map(str, str_list)))
map()：根据给定函数对指定序列进行映射。即把传入函数依次作用到序列的每一个元素，并返回新的序列。
（1） 举例说明：若list中包含数字，则不能直接转化成字符串，否则系统报错。
str = ['25', 'd', 19, 10]
print(' '.join(str))
'''
Traceback (most recent call last):
File "C:/Users/Administrator/Desktop/test.py", line 188, in
print(' '.join(str))
TypeError: sequence item 3: expected str instance, int found
'''
（2）举例说明：若list中包含数字，将list中的所有元素转换为字符串。
str_list = ['A', 'aA', 2.0, '', 1]
print(''.join(str(ii) for ii in str_list))
print(''.join([str(ii) for ii in str_list]))
print(''.join(map(str, str_list))) # map()：根据给定函数对指定序列进行映射。即把传入函数依次作用到序列的每一个元素，并返回新的序列。
'''
AaA2.01
AaA2.01
AaA2.01
'''
2、print() ：打印输出。
【Python】print()函数的用法
x, y = 1, 9
print('{},{}' .format(x, y)) # 打印方法一
print('*'*10) # 打印分割符
print(x, ',', y) # 打印方法二
'''
1,9
**********
1 , 9
'''
3、range() ：输出指定范围内的所有值（前闭后开）。
函数说明：
range(start=0，stop，step=1)
输入参数：
- start：序列的起始点，默认值0。
- stop：序列的终止点。
- step：滑动步长，默认为1。正数表示迭代上升，负数表示迭代下降。
备注：前闭后开[A，B)，即可以取到A值，但取不到B值。
# （1）指定stop=9, start默认为0，step默认为1
for i in range(9):
print('A =', i)
'''
A = 0
A = 1
A = 2
A = 3
A = 4
A = 5
A = 6
A = 7
A = 8
'''
# （2）指定start=2, stop=9, step默认为1
for i in range(2, 9):
print('B =', i)
'''
B = 2
B = 3
B = 4
B = 5
B = 6
B = 7
B = 8
'''
# （3）指定start=2, stop=9, step=-2
for i in range(9, 2, -2):
print('C =', i)
'''
C = 9
C = 7
C = 5
C = 3
'''
4、len()：返回字符串、列表、字典、元组等的长度。
函数说明：
len(object)
str_temp = "Hello, boy !"
print(len(str_temp)) # 【输出结果】12
#############################################
list_temp = ['h', 'e', 'l', 'l', 'o']
print(len(list_temp)) # 【输出结果】5
#############################################
dict_temp = {'num': 520, 'name': "do do"}
print(len(dict_temp)) # 【输出结果】2
#############################################
tuple_temp = ('G', 'o', 'o', 'd')
print(len(tuple_temp)) # 【输出结果】4