A string s is LUCKY if and only if the number of different characters in s is a fibonacci number. Gi

2024-05-03 03:48

本文主要是介绍A string s is LUCKY if and only if the number of different characters in s is a fibonacci number. Gi,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目描述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

一晚上就做了这一道题,必须纪念下!

才知道TreeSet是有序的,HashSet是无序的,要是把HashSet排序很麻烦。。。

import java.util.ArrayList;
import java.util.Date;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;public class Main {public static void main(String[] args) {Main main = new Main();// main.findLuc

这篇关于A string s is LUCKY if and only if the number of different characters in s is a fibonacci number. Gi的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

1_CString char* string之间的关系

CString转char*,string string转char*,CString char* 转CString,string 一、CString转char*,string //字串转换测试 CString CString1; std::string string1; CHAR* char1=NULL; //1string1=CString1.GetBuffer();CStri

query string parameters 和request payload

HTTP请求中,如果是get请求,那么表单参数以name=value&name1=value1的形式附到url的后; post请求:表单参数是在请求体中,也是name=value&name1=value1的形式在请求。 export const voucherDetailAdd=(token,formStr) =>{return axios.post(`${base}/voucher/deta

【Java】ArrayListString转化为String数组问题

Java的容器类Collections中toArray()方法,可以把诸如ArrayList<String>的动态数组、不定长转化静态数组、定长数组String[] 但是,如下的转化方式是错误的。 [java]  view plain copy String[] strArray = (String[]) arrayList.toArray();   如果这样执行会导致

C++:字符串string类使用

C++字符串和C字符串的对比 (1)C语言严格说没有字符串的概念,C字符串其实就是字符数组或字符指针 (2)C++和之后的java等都有字符串,本质是一个class (3)C++字符串的优势是标准库自带可用于字符串的各种处理算法和方法 (4)C++实际开发中建议使用C++字符串而不是沿用C式字符串 字符串string类使用 std::string str = "Hello, Worl

Java中String和StringBuffer的区别?

String 不是简单类型,而是一个类,它被用来表示字符序列。字符本身符合 Unicode 标准,其初始化方式有两种。如:String greeting=“Good Morning! \n”;String greeting=new String(=“Good Morning! \n”);String的特点是一旦赋值,便不能更改其指向的字符对象,如果更改,则会指向一个新的字符对象 。StringB

C++系列-String(二)

🌈个人主页:羽晨同学  💫个人格言:“成为自己未来的主人~”   #define _CRT_SECURE_NO_WARNINGS#include<string>#include<iostream>#include<list>#include<algorithm>using namespace std;void test_string3(){string s1("hel

【Java反射】getDeclaredField(String name) 和 getField(String name)区别

getDeclaredField(String name) 和 getField(String name) 都是Java反射API中用于获取类字段(成员变量)的方法,但它们之间存在一些关键的区别: getDeclaredField(String name) 功能:这个方法返回的是声明在该类中的指定名称的字段,包括私有、受保护、默认(包访问权限)和公有字段,不论该字段是在哪个类中声明的。也就是说

C++primer 3 string

#include <iostream>#include <string>using namespace std;int main(){//统计标点符号的个数/*string s("!af,yu,jf!!!");string::size_type a=0;for(string::size_type i=0;i<=(s.size()-1);++i)if(ispunct(s[i]))a=a+1;c

c.toString() 和 String s = new String(c) 区别

String str = "abcd";char [] c = str.toCharArray();String s = new String(c);String s2 = c.toString();其中s和s2有什么区别???String str = "abcd";char [] c = str.toCharArray();String s = new String(c); //

String的== 与equals详解

先来看一个面试题 结果是 false;true;false "=="来比较它们所引用的是否是同一个对象时 string 比较是否同一个对象,用== string比较字符串字面量相等用equals string 字面量创建的会写入到常量池,独立的 string new出来的会进堆,独立的 final的值在编译是就确定了 所以 此时 a+b 对编译器来说就是“ab” 没有fi