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不是80

云上的程序:

 1 #include <stdio.h>
 2 #include <string.h>
 3 #define MAX 81
 4 int main(){
 5     char str[MAX], temp;
 6     int i;
 7     //scanf("%s", str);
 8     //以%s格式无法输入带空格的字符串
 9     gets(str);
10     for(i=0; i<strlen(str)/2; i++){
11         temp = str[i];
12         str[i] = str[strlen(str)-1-i];
13         str[strlen(str)-1-i] = temp;
14     }
15     printf("%s", str);
16
17     return 0;
18 }

直接对称交换,其实挺巧妙的,因为把奇偶都统一到了一种情况里,在写算法时很有用

原文地址:https://www.cnblogs.com/cxc1357/p/10777161.html

时间: 2024-08-07 08:43:17

PTA——字符串逆序的相关文章

字符串-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--)     {            // 交换前后两个相应位置的字符         

字符串逆序输出--递归

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

将一个字符串逆序(用递归实现不能使用库函数)

将两个字符串逆序可以设置两个指针,一个指向字符串首地址start,一个指向字符串末尾元素的地址('\0'前面的元素的地址)end,只要start<end,就将两个地址所指向的元素交换. 实现代码如下: #include<stdio.h>#include<string.h>void reverse(char *str){      char tmp = 0;      char *start;      char *end;      start = str;      end