算法训练 字符串逆序

时间限制:1.0s   内存限制:512.0MB

  输入一个字符串,长度在100以内,按相反次序输出其中的所有字符。

样例输入

tsinghua

样例输出

auhgnist

import java.util.Scanner;
public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        String s=sc.nextLine();
        char a[]=s.toCharArray();
        for(int i=a.length-1;i>=0;i--){
            System.out.print(a[i]);
        }

    }

}
时间: 2024-08-10 21:20:18

算法训练 字符串逆序的相关文章

字符串逆序输出--递归

说到递归,很容易想到n!,斐波那契数列(数兔子问题),当然这些都是很好理解的问题.个人认为,最能反映递归实质的是汉诺塔和字符串逆向输出问题.汉诺塔问题只需要思考一步,其他难题就交给计算机吧,这很好的证明了递归就是懒人专用算法.仅凭这一点,就足以掩盖递归效率低下的缺陷.我们都知道,递归就是函数调用自身的过程.在c语言中,函数调用自身和调用其他函数,没有一点区别.都是保存现场,函数调用,恢复现场的过程,这是通俗的说法,用我们专业的术语来说,递归的实质就是入栈和出栈的过程.解释到这里,用递归实现字符串

PTA——字符串逆序

PTA 7-59 字符串逆序 1 #include<stdio.h> 2 #include<string.h> 3 #define N 81 4 int main() { 5 int i; 6 char original[N] ; 7 gets(original); 8 for(i=strlen(original)-1;i>=0;i--){ 9 printf("%c",original[i]); 10 } 11 return 0; 12 } 注意N是81不

字符串-04. 字符串逆序

1 /* 2 * Main.c 3 * D4-字符串-04. 字符串逆序 4 * Created on: 2014年8月19日 5 * Author: Boomkeeper 6 *******测试通过****** 7 */ 8 9 #include <stdio.h> 10 11 int main(void){ 12 13 char str[80]; 14 15 gets(str); 16 17 int i; 18 for(i=0;i<80;i++){ 19 if(str[i]=='\0

10-3. 字符串逆序(15)

输入一个字符串,对该字符串进行逆序,输出逆序后的字符串. 输入格式: 输入在一行中给出一个不超过80个字符长度的.以回车结束的非空字符串. 输出格式: 在一行中输出逆序后的字符串. 输入样例: Hello World! 输出样例: !dlroW olleH 1 #include <stdio.h> 2 #include <string.h> 3 4 int main() 5 { 6 char str[81]; 7 gets(str); 8 int str_len; 9 str_le

字符串-04. 字符串逆序(15)

输入一个字符串,对该字符串进行逆序,输出逆序后的字符串. 输入格式: 输入在一行中给出一个不超过80个字符长度的.以回车结束的非空字符串. 输出格式: 在一行中输出逆序后的字符串. 输入样例: Hello World! 输出样例: !dlroW olleH import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scann

字符串逆序小结

1.普通逆序         可以任意申请内存或变量,对于指针版本,此方法不好,需要在函数内开辟空间,在函数结束前返回该空间首地址,由于不能释放该内存,出现内存泄漏 ,所以这里只提供引用版本: #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <string> using namespace std; void Reverse(string &str) { int len = str.size(); i

字符串逆序

普通逆序 基本上没有这么考的,放在这里主要是为了和后面的原地逆序做个对比.很简单,直接分配一个与原字符串等长的字符数组,然后反向拷贝一下即可. char* Reverse(char* s) {    //将q指向字符串最后一个字符     char* q = s ;    while( *q++ ) ;     q -= 2 ;      //分配空间,存储逆序后的字符串.     char* p = newchar[sizeof(char) * (q - s + 2)] ;      char

编写递归函数来使字符串逆序

题目内容: 编写函数来使一个字符串逆序输出,要求必须用递归函数. 输入格式: 一个字符串,不会超过100个字符长,中间可能包含空格 输出格式: 该字符串的逆序 输入样例: Hello,everyone 输出样例: enoyreve,olleH 程序代码:* #include<iostream> using namespace std;void reverse(char *s){ if(s[0]=='\0') return; else { reverse(&s[1]); cout<

【C语言】 字符串逆序

字符串逆序有多种办法,下面我们分方法而论: // 非递归实现字符串反转: char *reverse(char *str)    {    if( !str )    {    return NULL; }           int len = strlen(str);     int i,j;        char temp;        for( i = 0,j=len-1; i<j;i++,j--)     {            // 交换前后两个相应位置的字符