AGC061 F Perfect String】的更多相关文章

传送门 题意: 你需要输出一个长度为n的字符序列(由小写字母组成),且这个字符串中至少包含k个不同的字符.另外题目还有要求:给你两个长度为p和q的序列,设字符序列存在s中 那么就会有s[Pi]<=s[P(i+1)]   (i<p) s[Qi]<=s[Q(i+1)]   (i<q)   如果你能找出来满足这些条件的字符串s,就输出YES和s,否则输出NO 这会得到一个非递减字符串 题解: 因为最后的结果是一个非递减字符串,那么肯定对整个字符串s,会有s[i]<=s[i+1] (…
题目传送门 题解: 枚举非法对. 如果 ‘a'  和 ’b' 不能相邻的话,那么删除 'a' 'b'之间的字符就是非法操作了. 假设题目给定的字符串为 "acdbe",所以删除cd是非法操作, 因为cd是非法了,所以cde也是非法操作, 也就是说找到所有的非法操作之后往外推,比他多删的状态就一样是非法的了,当然对于上述的“acdbe"来说,不能确定 ”acd"是非法操作,因为在枚举非法对的时候,该非法对的字符并不能被删除. 然后把所有非法对的非法状态都存下来.然后从…
题目详情: 我们要给每个字母配一个1-26之间的整数,具体怎么分配由你决定,但不同字母的完美度不同, 而一个字符串的完美度等于它里面所有字母的完美度之和,且不在乎字母大小写,也就是说字母F和f的完美度是一样的. 现在给定一个字符串,输出它的最大可能的完美度. 例如:dad,你可以将26分配给d,25分配给a,这样整个字符串最大可能的完美度为77. import java.util.*; /** * @author xueji */ public class Main { /** * @param…
string.format()函数用来生成具有特定格式的字符串,这个函数有两个参数,第一个参数为格式化串:由指示符和控制格式的字符组成.第二个参数是对应格式中每个代号的各种数据. 格式字符串可能包含以下的转义码: %c - 接受一个数字, 并将其转化为ASCII码表中对应的字符 %d, %i - 接受一个数字并将其转化为有符号的整数格式 %o - 接受一个数字并将其转化为八进制数格式 %u - 接受一个数字并将其转化为无符号整数格式 %x - 接受一个数字并将其转化为十六进制数格式, 使用小写字…
定义 格式说明符的语法由3个字段组成:索引号.对齐说明符和格式字段.String.Format和WriteLine都遵守同样的格式化规则. 对齐说明符 对齐说明符表示了字段中字符的最小宽度.对齐说明符有如下特性. 1.对齐说明符是可选的,并且使用逗号和索引号分离. 2.它由一个正整数或负整数组成. 3.整数表示了字段使用字符的最少数量. 4.符号表示了右对齐或左对齐.正数表示右对齐,负数表示左对齐. 5.如果要表示的字符数比说明符中指定的字符数少,那么其余字符会使用空格填充: 6.如果要表示的字…
一说String.StringBuffer和StringBuilder,想必大家都很熟悉,这三者经常在我们的面试题中出现,我也是看到了关于这三个的经典面试题,才触动了我之前工作中的一些经历,故而根据我自己的经验,来写写自己的感悟,分享于诸位. 首先来看下我看到的这两道面试题: 1.String和StringBuffer区别,哪个效率高. 答:String 是对一串字符进行操作是不可变类 StringBuffer是对一串字符进行操作,但是可变类 String每用一次就需要生成一次效率低.     …
1.string对象是final的? String str="asdfdf"; str.replace("as",""); System.out.println(str);//asdfdf str=str.replace("as",""); System.out.println(str);//dfdf 2.字符串的切割 遇到根据url获取参数的问题: enterId = Long.parseLong(tar…
//float转string char a[100]; float b = 1.234; sprintf(a, "%f", b); string result(a); //int转string,利用sprintf int main(){ int mm = 2414; char *ch = new char; //或者char ch[256]; string tmp; sprintf(ch,"%d",mm); //sprintf(ch, "%f",…
1:Scanner的使用(了解)    (1)在JDK5以后出现的用于键盘录入数据的类. (2)构造方法: A:讲解了System.in这个东西.            它其实是标准的输入流,对应于键盘录入        B:构造方法            InputStream is = System.in; Scanner(InputStream is)        C:常用的格式            Scanner sc = new Scanner(System.in);    (3)…
对Java创建String是否放入String pool作代码性的试验. 参考的优秀文章 JAVA面试题解惑系列(二)——到底创建了几个String对象? public String(String original) API public String intern() API 版本说明 JDK 1.7.0_71 new String() 与 intern() package com.nicchagil.commonstudy.No01String的池; public class Call {…