前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >PapaMelon #1 Hellow PapaMelon [字符串处理]

PapaMelon #1 Hellow PapaMelon [字符串处理]

原创
作者头像
零耗
修改2021-07-12 21:57:20
2940
修改2021-07-12 21:57:20
举报

题目链接

Hello PapaMelon

题解
  • 抓住一点,字符的数量不会改变,所以我们可以对原串和目标串排序后比较两者是否完全相等
  • 目标串等于若干个 "hellopapamelom",数量 = 长度 / 14,14 就是 "hellopapamelon" 的长度
代码语言:txt
复制
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main() {
    int T;
    cin >> T;
    while (T--) {
        string s;
        cin >> s;
        if (s.length() % 14) {
            cout << "Oh, no!" << endl;
            continue;
        }
        int m = s.length() / 14;
        sort(s.begin(), s.end());
        string b = "hellopapamelon";
        string t;
        for (int i = 0; i < m; i++) t += b;
        sort(t.begin(), t.end());
        if (t == s) {
            cout << "Hello PapaMelon!" << endl;
        } else {
            cout << "Oh, no!" << endl;
        }
    }
    return 0;
}

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目链接
    • 题解
    领券
    问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档