【每日一题】【双指针、位运算】2022年2月3日-NC103 反转字符串

最新推荐文章于 2025-12-16 16:02:25 发布

原创最新推荐文章于 2025-12-16 16:02:25 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #数据结构 #c++ #开发语言

这篇博客介绍了一个Java程序，该程序使用双指针技术来反转输入的字符串。通过交换字符串两端的字符，实现了高效的字符串翻转，适用于长度不超过1000的字符串。这种方法巧妙地利用了异或操作来简化字符交换的过程。

描述

写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。(字符串长度不超过1000)

答案：双指针

import java.util.*;


public class Solution {
    /**
     * 反转字符串
     * @param str string字符串 
     * @return string字符串
     */
    public String solve (String str) {
        int left = 0, right = str.length() - 1;
        int mid = left + (right - left) >> 1;
        char[] arr = str.toCharArray();
        while(left != right && left <= mid && right >= mid) {
            arr[left] ^= arr[right];
            arr[right] ^= arr[left];
            arr[left] ^= arr[right];
            left++;
            right--;
        }
        return new String(arr);
    }
}