华为机试题：HJ23 删除字符串中出现次数最少的字符（python）

描述：
实现删除字符串中出现次数最少的字符，若出现次数最少的字符有多个，则把出现次数最少的字符都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。

数据范围： 输入的字符串长度满足 1 ≤ n ≤ 20，保证输入的字符串中仅出现小写字母

输入描述： 字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。

输出描述：删除字符串中出现次数最少的字符后的字符串。

---

示例1

输入：aabcddd
输出：aaddd

---

Python3

while 1:
    try:
        str_list = list(input())
        list1 = []
        for ii in str_list:
            list1.append(str_list.count(ii))
           
        min_value = min(list1)
        for ii in range(len(list1)):
            if min_value == min(list1):
                str_list.remove(str_list[list1.index(min_value)])
                list1.remove(list1[list1.index(min_value)])
        print("".join(str_list))
    except:
        break
                    

---

Python3

while True:
    try:
        aaa = list(input())
        b = list(set(aaa))
        c=[]
        for i in b:
            c.append(aaa.count(i))
        for i in range(len(c)):
            if c[i] == min(c): 
                while b[i] in aaa:aaa.remove(b[i])
        print("".join(aaa))
    except:
        break
               

---

知识点详解

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

【Python】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(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

5、list列表的常用操作（15+9函数）—— 列表是一个有序可变序列。

一般来说，有序序列类型都支持索引，切片，相加，相乘，成员操作。

• 不可变数据类型： 布尔类型（bool）、整型（int）、字符串（str）、元组（tuple）
• 可变数据类型： 列表（list）、集合（set）、字典（dict）

序号	函数	说明
0	list1 = []	创建空列表
0	list1 = list()	创建空列表
1	list2 = [元素]	创建列表。输入参数可以是任意类型
1	list2 = list(元素)	创建列表。输入参数可以是任意类型
——	——	——
2	list[index]	索引（负数表示倒叙）
3	list[start, end]	切片（获取指定范围元素）
4	list[::-1]	逆序输出（步长为1）
——	——	——
5	list.append(元素)	在列表末尾添加任意类型的一个元素
6	list.extend(元素)	添加可迭代序列
7	list.insert(index, 元素)	在指定位置插入一个元素
——	——	——
8	list.remove(元素)	删除指定元素。（1）若有多个相同元素，则只删除第一个元素。（2） 若不存在，则系统报错。
9	list.pop(index)	删除指定位置元素。默认删除最后一项。
10	del list(index)	删除指定位置元素
11	list.clear()	清空内容，返回空列表
——	——	——
12	list.index(元素)	索引元素位置。（1）若有多个相同元素，则只返回第一个元素的位置。（2）若不存在，则系统报错。
13	list.count(元素)	计算指定元素出现的次数
14	list.reverse()	逆序输出
15	list.sort(*, key=None, reverse=False)	（1）默认从小到大排列。（2）reverse=True 表示从大到小排序。
——	——	——
（1）	len(list)	元素个数
（2）	type(list)	查看数据类型
（3）	max(list)	返回最大值（不能有嵌套序列）
（4）	min(list)	返回最小值（不能有嵌套序列）
（5）	list(tuple)	将元组转换为列表
（6）	list1 + list2	+ 操作符（拼接）
（7）	list * 3	* 操作符（重复）
（8）	元素 in list	（in / not in）成员操作符（判断给定值是否在序列中）
（9）	for i in list:	遍历

6、str.join()：将序列（字符串、元组、列表、字典）中的元素以指定字符连接，并返回一个新的字符串。

函数说明：'Separator'.join(Sequence)
功能说明：以Separator为分隔符，对Sequence所有元素进行逐个分割，并返回一个新的字符串。
输入参数：

• Separator：代表分隔符。 可以是单个字符（如：''、','、'.'、'-'、'*'等），也可以是字符串（如: 'abc'）。
• Sequence：代表要连接的元素序列。可以是字符串、元组、列表、字典。
  备注1：Separator和Sequence都只能是string型，不能是int型和float型，否则系统报错。
  备注2：字典的读取是随机的。

a1 = 'I Love China !'
print('字符串: ', ' '.join(a1))

a11 = 'I Love China !'
print('字符串: ', ''.join(a11))

a2 = ['I', 'Love', 'China', '!']
print('列表: ', ' '.join(a2))

a3 = ('I', 'Love', 'China', '!')
print('元祖: ', ' '.join(a3))

a4 = {'I': 1, 'Love': 2, 'China': 3, '!': 4}
print('字典: ', ' '.join(a4))
'''
字符串:  I   L o v e   C h i n a   !
字符串:  I Love China !
列表:  I Love China !
元祖:  I Love China !
字典:  I Love China !
'''

import os     	# 导入路径模块
os.getcwd()   	# 获取当前路径
data_save = os.path.join(os.getcwd(), 'data_save')  # 获取当前路径并组合新的路径
print(data_save)