CSDN每日一题学习训练——Python版（新浪微博热门话题、Z 字形变换）

版本说明

当前版本号[20231117]。

版本	修改说明
20231117	初版

新浪微博热门话题

题目

新浪微博可以在发言中嵌入“话题”，即将发言中的话题文字写在一对“#”之间，就可以生成话题链接，点击链接可以看到有多少人在跟自己讨论相同或者相似的话题。新浪微博还会随时更新热门话题列表，并将最热门的话题放在醒目的位置推荐大家关注。本题目要求实现一个简化的热门话题推荐功能，从大量英文（因为中文分词处理比较麻烦）微博中解析出话题，找出被最多条微博提到的话题。输入格式: 输入说明：输入首先给出一个正整数N（≤105），随后N行，每行给出一条英文微博，其长度不超过140个字符。任何包含在一对最近的#中的内容均被认为是一个话题，输入保证#成对出现。输出格式: 第一行输出被最多条微博提到的话题，第二行输出其被提到的微博条数。如果这样的话题不唯一，则输出按字母序最小的话题，并在第三行输出And k more …，其中k是另外几条热门话题的条数。输入保证至少存在一条话题。注意：两条话题被认为是相同的，如果在去掉所有非英文字母和数字的符号、并忽略大小写区别后，它们是相同的字符串；同时它们有完全相同的分词。输出时除首字母大写外，只保留小写英文字母和数字，并用一个空格分隔原文中的单词。输入样例: 4 This is a #test of topic#. Another #Test of topic.# This is a #Hot# #Hot# topic Another #hot!# #Hot# topic 输出样例: Hot 2 And 1 more

解题思路

导入正则表达式模块re。
输入微博数量a，要求为小于等于105的正整数。
定义两个空列表b和c，分别用于存储微博内容和微博中的标签。
使用while循环，当微博数量小于输入的数量时，继续循环。
在循环中，输入微博内容x，要求小于140字。
如果微博内容长度小于140字，将微博内容添加到列表b中；否则提示用户重新输入。
使用正则表达式提取微博中的标签，并添加到列表c中。
计算每个标签在微博中出现的次数，并将结果存储在字典列表d中。
根据标签出现的次数对字典列表d进行降序排序。
输出出现次数最多的标签名称（首字母大写）和该标签在微博中出现的次数。

代码思路

导入正则表达式模块；

import re  # 导入正则表达式模块

输入微博数量，要求为小于等于105的正整数；

a = int(input('输入微博数量（小于等于105的正整数）：'))  # 输入微博数量，要求为小于等于105的正整数

定义两个空列表，用于存储微博内容和标签；

b = []  # 定义一个空列表，用于存储微博内容
c = []  # 定义一个空列表，用于存储微博中的标签

使用while循环，当微博数量小于输入的数量时，继续循环；

while len(b) < a:  # 当微博数量小于输入的数量时，继续循环x = input('请输入微博内容，小于140字：')  # 输入微博内容，要求小于140字

在循环中，输入微博内容，要求小于140字；

if len(x) < 140:  # 如果微博内容长度小于140字

如果微博内容长度小于140字，将微博内容添加到列表b中；
```
b.append(x)  # 将微博内容添加到列表b中
```

如果微博内容长度大于等于140字，提示用户重新输入；

   else:  # 如果微博内容长度大于等于140字print('信息超出140字限制，请从新输入。')  # 提示用户重新输入

使用正则表达式提取微博中的标签，并添加到列表c中；

c += re.findall('#[^#]+#', x)  # 使用正则表达式提取微博中的标签，并添加到列表c中

计算每个标签在微博中出现的次数，并将结果存储在字典列表d中；

d = [{'n': n, 'c': len(c) - len(re.findall('#[^#]+#', re.sub(n, '', ''.join(c.copy()))))} for n in set(c)]  # 计算每个标签在微博中出现的次数，并将结果存储在字典列表d中

根据标签出现的次数对字典列表d进行降序排序；

e = sorted(d, key=lambda x: x['c'], reverse=True)  # 根据标签出现的次数对字典列表d进行降序排序

输出出现次数最多的标签名称，首字母大写；

print(e[0]['n'].title())  # 输出出现次数最多的标签名称，首字母大写

输出该标签在微博中出现的次数。

print(e[0]['c'])  # 输出该标签在微博中出现的次数

参考代码

import re
a = int(input('输入微博数量（小于等于105的正整数）：'))
b = []
c = []
while len(b)<a:x = input('请输入微博内容，小于140字：')if len(x)<140:b.append(x)else:print('信息超出140字限制，请从新输入。')c += re.findall('#[^#]+#',x)
d = [{'n':n,'c':len(c)-len(re.findall('#[^#]+#',re.sub(n,'',''.join(c.copy()))))} for n in set(c)]
e = sorted(d,key=lambda x:x['c'],reverse=True)
print(e[0]['n'].title())
print(e[0]['c'])

Z 字形变换

题目

将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：

P A H N
A P L S I I G
Y I R

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。

请你实现这个将字符串进行指定行数变换的函数：

string convert(string s, int numRows);

示例 1：

输入：s = “PAYPALISHIRING”, numRows = 3
输出：“PAHNAPLSIIGYIR”

示例 2：

输入：s = “PAYPALISHIRING”, numRows = 4
输出：“PINALSIGYAHRPI”
解释：
P I N
A L S I G
Y A H R
P I

示例 3：

输入：s = “A”, numRows = 1
输出：“A”

提示：

1 <= s.length <= 1000
s 由英文字母（小写和大写）、‘,’ 和 ‘.’ 组成
1 <= numRows <= 1000

解题思路

首先计算字符串的长度n和行数N。
如果字符串长度为1或行数为1，直接返回原字符串。
计算中间行的间隔数S和每行的总字符数C。
计算完整循环的次数R和剩余的字符数RS。
计算每行剩余的字符数CE和最后一行剩余的字符数RR。
计算最后一行的字符数RX。
初始化一个空列表output，用于存储转换后的字符。
使用两层循环遍历每一行和每一列，根据当前字符所在的行数和位置计算出其在原字符串中的偏移量offset，然后根据偏移量找到对应的字符并添加到output列表中。
如果当前行不是第一行和最后一行，还需要添加下一行的字符。
最后将output列表转换为字符串并返回。

代码思路

首先计算字符串的长度n和行数N。

如果字符串长度为1或行数为1，直接返回原字符串。

   if n == 1 or N == 1:  # 如果字符串长度为1或行数为1，直接返回原字符串return s

计算中间行的间隔数S和每行的总字符数C。

 S = N-2  # 中间行的间隔数C = 2*N-2  # 每行的总字符数

计算完整循环的次数R和剩余的字符数RS。

R = int(math.floor(n/C))  # 完整循环的次数
RS = n % (C)  # 剩余的字符数

计算每行剩余的字符数CE和最后一行剩余的字符数RR。

CE = n-R*C  # 每行剩余的字符数
RR = 1 if (RS <= N) else 1+(RS-N)  # 最后一行剩余的字符数

计算最后一行的字符数RX。

 RX = R*(N-1) + RR  # 最后一行的字符数

初始化一个空列表output，用于存储转换后的字符。

使用两层循环遍历每一行和每一列，根据当前字符所在的行数和位置计算出其在原字符串中的偏移量offset，然后根据偏移量找到对应的字符并添加到output列表中。

    while i < N:j = 0k = (N-1-i)while j < RX:r = int(math.floor(j/(N-1)))  # 当前字符所在的行数rs = j % (N-1)  # 当前字符在该行的位置offset = i if rs == 0 else N+rs-1  # 当前字符在原字符串中的偏移量index = r*C+offset  # 当前字符在原字符串中的位置if index < len(s):  # 如果该位置有字符，添加到输出列表中output.append(s[index])

如果当前行不是第一行和最后一行，还需要添加下一行的字符。

 if i > 0 and i < N-1:  # 如果不是第一行和最后一行，还需要添加下一行的字符r = int(math.floor(k/(N-1)))rs = k % (N-1)offset = i if rs == 0 else N+rs-1index = r*C+offsetif index < len(s):output.append(s[index])j += (N-1)k += (N-1)i += 1

最后将output列表转换为字符串并返回。

                 return ''.join(output)  # 将输出列表转换为字符串并返回

参考代码

import math
class Solution:def convert(self, s: str, numRows: int) -> str:n = len(s)N = numRowsif n == 1 or N == 1:return sS = N-2C = 2*N-2R = int(math.floor(n/C))RS = n % (C)CE = n-R*CRR = 1 if (RS <= N) else 1+(RS-N)RX = R*(N-1) + RRoutput = []i = 0while i < N:j = 0k = (N-1-i)while j < RX:r = int(math.floor(j/(N-1)))rs = j % (N-1)offset = i if rs == 0 else N+rs-1index = r*C+offsetif index < len(s):output.append(s[index])if i > 0 and i < N-1:r = int(math.floor(k/(N-1)))rs = k % (N-1)offset = i if rs == 0 else N+rs-1index = r*C+offsetif index < len(s):output.append(s[index])j += (N-1)k += (N-1)i += 1return ''.join(output)
# %%
s = Solution()
print(s.convert('PAYPALISHIRING', 3))