字符串翻转 要求空间复杂度为O(1)

1.特例:全部翻转

比如:goodboy 翻转以后为:yobdoog

思路:就是取得字符串的长度length,然后用一个临时变量做中转两两交换,就是0和最后一个交换,1和倒数第二个交换,依次类推

2.通例:把尾部的n个字符移到字符串的头部

思路:也是用到了两两交换的方法

比如说:要把尾部的3个字符移到头部,先把length-3-1=3,就是索引从0到3的子字符串翻转;然后再把索引是3+1=4到length-1=6的子字符串翻转,最后整体翻转即可

上代码

 private static String reserve(String test, int index) {
        int length = test.length();
        int begine = (length - index - 1)%length;
        char[] chars = test.toCharArray();
        turnOver(chars,0,begine);
        turnOver(chars,begine+1,length-1);
        turnOver(chars,0,length-1);
        return new String(chars);
}

private static void turnOver(char[] chars, int begine, int to) {
        if(begine < to){
            for (; begine < to; begine++,to--) {
                swap(chars,begine,to);
            }
        }
        
}

private static void swap(char[] chars, int begine, int to) {
        char temp = chars[begine];
        chars[begine] = chars[to];
        chars[to] = temp;
        
}

3.根据某个特定字符进行翻转

比如goodbye 根据d翻转  结果为:yebgood

思路:特定字符左边的子字符串翻转,右边的子字符串也翻转,最后整体翻转

上代码:

 //根据某一个特定的字符进行翻转
    private static String reserve(String test, char index) {
        
        char[] chars = test.toCharArray();
        int from = 0,to = 0;
        for (int i = 0; i < chars.length; i++) {
            char temp = chars[i];
            if(temp == index){
                to = i-1;
                turnOver(chars,from,to);
                from = i+1;
            }
        }
        
        if(to < chars.length - 1){
            turnOver(chars, from, chars.length-1);
        }
        
        turnOver(chars,0,chars.length-1);
        return new String(chars);
    }

注意这个方法也可以 吧  I am a student.按空格进行翻转

### C++ 翻转字符串的实现方法 在 C++ 中,可以通过多种方式来实现字符串翻转。以下是几种常见的方法: #### 方法一:手动遍历并构建新字符串 一种简单的方式是通过遍历原始字符串中的每个字符,并将其逐一添加到一个新的字符串之前[^1]。这种方法的时间复杂度为 O(n),其中 n 是输入字符串的长度。 下面是基于该逻辑的一个示例代码: ```cpp #include <iostream> using namespace std; int main() { string s1, s2; cin >> s1; for (int i = 0; i < s1.size(); i++) { s2 = s1[i] + s2; // 将当前字符加到新字符串前面 } cout << s2; return 0; } ``` #### 方法二:利用标准库函数 `std::reverse` C++ 的 `<algorithm>` 头文件提供了 `std::reverse` 函数,可以直接用于反转容器的内容,包括字符串。这种方式更加简洁高效[^2]。 下面是一个使用 `std::reverse` 的例子: ```cpp #include <iostream> #include <algorithm> // 需要包含此头文件以使用 std::reverse using namespace std; int main() { string str; cin >> str; reverse(str.begin(), str.end()); // 使用 std::reverse 反转字符串 cout << str; return 0; } ``` #### 方法三:双指针法 另一种常见方法是采用双指针技术,在原地交换字符串两端的字符直到完成整个字符串反转操作[^3]。这种算法同样具有 O(n) 时间复杂度,但不需要额外的空间开销。 这里提供一段相应的代码片段: ```cpp #include <iostream> using namespace std; void reverseString(string& str) { int left = 0; int right = str.length() - 1; while (left < right) { // 当左索引小于右索引时继续循环 swap(str[left], str[right]); // 交换两个位置上的字符 left++; right--; } } int main() { string str; cin >> str; reverseString(str); cout << str; return 0; } ``` 以上三种方法都可以有效地解决字符串翻转问题,具体选择取决于实际需求和个人偏好。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值