【链接】h在这里写链接【题意】给你一个字符串s以及一个整数k;让你找出这个字符串里面,恰好出现了k次的子串的个数。k>=1【题解】后缀数组题。对于输入的字符串。求出它的Height数组。然后预处理出ST表。便于求区间的最小值。然后顺序枚举后缀的排名i;对于height数组。height[i]实际上包...
转载 2017-10-04 18:44:00
164阅读
2评论
题意: 给出一个串,询问他有多少个子串恰好出现k次 用后缀数组的height数组做 我们枚举按照rank排序的长为k的后缀子区间[l,r] 设这段区间的最长公共前缀位lcp 那么可以得出结论:以sa[l]
原创 2021-09-14 13:39:09
236阅读
Description Uncle Mao is a wonderful ACMER. One day he met an easy problem, but Uncle Mao wa de
原创 2022-08-10 10:52:26
70阅读
String..::.Compare Method (String, String)<!-- Content type: Devdiv1. Transform: orcas2mtps.xslt. -->Updated: Novemtring objects and returns an
String 字符串常量 StringBuffer 字符串变量(线程安全) StringBuilder 字符串变量(非线程安全)  简要的说, String 类型和 StringBuffer 类型的主要性能区别其实在于 String 是不可变的对象, 因此在每次对 String 类型进行改变的时候其实都等同于生成了一个新的 String 对象,然后将指针指向新的 String 对象,所以
在使用c#时候,很多人会有一个小疑问:为啥一个类型会有两种写法,比如stringString, object和Object...而且两种写法等价?主要原因是小写的是基元类型(编译器直接支持的数据类型,比如C#编译器),而大写的是FCL(Framework Class Library)中定义的类型( ...
转载 2021-08-25 13:49:00
131阅读
2评论
更少的代码解决同样的问题。String[]转String来自XXX.javaStringBuffer buffer = newStringBuffer();String projectionList = null;if(mProjection != null) {for(String p : mProjection) {buffer.append(p);buffer.append(" &
原创 2013-09-06 15:43:55
1359阅读
在java中数组是定长的,当你声明了数组的大小后数组的长度就不能改变在你的程序中,数组的初始化大小为2,a[0]="1";a[1]="2",所以无法产生元素a[2]所以"3"自然添加不进去,在java语言中为了解决数组的定长和元素类型一致的问题,产生了集合的概念,你的问题可以使用集合来解决,比如Ar
转载 2013-10-22 14:12:00
153阅读
2评论
一 . Java String 类在 Java 中字符串属于对象,Java 提供了 String 类来创建和操作字符串.创建字符串最简单的方式如下:String sting = "hello";注意 : String 类是不可改变的,所以你一旦创建了 String 对象,那它的值就无法改变了.二 . Java String 类常用方法Java length() 方法:语法public int le
题意:给定一个字符串,问你它有多少个子串恰好出现 k 次。 析:后缀数组,先把height 数组处理出来,然后每次取 k 个进行分析,假设取的是 i ~ i+k-1,那么就有重复的,一个是 i-1 ~ i+k-1,另一个是 i ~ i+k,但是这样就删多了,再加上 i - 1 ~ i+k,这样就OK
转载 2017-09-10 21:12:00
169阅读
String String是一个很普通的类 源码分析 //该值用于字符存储 private final char value[]; //缓存字符串的哈希码 private int hash;// Default to 0 //这个是一个构造函数 //把传递进来的字符串对象value这个数组的值, / ...
转载 2021-08-03 21:20:00
236阅读
2评论
setClassName (Context packageContext, String className)可以跳转到其他app中的activitysetClassName (String , String ) 跳转到的activity与当前activity在同一个app中
app
原创 2月前
69阅读
  前面在举例时有出现过String的例子,当时肯定有一部分朋友不知道这个是做什么用的。其实String类是Java中一个比较特殊的类,字符串即String类,它不是Java的基本数据类型之一,但可以像基本数据类型一样使用,声明与初始化等操作都是相同的,是程序经常处理的对象,所以学好String的用法很重要。一、创建字符串  在Java中用String类的构造方法来创建字符串变量,常用构造方法如下
一、equals() :比较方法,将指定字符串与指定对象比较(1)区分大小写String str01 = "abc"; String str02 = new String("abc"); //equals方法业务场景,登录的时候输入的用户名和密码 System.out.println(str01.equals(str02)); //输出为true(2)equalsIgnoreCas
转载 1月前
20阅读
网上的争论不少,分析如下:String str=new String("什么
原创 2022-09-13 16:45:52
179阅读
从面试题说起String s = new String("xyz"); 创建了几个实例?复制代码这是一道很经典的面试题,在一本所谓的Java宝典上,我看到的“标准答案”是这样的:两个,一个堆区的“xyz”,一个栈区指向“xyz”的s。复制代码这个所谓的“标准答案”槽点太多,后面我们慢慢分析。虽然答案很离谱,但是我觉得这个问题本身也不具有什么意义,因为问题没有既定义“创建”的具体含义,又没有指定“创
转载 2021-01-31 20:46:30
387阅读
2评论
string strValue; // STL string. cin >> strValue; strValue.replace(strValue.begin(), strValue.end(), strValue.rbegin(), strValue.rend()); cout << strValue; Please learn STL in deep!
转载 2008-06-27 15:58:00
226阅读
2评论
面试官Q1:请问String s = new String("xyz");产生了几个对象? 对于这个问题,老套路先上代码: 打印结果如下 上面程序中的"=="是判断两个对象引用的地址是否相同,也就是判断是否为同一个对象,s1与s2 返回为true,s1与s3返回则是false。说明s1与s2 引用的
String s = new String("xyz"); 创建了几个实例?这是一道很经典的面试题,在一本所谓的Java宝典上,我看到的“标准答案”是这样的:两个,一个堆...
转载 2021-07-13 17:36:42
944阅读
  • 1
  • 2
  • 3
  • 4
  • 5