PTA 7-18（查找）新浪微博热门话题（30 分） 30分代码（已更新）

Joey丶sunk

于 2017-10-11 10:53:37 发布

阅读量4.9k

点赞数 4

CC 4.0 BY-SA版权

分类专栏： PTA

本文链接：https://blog.csdn.net/xiang_6/article/details/78201197

博客分享了一道关于查找问题的PTA题目，作者之前未能完全通过，后来发现是题意理解不清晰。问题关键在于如何判断相同的分词，例如'hello world'等效于'hello'+'world'。通过使用map映射的方法解决了问题，提供了完全通过的30分代码和一个得到24分的不完全通过的代码供读者参考和对比。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前段时间做的题，当时没完全通过，今早上想到一种情况，试了一下通过了，题目没问题，就是解释的不够清楚

题中说的那个同样的分词算作一个包括： hello world = hello+world = hello world 这种情况，，，

方法就是 map 映射

（注：博客作为交流使用，切勿抄袭应付作业）

这是完全通过的代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 100000+7, INF = 0x7f7f7f7f;

int n;
char s[147];
string t;
set<string> ans, cur;
map<string, int> mp;

struct node {
    string name;
    int cnt;
}a[maxn];
bool cmp(node a, node b) {
    if(a.cnt == b.cnt) return a.name < b.name;
    return a.cnt > b.cnt;
}


void work(int len) {
    cur.clear();
    for(int i = 0; i < len; ++i) {
        if(s[i] == '#') {
            int j = i+1;

最低0.47元/天解锁文章