力扣344：反转字符串

题目内容

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

解题思路

核心思路就是定义首尾指针，然后同时向内移动。

完整代码

class Solution {
public:

    void reverseString(vector<char>& s) {
        for(int i = 0, j = s.size()-1; i < s.size() / 2; i++, j--){
            swap(s[i], s[j]);
        }
    }
};

力扣541：反转换字符串Ⅱ

题目内容

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

  • 如果剩余字符少于 k 个，则将剩余字符全部反转。
  • 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

解题思路

字符串长度为s.size(), 迭代的输入整数为k，迭代向前迈进的步数为2k，定义其实迭代为i=0, 则迭代公式即为i + 2k.
（1）第一种情况：如果s.size() < k，其实就是针对i = 0;的情况，则需要反转s.begin(),到s.end()；
（2）第二种情况：剩余的数量小于2k，但大于k，则直接反转到k就行。即从s.begin(),到s.begin+k.
再就是借助与reverse库函数实现更加方便。

完整代码

class Solution {

public:
    string reverseStr(string s, int k) {
        for(int i = 0; i < s.size(); i += (2 * k) ){
            if((i + k) < s.size()){
                reverse(s.begin() + i, s.begin() + i + k);
            }else{
                reverse(s.begin() + i, s.end());
            }
        }
        return s;
    }
};

卡码网54：替换数字

题目内容

题目描述

给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。 例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。

输入描述

输入一个字符串 s,s 仅包含小写字母和数字字符。

输出描述

打印一个新的字符串，其中每个数字字符都被替换为了number

输入示例
a1b2c3
输出示例
anumberbnumbercnumber
提示信息

数据范围：
1 <= s.length < 10000。

解题思路

  • 核心思路是，首先遍历确认字符串的整体长度；
  • 之类进行遍历确认字符串中数字的个数，后面重新划分字符串的长度，+数字个数 * 5（替换为number），长度+5
  • 重新确定字符串长度后，进行操作。
  • 使用双指针的思想进行操作，使oldIndex指向原字符串尾部；使newIndex指向扩充长度后新字符串的尾部。当然，当数字个数为0时，两个指针指向的位置还是相同的。
  • 进行就是从后往前遍历，规则是使用oldIndex进行遍历，对newIndex进行赋值。
  • 注意这题解法是全代码模式。

完整代码

#include <iostream>

using namespace std;

int main(){

   string s;
   while (cin >> s){
        int oldIndex = s.size() - 1; //准备定义旧指针，末尾。

        //准备统计s中数字个数
        int num = 0;
        for(int i = 0; i < s.size(); i++){
            if(s[i] >= '0' && s[i] <= '9'){
                num++;
            }
        }

        //重新规划s的长度
        s.resize(s.size() + 5 * num);

        int newIndex = s.size() - 1;//准备新指针，末尾

        while( oldIndex >= 0){
            if(s[oldIndex] >= '0' && s[oldIndex] <= '9'){
                s[newIndex--] = 'r';
                s[newIndex--] = 'e';
                s[newIndex--] = 'b';
                s[newIndex--] = 'm';
                s[newIndex--] = 'u';
                s[newIndex--] = 'n';
                oldIndex--;    //操作完之后，进入下一个字符判断
            }else{
                s[newIndex--] = s[oldIndex--];
            }
        }

    cout << s <<endl;
    }
}