LUCKY STRING

题目描述
A string s is LUCKY if and only if the number of different characters in s is a fibonacci number. Given a string consisting of only lower case letters , output all its lucky non-empty substrings in lexicographical order. Same substrings should be printed once.
输入描述:

a string consisting no more than 100 lower case letters.

输出描述:

output the lucky substrings in lexicographical order.one per line. Same substrings should be printed once.

输入例子:

aabcd

输出例子:

a
aa
aab
aabc
ab
abc
b
bc
bcd
c
cd
d

#include<iostream>
#include<fstream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<string>
#include<cstdlib>
#include<sstream>
#include<set>
#include <iterator>
using namespace std;
typedef long long LL;int fib[10]={1,2,3,5,8,13,21,34,55,89};
int fla[110];
int Sum(string s){int p[26]={0};int num=0;for(int i=0;i<s.length();i++)if(p[s[i]-'a']==0){p[s[i]-'a']=1;num++;}return num;
}
int main(){for(int i=0;i<10;i++)fla[fib[i]]=1;string str;set<string> ans;cin>>str;int n=1;while(n<str.length()){for(int i=0;i<=str.length()-n;i++){string ss=str.substr(i,n);if(fla[Sum(ss)])ans.insert(ss);}n++;}set<string>::iterator it;for(it=ans.begin();it!=ans.end();it++)cout<<*it<<endl;return 0;
}

LUCKY STRING相关推荐

LUCKY STRING（微软校招）
题目描述 A string s is LUCKY if and only if the number of different characters in s is a fibonacci numbe ...
微软在线测试之lucky string，有关斐波那契的题目都在此了
解决方案: int _tmain(int argc,_TCHAR* argv[]) {size_t fib[] = {1,2,3,5,8,13,21,34};string str,tempstr;ci ...
PAT学习资料汇总（PAT甲级、PAT顶级、PAT考试经验）
二.PAT甲级 PAT甲级真题目录(按题型整理) PAT甲级真题目录(按题型整理)_love music.的博客-CSDN博客_pat甲级真题 PAT甲[所有题目+解析+代码示例+总结]附带所有历年整 ...
Java简易版的对战小游戏（主题是三国类游戏对战）
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言提示:今天写一个简易版的Java对战小游戏(主题是三国类游戏对战): 需要先写一个Person类(代表人),然后写一个 ...
暑假集训-8.5总结
学习内容:白书 + cf 今日完成题数(不包含多校):4 多校补题情况:无多校今日看书情况:15页学习算法的总结 LUCKY STRING(微软校招) https://blog.csdn.net/ ...
浙大pat | 浙大pat 牛客网PAT顶级(Top Level)练习题 1001
1001 LUCKY STRING 1872 8254 22% 题目描述 A string s is LUCKY if and only if the number of differentchara ...
Java知识——精华总结
Java知识--精华总结一.java概述与基础知识 1.何为编程? 编程就是让计算机为解决某个问题而使用某种程序设计语言编写程序代码,并最终得到结果的过程. 为了使计算机能够理解人的意图,人类就必须 ...
hihocoder 1152 Lucky Substrings
#1152 : Lucky Substrings 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 A string s is LUCKY if and only if t ...
枚举 + 进制转换 --- hdu 4937 Lucky Number
Lucky Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) T ...

LUCKY STRING

LUCKY STRING相关推荐

最新文章

热门文章