首页
学习
活动
专区
圈层
工具
发布

对称字符串的最大长度

题目:输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,因此输出4。...判断一个字符串是不是对称的函数,可以用这个字函数逐一检查原字符串中所有的子字符串,然后输出长度最大的即可。 怎样判断一个字符串是不是对称的字符串?...-->可以用两个指针分别指向字符串的第一个字符和最后一个字符,判断是否相等,如果不相等直接返回false,如果为真则接着比较下  一对字符。 如何遍历原字符串的所有字串?...解法一:O(n3)的算法 现在我们试着来得到对称子字符串的最大长度。最直观的做法就是得到输入字符串的所有子字符串,并逐个判断是不是对称的。如果一个子字符串是对称的,我们就得到它的长度。...        pBegin++;           pEnd--;       }   return true;   }   /*************************** *求最大对称字串的长度

4.6K80
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    mysql字符串拼接的方法_sql中拼接字符串的方法

    大家好,又见面了,我是你们的朋友全栈君。 总是记不住字符串拼接,每次都要百度去搜索,所以在这里记录一下,好方便后续的查找,如有错误和问题可以提出,谢谢。...字符串拼接分为几种方式,在这里会一一举例写出: 第一种: mysql自带语法CONCAT(string1,string2,…),此处是直接把string1和string2等等的字符串拼接起来(无缝拼接哦...name=”,”lich”) AS test; 第二种: 第二种也是mysql自带语法CONCAT_WS(separator,string1,string2,…),但是可以多个字符串用指定的字符串进行拼接...(带缝拼接哦) 说明:string1,string2代表的是字符串,而separator代表的是连接其他参数的分隔符,可以是符号,也可以是字符串。...如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

    23.5K20

    Java中的字符串的最大长度

    Java中的字符串的最大长度 看String的源码可以看出来,String实际存储数据的是char value[],数组的长度是int类型, 整数在java中是有限制的,我们通过源码来看看int类型对应的包装类...对于字符串可以承受的最大长度,要分为2个阶段,一个是编译时期(也就是你代码定义了一个String字符串,String s= "xiaohu"),一个是运行时期(指在程序运行过程中)。...所以CONSTANT_Utf8_info型常量对应的最大长度也就是java中UTF-8编码的字符串的长度,顺便提一下Class文件中的方法和字段也是引用CONSTANT_Utf8_info型常量来描述名称的...u2是无符号的16位整数,因此理论上允许的的最大长度是2^16-1=65535。 总结一下:在Javac编译器下,字符串String的最大长度限制也即是U2类型所能表达的最大长度65534。...又由于java中的字符是以16位存储的,因此大概需要4GB的内存才能存储最大长度的字符串。

    5.1K20

    mysql语句截取字符串_sql截取字符串的函数

    今天建视图时,用到了MySQL中的字符串截取,很是方便 感觉上MySQL的字符串函数截取字符,比用程序截取(如PHP或JAVA)来得强大,所以在这里做一个记录,希望对大家有用。...带有len参数的格式从字符串str返回一个长度同len字符相同的子字符串,起始于位置 pos。 使用 FROM的格式为标准 SQL 语法。也可能对pos使用一个负值。...假若这样,则子字符串的位置起始于字符串结尾的pos 字符,而不是字符串的开头位置。在以下格式的函数中可以对pos 使用一个负值。 详情请查阅手册。...如果我们能够分别得到1,2中的1和2就行了。好在mysql也提供了字符串截取函数SUBSTRING。..., 3, 1 ) ) 这条语句得到2 1和2都得到了再通过主查询的where来查询,要注意我们需要查询id=1和id=2的记录,所以用到了OR,怎么样,是不是有点麻烦, 您的第一直觉是不是要用2条sql

    4.1K20

    SQL字符串的分组聚合(ZT)

    本文转载于T-Sql:字符串分组聚合,也许你还有更简单的办法?    ...今天在看订阅的RSS的时候,看到这么一个问题:T-Sql中如何对分组的信息进行聚合,并以逗号连接字符;也就是对一个表中的某个字段进行分组,然后对另一个字段聚合,如果表达得不太清楚,请看下面的表。...,然后再查询语句里面调用这个聚合函数;实际上还有更简单的办法,这是作者给出的解决办法,没有用到自定义聚合函数,他用的是FOR XML PATH(‘’)这样的处理方式,感觉真是爽 with t  as(...                                               FOR XML PATH('')) as list from t b group by parent ) x 复制代码 最终查询出来的结果集和使用上面的...Sql语言一样,都把字符串当作字符数组处理,但一个差别在于,大多数程序设计语言的数组下标起始位为0,而Sql Server中为1,由于惯性思维,常常把一般程序设计语言中的0起始位带至SQL编程中。

    2.2K10

    逆序字符串 和 字符串的逆序输出 的区别~

    ---- 前言 逆序字符串和字符串的逆序输出,可能经常会有人混淆,所以今天带大家一起来看一看吧! ---- 一、字符串的逆序,字符串的逆序输出是什么?...逆序字符串:针对一个输入的字符串数组,通过逆序,将其数组内容进行翻转逆序。 字符串的逆序输出:对于一个字符串,只需要数组创建,然后求出字符串的长度,从字符串数组最后一个元素依次输出,直到第一个元素。...        *left = *right;         *right = temp;         left++;         right--;     } 通过传址,将数组的首地址和元素的最后一个地址传到...(以第一部分为例) end起初和start地址相同,但是要判断是否为空格或者\0,需要先自增,再看是否满足while条件,当结束条件时,end此时指向空格的地址,所以需要减1,来确定第一部分的末尾地址...当排序后,如果end此时指向空格的地址,则需要start=end+1,到达第二个部分,在进行倒置。 如果不为空格,则start=end;  总结 分清楚倒置字符串,和字符串的倒置输出!

    66630

    浅谈Java字符串的截取和分割、比较字符串

    这篇文章我们浅谈Java字符串的截取和分割、比较字符串和switch语句支持字符串类型知识。...一、字符串的截取和分割 1.在程序开发中,有些时候我们需要对字符串的截取和分割,String类提供了substring()方法是截取字符串的一部分,split()方法是字符串以给定的字符进行分割成字符串数组...二、比较字符串的”==”和”equal()”区别 1.equal()方法是比较两个字符串中的字符是否相等,==方法是用来比较两个字符串中对象的地址是否一致。...四、总结 本文主要介绍了字符串的截取和分割、比较字符串的”==”和”equal()”区别、switch语句支持字符串类型的知识点,字符串的截取和分割介绍了一些方法,也通过案例理解这个用法。...详细的介绍比较字符串的”==”和”equal()”区别,理解这两个的区别。switch语句支持字符串类型,在程序开发中,对字符串的操作中使用比较多,所以在JDK7新特性出现Java编程的方便。

    2.3K20
    领券