E. K-periodic Garland 题意 给出一个长度为 n 的 01 串，现在规定一个串如果相邻两个 1 的位置相隔为 k ，那么这个串就是好串，现在你可以将某个位置的字符翻转，问最少需要多少次可以把这个串变成一个好串？ 思路 本来是练习DP的，但是想着想着跑偏了。 好串格式应该是0000 ...
分类：
其他好文 时间：
2020-07-11 19:33:40
阅读次数：
40
1、切片就是通过索引（索引：索引：步长）截取字符串的一段，形成新的字符串（原则就是顾头不顾腚）。 2、字符串常用方法。 ...
分类：
编程语言 时间：
2019-05-13 17:50:42
阅读次数：
116
一、问题描述 判断一个integer 型的数字是否是回文，空间复杂度应该是常数级别的 。 二、问题分析 首先，负数不是回文，10的整数倍不会是回文，个位数一定是回文。 三、代码实现 思路：将一个数字翻转，即最高位变成最低位，最低位变成最高位，然后比较输入的字符和翻转之后的字符。 ...
分类：
其他好文 时间：
2018-03-25 22:19:25
阅读次数：
177
Lock Puzzle 题目大意：给你两个字符串一个s，一个t，长度<=2000，要求你进行小于等于6100次的shift操作，将s变成t， shift(x)表示将字符串的最后x个字符翻转后放到最前面。 思路：不会写，看了题解。。。 因为长度为3000，操作为6500，我们考虑每三次操作将一个字符放 ...
分类：
其他好文 时间：
2018-03-06 00:48:10
阅读次数：
324
130. Surrounded Regions 题目链接：https://leetcode.com/problems/surrounded-regions/#/description 题目大意：给定一个二维的板，板上是'X'或'O'字符，捕获所有被'X'包围的区域，在该区域内的字符'O'翻转为'X' ...
分类：
其他好文 时间：
2017-06-24 19:52:34
阅读次数：
155
题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。 思路:首先将整个句子按字符翻转，然后再将其中每个单词的字符旋转。 ...
分类：
其他好文 时间：
2016-07-02 22:54:09
阅读次数：
232
第10题 翻转句子中单词的顺序。 题目:输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。 句子中单词以空 符隔开。为简单起见，标点符号和普通字母一样处理。 例如输入“I am a student.”，则输出“student. a am I”。 思路：首先将整个句子按字符翻转，然后将句
分类：
编程语言 时间：
2016-03-10 20:31:34
阅读次数：
203
对字符串“this is very good”进行翻转，即“good very is this”。注意每一个单词仍是正序 思路： 1.字符串的翻转的问题。能够使用栈实现。 2.先把全部字符翻转，然后对再对某一个单词翻转，终于实现题目要求。 C语言代码例如以下： 先把简单的栈实现列出来： #ifnde
分类：
其他好文 时间：
2016-02-04 18:16:45
阅读次数：
98
引言 这种翻转的问题会遇到很多，其实就是一个倒序的问题，对于第一个题只是想翻转单词的顺序，而并不想把整个字符串翻转了，如果完全翻转的话，比如I am a student.中所有字符翻转得到.tneduts a ma I。显然不符合要求，但已经很接近答案了，仔细观察可以发现，我们离最终答案只差一步，就...
分类：
其他好文 时间：
2015-05-03 11:47:49
阅读次数：
145
题目：将字符串翻转，比如输入"lavor_zl"，输出“lz_roval”。
解题思路：
类似于顺序表的逆置，假设字符串长度为n，那么交换第1个与第n个字符，然后交换第2个和第n-1个字符，类似的交换其他的字符，一共交换n/2次
算法实现：
void reverseStr(char str[])
{
if(str==NULL) return;
int n=0;//用n...
分类：
其他好文 时间：
2015-01-14 09:48:08
阅读次数：
125
