Pursuing the Happiness

2024-03-05 11:59
文章标签 happiness pursuing

本文主要是介绍Pursuing the Happiness,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

在这里插入图片描述
分析:由于数据量较小,直接暴力即可,不需要KMP算法,易错点:如果原字符串中有两个子字符串,可以交换第一个子字符串的’h’与第二个子字符串的’a’,如果超过三个子字符串必不能实现仅仅交换两个位置就满足要求,如果只有一个子字符串,就交换’h’和’a’即可,如果没有子字符串,那就必要小心,如果任意交换两个字符,可能会生成“happiness”,例如:“haapiness”,如果交换第一个’h’和第一个’a’,就会生成“happiness”,如果原字符串(不含子字符串)可能会通过交换两个位置上的字符生成子字符串,那么它就一定存在两个’p’和两个’s’,那么我们可以任选’p’或’s’,例如我们选择’p’,找到两个位置上相同的字符’p’,交换这两个位置上的字符,那么换了等于白换,原字符串(不含子字符串)就仍旧不含子字符串,但如果原字符串没有至少两个’p’或’s’,那它就不存在生成子字符串的风险,换句话说,原字符串必不能生成"happiness"。
ac代码:

#include<bits/stdc++.h>
using namespace std;
#define maxx 200001
#define INF 0x3f3f3f3f3fint main()
{string str;cin>>str;int n=str.size();int sum=0;int l,r;for(int i=0; i<n; i++){if(i<n-8&&str[i]=='h'&&str[i+1]=='a'&&str[i+2]=='p'&&str[i+3]=='p'&&str[i+4]=='i'&&str[i+5]=='n'&&str[i+6]=='e'&&str[i+7]=='s'&&str[i+8]=='s'){sum++;if(sum==1){l=i+1;}else if(sum==2){r=i+2+1;}else if(sum>2){break;}}}if(sum==0){l=-1,r=-1;for(int i=0;i<n;i++){if(str[i]=='p'&&l!=-1&&r==-1){r=i+1;}if(str[i]=='p'&&l==-1){l=i+1;}}if(l!=-1&&r!=-1){cout<<"YES"<<endl;cout<<l<<" "<<r<<endl;}else{cout<<"YES"<<endl;cout<<1<<" "<<2<<endl;}}else if(sum>2){cout<<"NO"<<endl;}else{if(sum==1){cout<<"YES"<<endl;cout<<l<<" "<<l+1<<endl;}else if(sum==2){cout<<"YES"<<endl;cout<<l<<" "<<r<<endl;}}return 0;
}

这篇关于Pursuing the Happiness的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/776437

相关文章

Codeforces Round 946 (Div. 3) E. Money Buys Happiness

m m m个月,每个月月底发 x x x的薪水,也就是第 i i i个月只能用前 i − 1 i-1 i−1个月挣的钱,而不能用这个月挣的钱。第 i i i个月花费 c [ i ] c[i] c[i]的薪水能获得 h [ i ] h[i] h[i]的快乐度,问最多能获取的快乐度是多少。 m m m和 h [ i ] h[i] h[i]都较小 考虑01背包,设 d p [ i ] dp[i] d

A key to happiness

A key to happiness   快乐的钥匙 James T. Mangan             To help others, you don't have to be an efficient expert in the art; the main thing is the  intention. You may be crude and clumsy, wasteful a

Leetcode 3075. Maximize Happiness of Selected Children

Leetcode 3075. Maximize Happiness of Selected Children 1. 解题思路2. 代码实现 题目链接:3075. Maximize Happiness of Selected Children 1. 解题思路 这一题只需要想清楚一个点就行了: 正常情况下,对于确定的n次选择,无论顺序如何,其得到的score都是相同的,要想要score出现差别

基于bert模型的文本分类研究:“Predict the Happiness”挑战

1. 前言 在2018年10月,Google发布了新的语言表示模型BERT-“Bidirectional Encoder Representations from Transformers”。根据他们的论文所言,在文本分类、实体识别、问答系统等广泛的自然语言处理任务上取得了最新的成果。 2017年12月,参加了Hackerreath的一个挑战“Predict the Happiness”。在这

[CF_#660] C. Uncle Bogdan and Country Happiness

C. Uncle Bogdan and Country Happiness 1.分析: 本题可以用树上dfs预处理数据,再check的方式求解。 限制条件: 1.每个点的坏人数量是整数。 2.每个点的坏人数量大于子节点的坏人数量和+居民。(否则无法合理更新子节点) 3.每个点坏人的数量是正数。 2.算法描述 先树上dfs预处理出每个点会经过多少人,再判断(预处理)出每个点会经过多少坏人,最

《Pursuit of Happiness》之我见

《Pursuit of Happiness》之我见   近日重温了Will smith的《当幸福来敲门》,每次看都有新的意义,一直想记录点什么,可总是懒于下笔。适逢一朋友在博客里写了《当幸福来敲门》的观后感,这部片子其实更适合男人看,所以该mm看完后仍然有疑惑,仁者见仁,智者见智,我也借此发表下自己的感慨!   说明:分隔内标有序号的为鄙人之评论   之前有人推荐我看《当