字符串-04. 字符串逆序(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者白洪欢(浙江大学)输入一个字符串,对该字符串进行逆序,输出逆序后的字符串。输入格式:输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。输出格式:在一行中...
分类:
其他好文 时间:
2015-01-22 00:04:15
阅读次数:
161
说到递归,很容易想到n!,斐波那契数列(数兔子问题),当然这些都是很好理解的问题。个人认为,最能反映递归实质的是汉诺塔和字符串逆向输出问题。汉诺塔问题只需要思考一步,其他难题就交给计算机吧,这很好的证明了递归就是懒人专用算法。仅凭这一点,就足以掩盖递归效率低下的缺陷。我们都知道,递归就是函数调用.....
分类:
其他好文 时间:
2014-12-29 10:14:51
阅读次数:
118
Problem Description这天老师照例给小豪出了一道题目:老师给小豪一个字符串,让小豪将该字符串逆序输出。Input第一行包括一个T,表示有多少组测试数据:接下来T行,每行包括一个字符串(长度不超过65535)。Output对于每个测试数据输出它的逆序字符串。Sample Input1o...
分类:
编程语言 时间:
2014-12-19 20:37:11
阅读次数:
204
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1513题意:将一个字符串转变为回文串的最少添加字符个数分析:只要想到将字符串逆序后与原字符串求最长公共子序列,最少添加数为len-LCS,这题又是一道裸LCS。这里还是要滚动数组优化空间才行。#inclu...
分类:
其他好文 时间:
2014-12-14 15:46:29
阅读次数:
139
描述给定一行字符,逆序输出此行(空格.数字不输出)输入第一行是一个整数N(N<10)表示测试数据的组数)每组测试数据占一行,每行数据中间有且只有一个空格(这样你可以把此行当成两个字符串读取)。每行字符长度不超过40并且保证输入的字符只有空格(1个),数字,小写字母三种输出对应每行测试数据,逆序输出(...
分类:
其他好文 时间:
2014-11-30 15:20:47
阅读次数:
201
#include<iostream>usingnamespacestd;char*reset(char*pa){ if(pa==NULL) { returnNULL; } else { chartemp; char*pch=pa; while(*pch!=‘\0‘) { pch++; } pch--; char*pb=pa; while(pb!=pch) { temp=*pch; *pch=*pb; *pb=temp; pb++; pch--; } }..
分类:
其他好文 时间:
2014-11-26 06:55:17
阅读次数:
151
描述给定一行字符,逆序输出此行(空格.数字不输出)输入第一行是一个整数N(N 2 #include 3 #include 4 5 int main(){ 6 char s[50]; 7 int T; 8 int length; 9 int i;10 1...
分类:
其他好文 时间:
2014-11-14 22:43:17
阅读次数:
276
字符串逆序输出描述给定一行字符,逆序输出此行(空格.数字不输出)输入第一行是一个整数N(N#include using namespace std; int main(){int n;cin>>n;char a[41];char b[41];int m1,m2;while(n--){ cin>...
分类:
其他好文 时间:
2014-11-02 18:05:02
阅读次数:
226
普通逆序 基本上没有这么考的,放在这里主要是为了和后面的原地逆序做个对比。很简单,直接分配一个与原字符串等长的字符数组,然后反向拷贝一下即可。 char*?Reverse(char*?s)
{????//将q指向字符串最后一...
分类:
其他好文 时间:
2014-10-19 01:35:39
阅读次数:
212
题目:输入一个字符串,逆序输出----------------------------------我是优美的分割线----------------------------------java语言publicclass逆转字符串{ publicstaticvoidmain(String[]args){ //测试字符串 Stringstr="asdfghj"; //字符串转化成字符 char[]strToChar=st..
分类:
其他好文 时间:
2014-10-14 19:51:59
阅读次数:
147