假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。 给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格,区分大小
分类:
其他好文 时间:
2016-02-05 01:27:53
阅读次数:
129
对字符串“this is very good”进行翻转,即“good very is this”。注意每一个单词仍是正序 思路: 1.字符串的翻转的问题。能够使用栈实现。 2.先把全部字符翻转,然后对再对某一个单词翻转,终于实现题目要求。 C语言代码例如以下: 先把简单的栈实现列出来: #ifnde
分类:
其他好文 时间:
2016-02-04 18:16:45
阅读次数:
98
题目描述 有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。 给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500,图像元素小于等于256。 测试样例: [[1,2,3
分类:
编程语言 时间:
2016-02-02 16:31:53
阅读次数:
141
题5:用于翻转从终端输入数的各个位。然后修改这个程序,以便正确的输入负数。 code: 1 int num_5 = 0,result_5 = 0; 2 3 NSLog(@"input num_5:"); 4 scanf("%i",&num_5); 5 6 if (num_5 < 0)//判断是否负数
分类:
其他好文 时间:
2016-02-02 14:32:33
阅读次数:
144
很基础的题,但是有很多种搜索姿势,感觉用来入门还是很好的。 题意:有一个4*4的棋盘,棋盘上有黑白格,每一次你可以翻其中的一个格子。一个格子(x,y)如果被翻,它相邻的前后左右四个格子(如果在棋盘上)也要翻转。现在给你一个初始的棋盘状态,问把这个棋盘翻转到全黑或全白的最少次数;若不能达到全黑或全白,
分类:
其他好文 时间:
2016-02-01 22:30:07
阅读次数:
263
HDU 4869 Turn the pokers 题目链接 题意:给定n个翻转扑克方式,每次方式相应能够选择当中xi张进行翻转。一共同拥有m张牌。问最后翻转之后的情况数 思路:对于每一些翻转,假设能确定终于正面向上张数的情况,那么全部的情况就是全部情况的C(m, 张数)之和。那么这个张数进行推理会发
分类:
其他好文 时间:
2016-01-28 20:55:06
阅读次数:
196
数组去重的几种快捷方式:1.//创建一个包含重复值的,一共四个元素的数组$array=array('green','blue','orange','blue');//翻转数组,你将会得到唯一键值的数组array('green'=>0,'blue'=>1,'orange'=>2);$array=arr...
分类:
编程语言 时间:
2016-01-27 12:21:55
阅读次数:
187
1.需求逆转字符串——输入一个字符串,将其逆转并输出。比如:输入字符串为:love。则输出为:evol。注:在下文中,字符串翻转也是逆序的意思。2.思路有两种大的思路:(1) StringBuffer提供了字符串翻转功能,直接利用API即可。(2) 利用String本质是char数组进行字符串逆序。...
分类:
其他好文 时间:
2016-01-26 23:17:05
阅读次数:
172
题目描述牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a s...
分类:
其他好文 时间:
2016-01-26 18:12:28
阅读次数:
153