第一道题:求有删除情况的最长回文子串 题目: 解题思路: 这个题严格意义上来说,删除了字符就谈不上回文串了,既然有删除,那估计考察的不是回文串,而是其他的,但是这个东西又有回文串的特点,细想一下——那就是不连续的回文串,想到不连续,就容易使人想到最长公共子序列,把源字符串逆序之后对比两个字符串发现: ...
分类:
编程语言 时间:
2016-04-06 13:24:41
阅读次数:
182
算法训练 字符串逆序 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 输入一个字符串,长度在100以内,按相反次序输出其中的所有字符。 样例输入 tsinghua 样例输出 auhgnist import java.util.Scanner; public ...
分类:
编程语言 时间:
2016-04-03 21:45:30
阅读次数:
127
分类(类目)--字符串逆序输出 目录 NSString+Reverse.h #import <Foundation/Foundation.h> @interface NSString (Reverse) -(NSString *)reverse; @end NSString+Reverse.m #i
分类:
其他好文 时间:
2016-03-03 21:25:18
阅读次数:
239
1.需求逆转字符串——输入一个字符串,将其逆转并输出。比如:输入字符串为:love。则输出为:evol。注:在下文中,字符串翻转也是逆序的意思。2.思路有两种大的思路:(1) StringBuffer提供了字符串翻转功能,直接利用API即可。(2) 利用String本质是char数组进行字符串逆序。...
分类:
其他好文 时间:
2016-01-26 23:17:05
阅读次数:
172
//写一个函数,实现字符串内单词逆序//比如student a am i。逆序后i am a student。#include #include #include void reverse_string(char *left, char *right) //连续的字符串逆序{ char te...
分类:
编程语言 时间:
2016-01-23 21:35:17
阅读次数:
219
#import int main(int argc, const char * argv[]) { @autoreleasepool { //1.有个数 123456789,如何将这个数每一位数,从末尾开始依次放入一个数组中 //(那么这个新的数组的第一位元素9,一次类推)如果你成功了...
分类:
其他好文 时间:
2016-01-09 16:59:01
阅读次数:
187
将两个字符串逆序可以设置两个指针,一个指向字符串首地址start,一个指向字符串末尾元素的地址(‘\0’前面的元素的地址)end,只要start<end,就将两个地址所指向的元素交换。实现代码如下:#include<stdio.h>#include<string.h>voidreverse(char*str){chartm..
分类:
其他好文 时间:
2015-11-26 13:12:16
阅读次数:
164
字符串逆序有多种办法,下面我们分方法而论:
//非递归实现字符串反转:
char*reverse(char*str)
{
if(!str)
{
returnNULL;
}
intlen=strlen(str);
inti,j;
chartemp;
for(i=0,j=len-1;i<j;i++,j--)
{
//交换前后两个相应位置的字符
temp=str[i];
str[i]=str[j];
str[j]=..
分类:
编程语言 时间:
2015-11-08 15:26:17
阅读次数:
205
有一个字符数组的内容为:"studentaami",请你将数组的内容改为"iamastudent".
要求:
不能使用库函数。只能开辟有限个空间(空间个数和字符串的长度无关)。
#include<stdio.h>
#include<assert.h>
intmy_len(char*str)
{
intcount=0;
assert(str);
while(*st..
分类:
编程语言 时间:
2015-10-31 18:42:46
阅读次数:
238
1.普通逆序 可以任意申请内存或变量,对于指针版本,此方法不好,需要在函数内开辟空间,在函数结束前返回该空间首地址,由于不能释放该内存,出现内存泄漏 ,所以这里只提供引用版本: #define _CRT_SECURE_NO_WARNINGS #include #include using names...
分类:
其他好文 时间:
2015-09-16 06:22:52
阅读次数:
201