{
  "type": "code_options",
  "author": "csdn.net",
  "source": "solution.md",
  "exercise_id": "f735d40d184d4dc0a216d0365dca8e0e",
  "keywords": "图算法,算法高阶,最小生成树,最小生成树的形成",
  "title": "新浪微博热门话题",
  "desc": [
    {
      "content": "\n<p>新浪微博可以在发言中嵌入“话题”&#xff0c;即将发言中的话题文字写在一对“#”之间&#xff0c;就可以生成话题链接&#xff0c;点击链接可以看到有多少人在跟自己讨论相同或者相似的话题。新浪微博还会随时更新热门话题列表&#xff0c;并将最热门的话题放在醒目的位置推荐大家关注。\n本题目要求实现一个简化的热门话题推荐功能&#xff0c;从大量英文&#xff08;因为中文分词处理比较麻烦&#xff09;微博中解析出话题&#xff0c;找出被最多条微博提到的话题。\n输入格式:\n输入说明&#xff1a;输入首先给出一个正整数N&#xff08;≤10​5​​&#xff09;&#xff0c;随后N行&#xff0c;每行给出一条英文微博&#xff0c;其长度不超过140个字符。任何包含在一对最近的#中的内容均被认为是一个话题&#xff0c;输入保证#成对出现。\n输出格式:\n第一行输出被最多条微博提到的话题&#xff0c;第二行输出其被提到的微博条数。如果这样的话题不唯一&#xff0c;则输出按字母序最小的话题&#xff0c;并在第三行输出And k more ...&#xff0c;其中k是另外几条热门话题的条数。输入保证至少存在一条话题。\n注意&#xff1a;两条话题被认为是相同的&#xff0c;如果在去掉所有非英文字母和数字的符号、并忽略大小写区别后&#xff0c;它们是相同的字符串&#xff1b;同时它们有完全相同的分词。输出时除首字母大写外&#xff0c;只保留小写英文字母和数字&#xff0c;并用一个空格分隔原文中的单词。\n输入样例:\n4\nThis is a #test of topic#.\nAnother #Test of topic.#\nThis is a #Hot# #Hot# topic\nAnother #hot!# #Hot# topic\n输出样例:\nHot\n2\nAnd 1 more</p>",
      "language": "markdown"
    }
  ],
  "answer": [
    {
      "content": "",
      "language": "python"
    }
  ],
  "prepared": [
    [
      {
        "content": "",
        "language": "python"
      }
    ],
    [
      {
        "content": "",
        "language": "python"
      }
    ],
    [
      {
        "content": "",
        "language": "python"
      }
    ]
  ],
  "template": {
    "content": "import re\na = int(input('输入微博数量（小于等于105的正整数）：'))\nb = []\nc = []\nwhile len(b)<a:\n\tx = input('请输入微博内容，小于140字：')\n\tif len(x)<140:\n\t\tb.append(x)\n\telse:\n\t\tprint('信息超出140字限制，请从新输入。')\n\tc += re.findall('#[^#]+#',x)\nd = [{'n':n,'c':len(c)-len(re.findall('#[^#]+#',re.sub(n,'',''.join(c.copy()))))} for n in set(c)]\ne = sorted(d,key=lambda x:x['c'],reverse=True)\nprint(e[0]['n'].title())\nprint(e[0]['c'])",
    "language": "python"
  },
  "node_id": "dailycode-309fe024bfc848f0b91a68fe6b953057",
  "license": "csdn.net",
  "created_at": 1637894161,
  "topic_link": "https://bbs.csdn.net/topics/600470506"
}