字符串reverse实现

最新推荐文章于 2021-02-04 13:48:27 发布

wuwenjunwwj

最新推荐文章于 2021-02-04 13:48:27 发布

阅读量670

点赞数

分类专栏：算法练习

本文链接：https://blog.csdn.net/wuwenjunwwj/article/details/14231385

版权

算法练习专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <hash_map>
using namespace std;
using namespace __gnu_cxx;

void reverse1 (string& str){
    int end = str.length()-1;
    char tmp;
    for(int i=0;i<= str.length()/2;i++){   //s
        if (i!=end){
        tmp=str[i];
        str[i]=str[end];
        str[end] = tmp;
        end --;
        }
        if(end ==i){
            return;
        }
    }
    return ;
}

//----solution2--------------
void reverse2 (char* str ){
    char* end =str;
    std::cout <<"hello,kitty "<<end<<std::endl;
    char tmp;
    if (str) {
        while (*end){
            ++end;
        }
    }
    std::cout <<"**\t"<<end-1<<"**"<<std::endl;
    std::cout <<"**\t"<<*(end-1)<<"**"<<std::endl;
    --end;
    while(str <end){
        tmp =*str;
        *str++ =*end;
        *end--=tmp;
    }
}

#include <iostream>
#include <hash_map>
using namespace std;
using namespace __gnu_cxx;

void reverse1 (string& str){
    int end = str.length()-1;
    char tmp;
    for(int i=0;i<= str.length()/2;i++){
        if (i!=end){
        tmp=str[i];
        str[i]=str[end];
        str[end] = tmp;
        end --;
        }
        if(end ==i){
            return;
        }
    }
    return ;
}