编写一个字符串反转函数(例如将字符串abc123反转成321cba),实现语言 不限，要求算法优化。

在编写一个字符串反转函数时，可以采用双指针法，这种方法通常比较高效，因为它只需要遍历一次原字符串。这里是一个简单的Python示例：

def reverse_string(s):
    # 初始化两个指针，一个指向字符串开始，另一个指向结束
    left = 0
    right = len(s) - 1
    
    # 只要左指针小于右指针，就交换它们指向的字符，并向中间移动
    while left < right:
        s[left], s[right] = s[right], s[left]  # 交换字符
        left += 1  # 左指针向前
        right -= 1  # 右指针向后
    
    return s

# 测试
input_str = "abc123"
reversed_str = reverse_string(input_str)
print("Original string:", input_str)
print("Reversed string:", reversed_str)

相关问题

编写一个字符串反转函数(例如将字符串abc123反转成321cba),使用Java实现，要求算法优化。

在Java中，编写一个高效的字符串反转函数，可以利用StringBuilder或StringBuffer的reverse()方法，这两个类都是线程安全的，特别适合处理大量数据。如果你想要手动实现，不使用内置方法，可以采用双指针交换字符的方式，从两端向中间遍历。

以下是Java中使用StringBuilder实现的代码：

public class Main {
    public static void main(String[] args) {
        String str = "abc123";
        String reversedStr = reverseString(str);
        System.out.println("Reversed string: " + reversedStr);
    }

    public static String reverseString(String s) {
        StringBuilder sb = new StringBuilder(s);
        return sb.reverse().toString();
    }
}

如果你想手动实现，这里是手动反转字符串的方法：

public static String reverseStringManually(String s) {
    char[] chars = s.toCharArray();
    int start = 0;
    int end = chars.length - 1;

    while (start < end) {
        // 交换两个指针指向的字符
        char temp = chars[start];
        chars[start] = chars[end];
        chars[end] = temp;
        
        // 移动指针
        start++;
        end--;
    }

    return new String(chars);
}

利用c++编写一个字符串反转函数(例如将字符串abc123反转成321cba)

在C++中，你可以使用标准库中的`std::reverse`函数，结合字符数组或者`std::string`来实现字符串反转。这里是一个简单的例子，使用字符数组：

#include <algorithm> // 包含reverse算法

void reverseString(char str[]) {
    int start = 0;
    int end = strlen(str) - 1; // 获取字符串长度

    while (start < end) { // 当两个指针未相遇时
        std::swap(str[start], str[end]); // 交换字符
        start++; // 向前移动开始指针
        end--; // 向后移动结束指针
    }
}

// 示例用法
int main() {
    char str[] = "abc123";
    reverseString(str);
    std::cout << "Reversed string: " << str << std::endl;
    return 0;
}

如果你想使用`std::string`，可以这样做：

#include <string>
using namespace std;

string reverseString(string s) {
    return s.substr(0, s.length() / 2) + s.substr(s.length() / 2); // 使用substr和连接操作
}

int main() {
    string str = "abc123";
    string reversedStr = reverseString(str);
    cout << "Reversed string: " << reversedStr << endl;
    return 0;
}