给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 image.png 解题思路： 判断是否回文字符串：isPalindrome = lambda x: x==x[::-1]，即将字符串x倒置，还和原来的一样； 如何判断删除一个字符后还是回文字符串？假设字符串s='abccbca' ...
分类：
其他好文 时间：
2020-11-20 11:39:00
阅读次数：
5
一道字符串倒置的题目，不是全部倒置，而是每个单词倒置，单词之间顺序不变。 这道题目应该是很经典的，好多次看到，包含编程珠玑的案例，还有某博客写的百度一面面试题，典型的O(n)算法，每个word倒置，再整个string倒置。 这次要上战场了，却发现C C++的 字符串函数不熟练了，最近写的都是Java ...
分类：
编程语言 时间：
2020-04-27 22:36:36
阅读次数：
53
题目：给你一个字符串，问添加最少的字符数目，使之成为回文串 解题思路：将字符串倒置，求出字符串和倒置串的最长公共子序列，字符串的长度减去lcs的长度就是了。。 代码：#include<iostream>#include<algorithm>#include<cstring>#define maxn ...
分类：
其他好文 时间：
2017-11-07 20:54:22
阅读次数：
212
1 #include 2 using namespace std; 3 /* 4 字符串倒置输出： 5 输入： 6 123 456 789 00 10 7 输出： 8 10 00 789 456 123 9 */ 10 int main(){ 11 string str; 12 getline(ci... ...
分类：
其他好文 时间：
2017-09-26 22:32:10
阅读次数：
180
镇场诗： 清心感悟智慧语，不着世间名与利。学水处下纳百川，舍尽贡高我慢意。 学有小成返哺根，愿铸一良心博客。诚心于此写经验，愿见文者得启发。——————————————————————————————————————————code: result: ———————————————————————— ...
分类：
编程语言 时间：
2017-04-08 09:19:45
阅读次数：
257
SQL如何取出一个字符串中最后一个特殊字符右边的字符，例如：10*20*300，怎样得到300？ 使用reverse配合charindex来实现。 reverse是把字符串倒置，然后通过charindex来获取倒置之后第一个*的位置，然后使用substring函数进行字符串截取，截取后再使用reve ...
分类：
数据库 时间：
2017-03-05 19:19:16
阅读次数：
233
群里有人说面试碰到链表排序，说归并排序比较好。搜了下才知道，有这种不用额外空间的归并排序方法...实质就是用到O（1）空间将字符串后缀移到前面的方法，就是比如字符串由AB两个串连接，现在要变成BA，最直接的做法就是额外新建个字符串，然后一个个字符拷贝过来。其实这个很容易，把一个字符串倒置，O（1）做...
分类：
编程语言 时间：
2015-04-01 17:12:46
阅读次数：
155
如何实现字符串倒置呢，直接用头尾两个指针从两边向中间扫，并且不断交换两个指针的内容，
void reverse(int a[], int n){
if(n < 2) return;
for(int i = 0; i <= n;)
swap(a[i++], a[--n]);
}
然后，如果要实现字符串反转呢，比如，有字符串abcdefg，假设要将前n个字符与剩下的字符串交换位置...
分类：
编程语言 时间：
2015-03-17 00:54:17
阅读次数：
202
Given two numbers represented as strings, return multiplication of the numbers as a string.
Note: The numbers can be arbitrarily large and are non-negative.
题意：字符串的乘法。
思路：模拟竖乘的思路，跟大数计算一样，先将字符串倒置
...
分类：
其他好文 时间：
2015-03-06 01:06:45
阅读次数：
139
题目：将字符串翻转，比如输入"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
