#string

动态规划-Minimum Insertion Steps to Make a String Palindrome

2020-01-05 11:52:40问题描述:问题求解:好像多次碰到类似的lcs的变种题了,都是套上了回文的壳。这里再次记录一下。其实本质就是裸的lcs,就出结果了。publicintminInsertions(Strings){StringBuffersb=newStringBuffer(s);Strin...

Similar String Groups

2020-01-03 11:15:27问题描述:问题求解:本题最开始看的时候有点没搞懂,看似直接使用并查集并不太合适。实际可以直接使用dfs来做,只需要将所有属于同一类的给标记掉即可,这也提醒我以后这种聚类的问题如果无法直接使用并查集来做的话,可以尝试一下使用dfs,另外,最近发现dfs是真的大杀器,绝大多数...
代码星球 ·2020-06-14

Java之byte、char和String类型相互转换

 1packagebasictype;23/**4*byte、char和String类型相互转换5*/6publicclassCHJavaType{7publicstaticvoidmain(String[]args){8Stringstring="abcd";910//String转char[]11char...

Java之StringBuffer使用方法

1packagebasic;23//StringBuffer的使用方法,用于保存频繁修改的字符串4publicclassStringBufferDemo{56publicstaticvoidmain(String[]args){7//实例化8Stringstr="abc";9StringBuffersb=newStri...
代码星球 ·2020-06-13

解码字符串 Decode String

2018-11-1417:56:12问题描述:问题求解:方法一、递归求解最直观的解法就是递归来求了,并且很显然的这个问题可以使用递归来进行求解。publicStringdecodeString(Strings){StringBuffersb=newStringBuffer();intnum=0;for(inti=0;i...

获取解码字符串指定位置的数值 Decoded String at Index

2018-10-0412:53:06问题描述:问题求解:首先本题给出了问题的规模,从Note中我们可以看到解码后的字符串长度甚至可以达到2^63的长度,这个长度已经远远超过整型数的范围,因此如果只是先解码后提取的话无疑是会超时的。那么本题还有什么别的思路呢?正常来说如果碰到这种重复循环的问题,首先想到的自然是取余操作,...

动态规划-独特的子字符串存在于Wraparound String总个数 Unique Substrings in Wraparound String

2018-09-0122:50:59问题描述:问题求解:如果单纯的遍历判断,那么如何去重保证unique是一个很困难的事情,事实上最初我就困在了这个点上。后来发现是一个动态规划的问题,可以将每个字符结尾的最长长度进行保存,这样就巧妙的解决的重复的问题。Themaxnumberofuniquesubstringendsw...

查找并替换字符串 Find And Replace in String

2018-07-2917:08:15问题描述:问题求解:字符串替换的问题有个技巧就是从右向左进行替换,这样的话,左边的index就不需要考虑变动了。publicStringfindReplaceString(StringS,int[]indexes,String[]sources,String[]targets){Li...

滑动窗口-Substring Search Problem

2018-07-1811:19:19一、MinimumWindowSubstring问题描述:问题求解:publicStringminWindow(Strings,Stringt){Stringres="";if(t.length()>s.length())returnres;Map<Character,I...

Java 常用对象-StringBuffer类

2017-11-0220:57:02StringBuffer:线程安全的可变字符序列。一个类似于String的字符串缓冲区,但不能修改。虽然在任意时间点上它都包含某种特定的字符序列,但通过某些方法调用可以改变该序列的长度和内容。可将字符串缓冲区安全地用于多个线程。可以在必要时对这些方法进行同步,因此任意特定实例上的所有...

Java 常用对象-String类

2017-11-0220:02:06String:代表字符串。Java程序中的所有字符串字面值(如"abc")都作为此类的实例实现。字符串是常量;它们的值在创建之后不能更改。字符串缓冲区支持可变的字符串。因为String对象是不可变的,所以可以共享。*常用方法String值不能被改变的理解Strings="Hello"...
代码星球 ·2020-06-13

Python string常用函数

2017-07-0323:26:081、.replace(self,old,new,count=-1)replace()函数将旧字符串替换为新字符串,最后一个参数count为可选项,表示替换最多count次(小于count)。注意这种替换返回替换后的字符串,源字符串是不改变的。s='ABCDEF'out=s.repla...
代码星球 ·2020-06-13

Mysql字符串截取:Left()、Right()、Substring()、Substring_index()

在实际的项目开发中有时会有对数据库某字段截取部分的需求,这种场景有时直接通过数据库操作来实现比通过代码实现要更方便快捷些,mysql有很多字符串函数可以用来处理这些需求,如Mysql字符串截取总结:left()、right()、substring()、substring_index()。一.从左开始截取字符串用法:le...

PHP 删除 url 中的 query string

functionremoveQueryStringFromUrl($url){if(substr($url,0,4)=="http"){$urlPartsArray=parse_url($url);$outputUrl=$urlPartsArray['scheme'].'://'.$urlPartsArray['hos...
代码星球 ·2020-06-13

C++ 将string转换成char*字符串

我们经常会使用C和C++的混合编程,在某些情况下,需要将C++的string,转换成char*的字符串。下面说两种可行的方法,作为总结。1.data();如:stringstr="abc";char*p=(char*)str.data();2.c_str();如:stringstr="ad...
首页上一页...269270271272273...下一页尾页