看似简单的字符串处理,不过直接暴力法是会超时的。
故此需要优化,这里使用周期优化。
研究过数列序列的都知道,其实序列反复调用另外一个序列得到一个新的序列,都会出现周期的,问题是周期何时出现,如果利用这个周期。
这就需要分开每个数,使用一个新的数列记录每个数的周期,利用这个周期截去一大段数据,那么剩下的数据就很好处理了。
因为所有的周期数总和都不会超过n,数列的长度的,所以时...
分类:
其他好文 时间:
2014-07-29 15:04:58
阅读次数:
205
1、strlen()获得一个字符串的长度。
2、strstr()获取一个字符串的子串,也可以用来判断一个字符串是否存在于另一个子字符串中。这个函数不区分大小写。
3、strpos()找到一个子字符串的位置。
4、substr()提取一个字符串的一部分。区分大小写。
substr($test,3);//指向位置3以后的全部子字符串
substr($test,3,2)...
分类:
Web程序 时间:
2014-07-29 13:17:16
阅读次数:
280
题意:给你一个字符串,让你重新排列,只能从头或者尾部取出一个放到新字符串队列的最后。按照字典序。解决方法:比较前后两个的大小,谁小输出谁,相等,就往当中比来确定当前应该拿最前面的还是最后面的,如果再相等就继续...。所以比较这个动作的单一功能,可以写成一个check函数,方便操作也方便递归。#inc...
分类:
其他好文 时间:
2014-07-29 11:33:46
阅读次数:
241
以前关于String的理解仅限于三点:1、String 是final类,不可继承2、String 类比较字符串相等时时不能用“ == ”,只能用 "equals"3、String 类不可更改String 使用非常方便,因此一般涉及字符串时都用该类进行字符串处理至于String类的类在机制,则极少去探...
分类:
编程语言 时间:
2014-07-28 19:12:34
阅读次数:
229
字符串是一种常见的数据结构,对字符串的处理又能够十分灵活,所以在实际开发,尤其是非数值处理中,字符串的应用非常广泛。尽管非常多字符串操作都封装在了函数库里,应用程序能够直接通过调用库函数来实现字符串处理,然而对于开发人员而言,若能了解其底层实现原理,对于应用编程而言还是大有裨益的。这篇文章主要介绍几...
分类:
其他好文 时间:
2014-07-28 14:28:53
阅读次数:
261
Delphi反汇编内部字符串处理函数/过程不完全列表名称参数返回值作用等价形式 / 备注_PStrCatEAX :目标字符串EDX :源字符串EAX连接两个 Pascal 字符串s:=copy(s+s1,1,255)_PStrNCatEAX :目标字符串EDX :源字符串CL :结果字符串最大长度E...
分类:
其他好文 时间:
2014-07-28 02:58:10
阅读次数:
247
Restoring IPv6DescriptionAn IPv6-address is a 128-bit number. For convenience, this number is recorded in blocks of 16 bits in hexadecimal record, the...
分类:
其他好文 时间:
2014-07-27 22:53:39
阅读次数:
301
基本的字符串处理转换。
喷一喷HDU这个超级垃圾的判断系统:如果把数字存入字符串数组中输出就会错误。
如:A2B3C,如果其中的2和3保存如字符串数组中,然后输出那么就判断为WA,必须是即时输出数字2和3才算正确。
这样判我WA,哎, HDU做好点你们的判断系统吧。
#include
#include
using namespace std;
int main()
{
int T;...
分类:
其他好文 时间:
2014-07-27 11:16:12
阅读次数:
156
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1062解题报告:注意一行的末尾可能是空格,还有记得getchar()吃回车符。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl...
分类:
其他好文 时间:
2014-07-27 10:12:02
阅读次数:
149
题意什么的很普通的 就是比较2个字符串 balabala的主要是加深下字符串的处理 这题很容易细节不处理好WA的----我一开始 TLE 惊呆了 touch me 1 #include 2 #include 3 using namespace std; 4 5 const int siz...
分类:
其他好文 时间:
2014-07-26 01:52:46
阅读次数:
162