将一个字符串逆序

将一个字符串逆序有多重方式实现,下面的三种方式均是在原字符串上操作。

方式一.使用数组的方式操作

 1 char *reversestr(char *str)
 2 {
 3     char *temp = str;
 4     int indexLeft = 0;
 5     int indexRight = 0;
 6     if (str == NULL)
 7     {
 8         return NULL;
 9     }
10     while(*temp != ‘\0‘)
11     {
12         indexRight++;
13         temp++;
14     }
15     //指向最后一个字符‘\0‘的前一个
16     indexRight = indexRight - 1;
17
18     while(indexRight > indexLeft)
19     {
20         char temp = str[indexLeft];
21         str[indexLeft++] = str[indexRight];
22         str[indexRight--] = temp;
23     }
24
25     return str;
26
27 }

方式二 .使用指针的方式操作

char *reverseStr(char *str)
{
    char *left = str;
    char *right = str;
    if(str == NULL)
    {
        return NULL;
    }
    while (*right != ‘\0‘)
    {
        right++;
    }
    right--;
    while (right > left)
    {
        char temp = *right;
        *right++ = *left;
        *left++ = temp;
    }
    return str;
}

方式三.不使用第三的变量

 1 char *reversestr1(char *str)
 2 {
 3     char *left = str;
 4     char *right = str;
 5     if (str == NULL)
 6     {
 7         return NULL;
 8     }
 9     while(*right != ‘\0‘)
10     {
11         right++;
12     }
13     right--;
14     /*使用异或运算的特点 a = a^b^b b = a^b^a */
15     while (right > left)
16     {
17         *left = *left ^ *right;
18         *right = *left ^ *right;
19         *left = *left ^ *right;
20         left++;
21         right--;
22     }
23     return str;
24 }
时间: 2024-10-09 21:26:16

将一个字符串逆序的相关文章

将一个字符串逆序,不要使用反转函数

String message = "he saw a racecar"; StringBuilder rev = new StringBuilder(); for(int i = message.length()-1; i >= 0; i--) rev.append(message.charAt(i)); System.out.println(rev.toString()); 将一个字符串逆序,不要使用反转函数

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

将两个字符串逆序可以设置两个指针,一个指向字符串首地址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

问题 A: 习题7-5 字符串逆序存放

问题 A: 习题7-5 字符串逆序存放 时间限制: 1 Sec  内存限制: 12 MB献花: 173  解决: 152[献花][花圈][TK题库] 题目描述 写一个函数将一个字符串按反序存放.在主函数中输入一个字符串,通过调用该函数,得到该字符串按反序存放后的字符串,并输出. 输入 一行字符串. 输出 输入字符串反序存放后的字符串.单独占一行. 样例输入 abcd 样例输出 dcba 参考代码: #include<stdio.h>#include<string.h> int ch

字符串-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<