撩课-Python-每天5道面试题-第5天

一. 给定一个圆心和半径, 以及一个点坐标, 判定该点是否在圆内;

例如: 用户输入圆心: (1, 2) 半径: 2.5 测试点为(2, 2)
结果: 判定测试点是在圆内

思路:

  1. 结合勾股定理, 计算测试点距离圆心的距离test_distance;
  2. 比对test_distance 与半径的长短, 如果大于, 则不在圆内;
  3. 如果小于, 则在圆内
# 1. 获取测试案例数据
circle_center_str = input("请输入圆心坐标, 使用逗号分隔, 例如:1,2:")
circle_radius_str = input("请输入圆的半径:")
test_point_str = input("请输入测试点坐标, 使用逗号分隔, 例如:2,2:")

# 2. 对数据进行处理, 转换成元组或者浮点数形式
circle_center = eval("({})".format(circle_center_str)) # 此步骤取巧, 你也可以拆解单独转化
circle_radius = float(circle_radius_str)
test_point = eval("({})".format(test_point_str)) # 此步骤取巧, 你也可以拆解单独转化

# 3. 计算测试点距离圆心的距离
import math # 一般将模块导入, 放在最上面
test_distance = math.sqrt(math.pow(test_point[0] - circle_center[0], 2) + math.pow(test_point[1] - circle_center[1], 2))

# 4. 判定, 打印结果
result = "点在圆内" if test_distance <= circle_radius else "点在圆外"
print(result)

二. 代码实现: 统计一篇文章中, 每个单词出现的个数

例如: "I like IT, do you like it?"
结果:
单词:i的个数为:1
单词:like的个数为:2
单词:it的个数为:2
单词:do的个数为:1
单词:you的个数为:1

注意: 不区分大小写

思路:

  1. 分割出文章中所有的单词
  2. 遍历单词列表, 通过字典记录每个单词个数{单词: 个数}
  3. 读取字典, 进行打印
# 0. 给定原始文章
content = "I like IT, do you like it?"

# 1. 简单的通过正则, 分割文章为独立的单词
# 并对结果单词进行过滤, 单词进行小写, 压缩处理
import re
word_list = re.split("[ ,.?!]", content)
word_list = [word.strip(' ').lower() for word in word_list if len(word) > 0]

# 2. 遍历单词列表, 通过字典进行统计
resut_dic = {}
for word in word_list:
    if word in resut_dic.keys():
        resut_dic[word] += 1
    else:
        resut_dic[word] = 1
# print(resut_dic)

# 3. 遍历字典键值对, 打印结果
for key, value in resut_dic.items():
    print("单词:{}的个数为:{}".format(key, value))

三. 代码实现: 把一个列表,随机打乱;手动实现!

例如:num_list = [1, 2, 3, 4, 5]
结果可能是:[1, 2, 5, 4, 3] [5, 3, 4, 2, 1] 等等
每次执行都是随机结果;

思路:

  1. 获取列表长度
  2. 随机一个索引值
  3. 移除, 以及添加到另外一个列表中
import random
num_list = [1, 2, 3, 4, 5]
result = []
while len(num_list) > 0:
    idx = random.randint(0, len(num_list) - 1)
    result.append(num_list[idx])
    del num_list[idx]
print(result)

四. 用户输入一个字符串,判定是否为对称字符串;

例如: “abcxcba”,"abcxxcba"均为对称字符串;“abcb”则不是

思路:
方式1: 反转字符串, 对比即可
方式2: 循环遍历, 首尾字母进行比对

content = input("请输入一个测试字符串:")
reverse_content = content[::-1]
result = "是对称字符串" if content == reverse_content else "不是对称字符串"
print(result)

五. 代码实现: 情报传递, 实现明文密文切换

切换规则为, 手机9宫格输入法和数字键的对应关系
例如: a 在九宫格输入法中的 2键位置的 索引为0的字符, 则可加密为: 20; 以此类推; 空格为 00
示例: "wo ai ni" ==> 9062002042006142

思路:

  1. 构造出明文到密文的破译表
  2. 通过比对破译表, 进行转换密文或者明文
# 0. 构造出密文明文对照字典
map_dic = {
    2: "abc",
    3: "def",
    4: "ghi",
    5: "jkl",
    6: "mno",
    7: "pqrs",
    8: "tuv",
    9: "wxyz",
    0: " "
}
# 1. 为了提高执行效率, 可以采用, "空间换时间的策略"
# 1.1 构造明文到密文的转换字典
# 1.2 构造密文到明文的转换字典
mingwen_to_miwen_dic = {}
miwen_to_mingwen_dic = {}
for key, value in map_dic.items():
    for idx, char in enumerate(value):
        code = "{}{}".format(key, idx)
        mingwen_to_miwen_dic[char] = code
        miwen_to_mingwen_dic[code] = char
print(mingwen_to_miwen_dic)
print(miwen_to_mingwen_dic)

# 2. 给定明文,进行加密
mingwen = "wo ai she hui sz"
miwen = ""
for char in mingwen:
    miwen += mingwen_to_miwen_dic[char]
print(miwen) # 90620020420073413100418142007393
# 3. 给定密文, 解密
miwen = "90620020420073413100418142007393"
mingwen = ""
for idx in range(0, len(miwen), 2):
    code = miwen[idx: idx + 2]
    mingwen += miwen_to_mingwen_dic[code]
print(mingwen)
执行结果
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,684评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,143评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,214评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,788评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,796评论 5 368
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,665评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,027评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,679评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 41,346评论 1 299
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,664评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,766评论 1 331
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,412评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,015评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,974评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,203评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,073评论 2 350
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,501评论 2 343

推荐阅读更多精彩内容