leetcode每日一题Day2——344. 反转字符串

这篇具有很好参考价值的文章主要介绍了leetcode每日一题Day2——344. 反转字符串。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

博主:命运之光 

🦄专栏:算法修炼之练气篇(C\C++版)

🍓专栏:算法修炼之筑基篇(C\C++版)

🐳专栏:算法修炼之练气篇(Python版)

博主的其他文章:点击进入博主的主页 

前言:欢迎来到这个LeetCode每日算法题专栏!

🌊无论你是编程新手还是有一定经验的开发者,掌握算法和数据结构都是成功的关键。在这个专栏里,我将每天为你分享一道算法题,并提供简单易懂的解析和讲解。

☀️通过每日挑战,你将逐渐培养解决问题的思维方式,掌握重要的编程技巧。无论是面试准备还是日常编码,这些知识都将对你大有裨益。

🎉让我们一起开始这段充满乐趣和成长的学习之旅吧!希望你能从中受益,开拓编程的新视野!

leetcode每日一题Day2——344. 反转字符串,# LeetCode算法题精炼,leetcode,算法,职场和发展,c++,C语言,数据结构

目录

leetcode每日一题Day2——344. 反转字符串

解法一:双指针(推荐)

解法二:用动态数组来解(不推荐)

错误总结

编译错误

修正方法如下:

成功通过

我又尝试了第二种不用双指针的方法

 结语


leetcode每日一题Day2——344. 反转字符串

leetcode每日一题Day2——344. 反转字符串,# LeetCode算法题精炼,leetcode,算法,职场和发展,c++,C语言,数据结构

解法一:双指针(推荐)

class Solution {
public:
    void reverseString(vector<char>& s) {
        int left = 0;
        int right = s.size() - 1;
        while (left < right) {
            swap(s[left], s[right]);
            left++;
            right--;
        }
    }
};

解法二:用动态数组来解(不推荐)

class Solution {
public:
    void reverseString(vector<char>& s) {
        vector<char> a;
        a=s;
        for(int i=0;i<s.size();i++){
            a[i]=s[s.size()-1-i];
        }
        s=a;
    }
};

错误总结

leetcode每日一题Day2——344. 反转字符串,# LeetCode算法题精炼,leetcode,算法,职场和发展,c++,C语言,数据结构

leetcode每日一题Day2——344. 反转字符串,# LeetCode算法题精炼,leetcode,算法,职场和发展,c++,C语言,数据结构

编译错误

Line 4: Char 14: error: array initializer must be an initializer list or string literal char a[]=s;

以上代码有一些错误。让我们逐步解析并修正它:

class Solution {
public:
    void reverseString(vector<char>& s) {
        char a[]=s; // 错误:这里使用了错误的方式来初始化一个字符数组
        for(int i=0;i<s.length/2;i++){
            swap(a[i],s[s.length-1-i]);
        }
        return a; // 错误:reverseString() 的返回类型是 void,不应该返回任何值
    }
};
  1. 错误的数组初始化方式: 在这行代码中:char a[]=s; 你试图将一个 vector<char> 类型的对象 s 直接赋值给一个字符数组 a。这种初始化方式是错误的,因为它要求用初始化列表或字符串字面值来初始化数组。vector<char> 不能直接转换为字符数组。
  2. 错误的返回类型: reverseString() 函数的返回类型是 void,即它不应该返回任何值。在函数签名中已经明确指定了 void,因此不需要在函数内部使用 return 语句来返回值。

修正方法如下:

class Solution {
public:
    void reverseString(vector<char>& s) {
        int left = 0;
        int right = s.size() - 1;
        while (left < right) {
            swap(s[left], s[right]);
            left++;
            right--;
        }
    }
};

修正后的代码中,我们使用了双指针方法来实现字符串翻转。left 指向字符串的开头,right 指向字符串的末尾,然后交换它们指向的字符,并依次向中间移动,直到 left >= right,即完成了字符串的翻转。这样就避免了数组初始化错误,并且也符合 void 返回类型的要求。

成功通过

leetcode每日一题Day2——344. 反转字符串,# LeetCode算法题精炼,leetcode,算法,职场和发展,c++,C语言,数据结构

我又尝试了第二种不用双指针的方法

class Solution {
public:
    void reverseString(vector<char>& s) {
        vector<char> a;
        a=s;
        for(int i=0;i<s.size();i++){
            a[i]=s[s.size()-1-i];
        }
        s=a;
    }
};

leetcode每日一题Day2——344. 反转字符串,# LeetCode算法题精炼,leetcode,算法,职场和发展,c++,C语言,数据结构

leetcode每日一题Day2——344. 反转字符串,# LeetCode算法题精炼,leetcode,算法,职场和发展,c++,C语言,数据结构


 结语

再接再厉,继续加油!


本章的内容就到这里了,觉得对你有帮助的话就支持一下博主把~

🌌点击下方个人名片,交流会更方便哦~
↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓文章来源地址https://www.toymoban.com/news/detail-621851.html

到了这里,关于leetcode每日一题Day2——344. 反转字符串的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • leetcode-344. 反转字符串、9. 回文数

    题目1: 解题方法 直接用reverse()即可 代码: 如果不用考虑改变原列表的话,还有一个方法: s[ : :-1] (字符串也可用此方式进行反转) 题目2:9. 回文数 给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)

    2024年01月17日
    浏览(37)
  • 每日一题——反转字符串中的单词

    题目链接 思路(进阶) 我们首先不考虑太多限制因素,先看如何实现字符串中单词的反转 举个例子:我们要反转字符串“the sky is blue”中的单词,我们可以先将字符串中的每个字符反转“eht yks si eulb”,然后我们可以发现,从右到左看字符串正好就是我们想要的结果“blu

    2024年02月02日
    浏览(37)
  • 力扣344.反转字符串

    原题链接:力扣344.反转字符串 思路: 直接双指针,一个指向开头一个指向末尾,使用swap进行交换即可 要注意终止条件为两个i s.size(),不能为 开头指针等于尾指针,因为在字符串是奇数字符个数情况下,指针会越界 全代码: class Solution { public: void reverseString(vector s) { int le

    2024年02月05日
    浏览(55)
  • 【力扣】344. 反转字符串 <首尾指针>

    编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1: 输入 :s = [“h”,“e”,“l”,“l”,“o”] 输出 :[“o”,“l”,“l”,“e”

    2024年02月13日
    浏览(42)
  • ( 字符串) 205. 同构字符串 ——【Leetcode每日一题】

    难度:简单 给定两个字符串 s 和 t ,判断它们是否是同构的。 如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。 每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个

    2024年02月02日
    浏览(53)
  • LeetCode·每日一题·415. 字符串相加·模拟

    作者:小迅 链接:https://leetcode.cn/problems/add-strings/solutions/2347085/mo-ni-zhu-shi-chao-ji-xiang-xi-by-xun-ge-fges/ 来源:力扣(LeetCode) 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。   题意 - 给定二个字符串,计算它们的和并同样以字符串形式返回。 直接从

    2024年02月16日
    浏览(40)
  • (字符串 ) 459. 重复的子字符串——【Leetcode每日一题】

    难度:简单 给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。 示例 1: 输入: s = “abab” 输出: true 解释: 可由子串 “ab” 重复两次构成。 示例 2: 输入: s = “aba” 输出: false 示例 3: 输入: s = “abcabcabcabc” 输出: true 解释: 可由子串 “abc” 重复四次构

    2024年02月07日
    浏览(45)
  • (贪心) 1221. 分割平衡字符串 ——【Leetcode每日一题】

    难度:简单 平衡字符串 中, \\\'L\\\' 和 \\\'R\\\' 字符的数量是相同的。 给你一个平衡字符串 s ,请你将它分割成尽可能多的子字符串,并满足: 每个子字符串都是平衡字符串。 返回可以通过分割得到的平衡字符串的 最大数量 。 示例 1: 输入:s = “RLRRLLRLRL” 输出:4 解释:s 可以分

    2024年02月11日
    浏览(33)
  • ( 字符串) 647. 回文子串 ——【Leetcode每日一题】

    难度:中等 给你一个字符串 s ,请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个序列。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串

    2024年02月01日
    浏览(42)
  • (字符串) 925. 长按键入 ——【Leetcode每日一题】

    难度:简单 你的朋友正在使用键盘输入他的名字 name 。偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次。 你将会检查键盘输入的字符 typed 。如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回 True 。 示例 1: 输入:na

    2024年02月09日
    浏览(58)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包