当前位置 博文首页 > L_add的博客:翻转字符串(C++)

    L_add的博客:翻转字符串(C++)

    作者:[db:作者] 时间:2021-08-15 22:16

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

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

    你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
    在这里插入图片描述

    来源:力扣(LeetCode)

    class Solution {
    
    public:
    
      void reverseString(vector<char>& s) 
    
      {
    
        if(s.empty())
    
          return;
    
        int start = 0;
    
        int end = s.size()-1;
    
        while(start < end)
    
        {
    
          swap(s[start], s[end]);
    
          start++;
    
          end--;
    
        }
    
      }
    
    };
    
    cs
    下一篇:没有了