字符串逆序，这是非常普遍的一道算法面试题，相信很多刷过算法题的朋友都一定对这个问题并不陌生。
这个问题有很多衍生问题，他的实现方式也有很多。今天，就来教大家一个代码行数最好的实现方式。
那就是使用递归的方式，用1行代码实现字符串逆序。
代码如下：
public class MyClass {
    public static void main(String args[]) {

      System.out.println(reverseString("Hollis is a Coder"));
    }

    private static String reverseString(String sentense)
        {
        return sentense.isEmpty() ?  sentense:reverseString(sentense.substring(1)) + sentense.charAt(0);
    }
}

输出结果：
redoC a si silloH

如上，核心代码只有一行，那就是：
return sentense.isEmpty() ?  sentense : reverseString(sentense.substring(1)) + sentense.charAt(0);

这行代码中主要有两个知识点，分别使用了三目运算符和递归。


三目运算符



对于条件表达式b ? x : y，先计算条件b，然后进行判断。如果b的值为true，计算x的值，运算结果为x的值；否则，计算y的值，运算结果为y的值。



递归



程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

本文实例为大家分享了Python/C++实现字符串逆序的具体代码，供大家参考，具体内容如下
题目描述：将字符串逆序输出
Python实现一：
借助于列表的reverse()函数，需要注意的是，该函数没有返回值，只会让列表原地逆序
借助于”“.join()函数，实现列表向字符串的转换
def strReverse(s):
lst = list(s)
lst.reverse()
ans = "".join(list(lst))
return ans
s = str(input())
print(strReverse(s))
Python实现二：
直接使用切片功能s[::-1]
def strReverse(s):
return s[::-1]
s = str(input())
print(strReverse(s))
C++实现：
直接将字符串逆序输出即可
#include
#include
using namespace std;
void strReverse(string s)
{
int n = s.length();
//逆序输出
for(int i = n - 1; i >= 0; i--)
{
cout << s[i];
}
cout << endl;
}
int main()
{
string str;
cin >> str;
strReverse(str);
return 0;
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。

1.C字符串逆序：

void CReverse(char* ch) 
{
	int nLen = strlen(ch) - 1;
	char szStr;
	for (int i = 0; i < nLen - i; i++)
	{
		szStr = ch[i];
		ch[i] = ch[nLen - i];
		ch[nLen - i] = szStr;
	}
	ch[nLen +1] = 0;
}

2.C++字符串逆序（利用栈的先进后出的原理）

void CPPReverse(std::string str, std::string &stringStr)
{
    std::stack<char> myStack;
    for (int i = 0; i < str.length(); i++) 
    {
        myStack.push(str[i]);
    }
    for (int nIndex = 0; 0 < myStack.size(); nIndex++) 
    {
        stringStr[nIndex] = myStack.top();
        myStack.pop();
    }
}

调用：

#include <iostream> 
#include <stdio.h>
#include <stack>
 
using namespace std;

int main(int argc, char* argv[])
{
    char szCTable[] = "12345";
    char szCPPTable[] = "6789";
    std::string  stringStr = "";
    CPPReverse(szCTable, stringStr);
    std::cout << "C++ 反转:" << stringStr.c_str() << std::endl;
    CReverse(szCPPTable);
    std::cout << "C 反转:" << szCPPTable << std::endl;
    return 0;
}

结果：

python对指定字符串逆序的方法：1、：直接使用字符串切片功能逆转字符串；2、遍历构造列表法；3、使用reverse函数实现；4、借助collections模块方法extendleft；5、使用递归实现。
python对指定字符串逆序的方法：
方法一：直接使用字符串切片功能逆转字符串#!usr/bin/env python
# encoding:utf-8
def strReverse(strDemo):
return strDemo[::-1]
print(strReverse('pythontab.com'))
结果：
moc.batnohtyp
方法二：遍历构造列表法
循环遍历字符串， 构造列表，从后往前添加元素, 最后把列表变为字符串#!usr/bin/env python
# encoding:utf-8
def strReverse(strDemo):
strList=[]    for i in range(len(strDemo)-1, -1, -1):
strList.append(strDemo[i])
return ''.join(strList)
print(strReverse('pythontab.com'))
结果：
moc.batnohtyp
方法三：使用reverse函数
将字符串转换为列表使用reverse函数#!usr/bin/env python
# encoding:utf-8
def strReverse(strDemo):
strList = list(strDemo)
strList.reverse()
return ''.join(strList)
print(strReverse('pythontab.com'))
结果：
moc.batnohtyp
方法四：借助collections模块方法extendleft#!usr/bin/env python
# encoding:utf-8
import collections
def strReverse(strDemo):
deque1=collections.deque(strDemo)
deque2=collections.deque()
for tmpChar in deque1:
deque2.extendleft(tmpChar)
return ''.join(deque2)
print(strReverse('pythontab.com'))
结果：
moc.batnohtyp
方法五：递归实现#!usr/bin/env python
# encoding:utf-8
def strReverse(strDemo):    if len(strDemo)<=1:
return strDemo
return strDemo[-1]+strReverse(strDemo[:-1])
print(strReverse('pythontab.com'))
结果：
moc.batnohtyp
方法六：借助基本的Swap操作，以中间为基准交换对称位置的字符#!usr/bin/env python  #encoding:utf-8
def strReverse(strDemo):
strList=list(strDemo)
if len(strList)==0 or len(strList)==1:
return strList    i=0   length=len(strList)
while i < length/2:      s
trList[i], strList[length-i-1]=strList[length-i-1], strList[i]      i+=1
return ''.join(strList)
print(strReverse('pythontab.com'))
结果：
moc.batnohtyp相关免费学习推荐：python视频教程
以上就是python如何对指定字符串逆序的详细内容，更多请关注gxlcms其它相关文章！
本条技术文章来源于互联网，如果无意侵犯您的权益请点击此处反馈版权投诉
本文系统来源：https://www.php.cn/python-tutorials-461588.html