题目大意:
给出一串字符,只含有a和b。现在定义一个字串如若合并之后的字串是个回文字符串,就是一个good substrings,求出这样的字串有多少个,并输出长度为偶数和奇数的个数。
解法:
首先,我们需要注意到两个已知条件:
1. 字串可以合并,例如 abbaabbb 合并之后就是abab
2. 只有两个字符a,b
我们可以发现,合并之后的字串一定是aba或者abab类型的,那么合并之后的字串如果是回文的话,第一个字符肯定与最后一个字符相同,反之亦然。
我们可以进一步...
分类:
其他好文 时间:
2014-10-28 17:48:48
阅读次数:
283
使用方式:导入MessageUI.framework框架:#import "ViewController.h" #import @interface ViewController ()@end@implementation ViewController- (void)viewDidLoad { .....
分类:
其他好文 时间:
2014-10-28 17:46:28
阅读次数:
204
Objective c中实现类的初始化要先重载父类的init方法:
1.首先调用[super init]使用父类的方法进行初始化,将对象赋给self
2.如果self不为nil即父类初始化成功,接着进行本类的初始化
3.返回self给调用者
@implementation Test
-(id)init
{
if(self = [super init])
{
...
分类:
其他好文 时间:
2014-10-28 12:21:26
阅读次数:
177
1 @implementation RootViewController 2 3 - (void)viewDidLoad 4 { 5 [super viewDidLoad]; 6 _demoNameArray = [[NSArray alloc]initWithObjects: ...
分类:
其他好文 时间:
2014-10-28 12:03:49
阅读次数:
293
转自:http://www.cnblogs.com/ider/archive/2011/06/30/what_is_in_cpp_header_and_implementation_file.html在C++编程过程中,随着项目的越来越大,代码也会越来越多,并且难以管理和分析。于是,在C++中就要分...
分类:
编程语言 时间:
2014-10-27 19:20:53
阅读次数:
145
unit?uGetTickCount64;
interface
uses?windows;
?function?_GetTickCount64():?Int64;
implementation
type
????LARGE_INTEGER?=?record
??????lowpart??:integer?;
??????highpart?...
分类:
其他好文 时间:
2014-10-26 17:08:25
阅读次数:
407
文件描述:.h 类的声明文件,用户声明变量、函数(方法).m 类的实现文件,用户实现.h中的函数(方法)类的声明使用关键字 @interface、@end类的实现使用关键字@implementation、@endCode:------------------------------------项目文...
分类:
其他好文 时间:
2014-10-25 21:19:13
阅读次数:
195
题目大意:
给出N个数字,可以每一次将最后一个数字移动到最前面,要求最终状态是一个单调非递减的序列,求最少需要花多少次操作。如若无法达到目标则输出“-1"。
解法:
也是一道很easy的编程基础题,找出两队单调非递减序列,分别为1~x 和 x+1~y,判断这两队是否覆盖整串数字,且a[n] <= a[1]。
更简单的一种做法就是,将a[1]~a[n]复制一遍,拓展到a[1]~a[2*n],然后在1 ~ 2*n里面找,是否有一串单调不递减的个数为n的序列。...
分类:
其他好文 时间:
2014-10-24 20:52:29
阅读次数:
211
javascript与XML(一)浏览器对XML DOM的支持DOM2级是第一个提到动态创建XML DOM概念的规范。DOM3级进一步增强XML DOM。1.DOM2级核心document.implementation.createDocument(namespaceUri, root, docty...
分类:
编程语言 时间:
2014-10-24 01:39:53
阅读次数:
258
代码1: #import?<Foundation/Foundation.h>
@interface?Animal?:?NSObject
-?(void)eat;
@end
@implementation?Animal
-?(void)eat
{
????NSLog(@"Animal-eat");
}
@end
@interface?Dog?:?Ani...
分类:
其他好文 时间:
2014-10-24 00:29:57
阅读次数:
168