华为机试题：HJ103 Redraiment的走法（python）

（1）题目描述

（2）Python3实现

while True:try:a, b = int(input()), set(map(int, input().split()))print(len(b)-1)except:break"""
import bisect
while True:try:a, b = int(input()), map(int, input().split())q = []for v in b:pos = bisect.bisect_left(q, v)if pos == len(q):q.append(v)else:q[pos] = vprint(len(q))except:break
"""

（3）知识点详解

1、input()：获取控制台（任意形式）的输入。输出均为字符串类型。

str1 = input()
print(str1)
print('提示语句:', str1)
print(type(str1))'''
asd123!#
提示语句: asd123!#
<class 'str'>
'''

常用的强转类型	说明
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 <module>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、整型int() ：将指定进制（默认十进制）的一个字符串或数字转换为十进制整型（强转）。

• Python2 有 long int 类型，而Python3 整型没有范围限制，故可以当作 long int 使用。
• 布尔类型 bool 是整型的子类型，包括两种：True == 1、False == 0。

函数说明：int(x, base=10)
输入参数：

• x：字符串或数字（整数、浮点数）。
• base：默认十进制。
  备注1：若带参数base，表示将 （二进制、十进制、十六进制）的 x 转换为十进制。
  备注2：若带参数base，则输入必须是整数，且整数必须以字符串的形式进行输入。

输入	返回值	举例	输出
int('整数', base=16)	输入整数指定为16进制，转换为10进制整数（同理：其余进制）	print(int('20', 16)) 和 print(int('0XAA', 16))	32 和 170
（1）输入为空或整数	\	\	\
int()	\	print(int())	0
int(浮点数)	\	print(int(-2.1))	-2
（2）输入为字符串	\	\	\
int(字符串)	\	print(int('-2'))	-2
int(字符串(浮点数))	需先将str转换为float，再转换为int，否则报错。	print(int(float('-2.1')))	-2

十进制转换为16进制

十六进制范围：0 ~ 65536（0000 ~ FFFF）
方法：

• （1）十进制数除16（取余数1），得商1
• （2）商1除16（取余数2），得商2
• （3）商2除16（取余数3），得商3
• （4）最后商3等于0（取余数4）。
• 最终结果为倒序余数= [余数4, 余数3, 余数2, 余数1]。

举例（整数：65036）：
（1）65036 除 16，商4064，余数 12（十六进制C）
（2）4064 除 16，商254，余数 0（十六进制0）
（3）254 除 16，商15，余数 14（十六进制E）
（4）15除16，商0，余数 15（十六进制F）。
（5）结束：得16进制为 = FE0C

十进制	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
16进制	0	1	2	3	4	5	6	7	8	9	A	B	C	D	E	F
2进制	0000	0001	0010	0011	0100	0101	0110	0111	1000	1001	1010	1011	1100	1101	1110	1111

3.1、bin()：十进制整数转换为二进制码。返回值为字符串。

函数说明：bin(整型)

print(bin(-3))
print(type(bin(-3)))'''
-0b11
<class 'str'>
'''

3.2、ord()： ASCII字符转换为十进制整数（Unicode字符 —— Unicode数值）。

函数说明：ord(字符)

print(ord('A'))
print(type(ord('A')))'''
65
<class 'int'>
'''

3.3、chr()：将10进制或16进制数转换为ASCII字符。（Unicode数值 —— Unicode字符）。

函数说明：chr(number)

print(chr(97))
print(type(chr(97)))'''
a
<class 'str'>
'''

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

5、map()：将指定函数依次作用于序列中的每一个元素 —— 返回一个迭代器，结果需指定数据结构进行转换后输出。

函数说明：map(function, iterable)
输入参数：

• function：指定函数。
• iterable：可迭代对象

print('返回一个迭代器: ', map(int, (1, 2, 3)))
# 返回一个迭代器:  <map object at 0x0000018507A34130>

结果需指定数据结构进行转换后输出

• 数据结构：list、tuple、set。可转换后输出结果
• 数据结构：str。返回一个迭代器
• 数据结构：dict。ValueError，需输入两个参数

print('将元组转换为list: ', list(map(int, (1, 2, 3))))
print('将字符串转换为list: ', tuple(map(int, '1234')))
print('将字典中的key转换为list: ', set(map(int, {1: 2, 2: 3, 3: 4})))'''
将元组转换为list:  [1, 2, 3]
将字符串转换为list:  (1, 2, 3)
将字典中的key转换为list:  {1, 2, 3}
'''################################################################################
dict_a = [{'name': 'python', 'points': 10}, {'name': 'java', 'points': 8}]
print(list(map(lambda x : x['name'] == 'python', dict_a)))
print(dict(map(lambda x : x['name'] == 'python', dict_a)))"""
[True, False]
TypeError: cannot convert dictionary update sequence element #0 to a sequence
"""

6、set集合的常用操作（7+4函数）—— 集合是一个不重复元素的无序可变序列。

无序：赋值后，各元素位置将随机输出。
不重复：赋值变量时，若存在重复元素，系统会自动去除，只保留一个。

• set(str) 对字符串去重
• set(tuple)对元组去重
• set(list)对列表去重。
  备注：字符串、元祖、列表是有序序列。
  备注：无法对无序序列进行去重。

序号	函数	说明
0	set1 = set()	创建空集合
1	set2 = {元素1, 元素2}	创建集合
1	set2 = set({元素1, 元素2})	创建集合。输入参数可以是任意类型
——	——	——
2	set.add(元素)	（只能添加一个元素）将元素添加到集合中。若元素存在，则不进行任何操作。
3	set.update(元素)	（添加多个元素）将元素添加到集合中。（1）参数可以是列表，元组，字典等。（2）若是字符串，将按字符拆分后再添加。
4	set.copy()	浅拷贝
——	——	——
4	set.remove(元素)	删除指定元素。若元素不存在，则系统报错。
5	set.discard(元素)	删除指定元素。若元素不存在，则不进行任何操作。
6	set.pop()	随机删除一个元素。（1）对集合进行无序排列，然后删除第一个元素。（2）若指定元素，则系统报错。
7	set.clear()	清空内容，返回空集合
——	——	——
（1）	len(set)	元素个数
（2）	type(set)	查看数据类型
（3）	元素 in set	（in / not in）成员操作符（判断给定值是否在序列中）
（4）	for i in set:	遍历

7、str.split()：通过指定分隔符（默认为空格）对字符串进行切片，并返回分割后的字符串列表（list）。

函数说明：str.split(str=".", num=string.count(str))[n]
参数说明：

• str： 表示分隔符，默认为空格，但是不能为空。若字符串中没有分隔符，则把整个字符串作为列表的一个元素。
• num：表示分割次数。如果存在参数num，则仅分隔成 num+1 个子字符串，并且每一个子字符串可以赋给新的变量。
• [n]： 表示选取第n个切片。
  • 注意：当使用空格作为分隔符时，对于中间为空的项会自动忽略。

s = 'www.dod.com.cn'
print('分隔符(默认): ', s.split())                    # 【输出结果】分隔符(默认):  ['www.dod.com.cn']
print('分隔符(.): ', s.split('.'))                   # 【输出结果】分隔符(.):  ['www', 'dod', 'com', 'cn']
print('分割1次, 分隔符(.): ', s.split('.', 1))        # 【输出结果】分割1次, 分隔符(.):  ['www', 'dod.com.cn']
print('分割2次, 分隔符(.): ', s.split('.', 2))        # 【输出结果】分割2次, 分隔符(.):  ['www', 'dod', 'com.cn']
print('分割2次, 分隔符(.), 取出分割后下标为1的字符串: ', s.split('.', 2)[1])      # 【输出结果】分割2次, 分隔符(.), 取出分割后下标为1的字符串:  dod
print(s.split('.', -1))                             # 【输出结果】['www', 'dod', 'com', 'cn']
###########################################
# 分割2次, 并分别保存到三个变量
s1, s2, s3 = s.split('.', 2)
print('s1:', s1)                                    # 【输出结果】s1: www
print('s2:', s1)                                    # 【输出结果】s2: www
print('s3:', s2)                                    # 【输出结果】s3: dod
###########################################
# 连续多次分割
a = 'Hello<[www.dodo.com.cn]>Bye'
print(a.split('['))                                 # 【输出结果】['Hello<', 'www.dodo.com.cn]>Bye']
print(a.split('[')[1].split(']')[0])                # 【输出结果】www.dodo.com.cn
print(a.split('[')[1].split(']')[0].split('.'))     # 【输出结果】['www', 'dodo', 'com', 'cn']