首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

算法-反转字符串与反转单词

解题思路: 首先题目说的很明确,就是反转字符串,不是打印,也不是创建一个新的字符串,而是改变原数据,最简单的思路就是将第一个字符最后一个交换,第二个倒数第二个交换,依次循环,函数可以返回一个标志位...arr[after] = arr[before]^arr[after] ; arr[before] = arr[before]^arr[after]; } } 反转字符串的问题还可以有一些变体...,比如反转一句话中的单词: 题目: 将字符串内容单词进行倒置,比如 I like beijing....解题思路: 单词的定义是认为有空格隔开的子串,在之前我们已经将字符串变成.gnijied ekil I,如果在这个基础上再把每个单词用同样的方法换过来,就实现了beijing. like I。

1.4K80
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    JS算法-力扣557题』反转字符串中的单词 III

    反转字符串中的单词 III 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格单词的初始顺序。...分析 根据题目的 提示 得知,每个单词由单个空格分格 ,所以我想到上图所示的3大步: 使用 split() 方法把字符串按 空格 进行分格并组成数组 到这步操作的是数组的每个元素,把每个元素的字符串反转一下...使用 jion() 方法把处理完的数组用 空格 相连转换回字符串 其中 第一步 第三步 都比较容易处理,难点在 第二步。...分割后的数据结构如下所示 [ "Let's", "take", "LeetCode", "contest" ] 第二步:反转操作(难点) 第二步 是反转数组元素的字符顺序,但数组元素的顺序不反转...这时我想到数组有一个反转相关的方法:reverse() 。

    57910

    反转字符串中的单词

    反转字符串中的单词 难度中等758收藏分享切换为英文接收动态反馈 给你一个字符串 s ,请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。...s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。 注意:输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。...1: 输入:s = "the sky is blue" 输出:"blue is sky the" 示例 2: 输入:s = " hello world " 输出:"world hello" 解释:反转后的字符串中不能存在前导空格尾随空格...所以这道题需要我们仔细的去琢磨 分三步进行操作 : 删除多余的空格 反转所有的字符串 反转字符串中的单词 删除多余空格 对于我们java选手来说,不需要去重定义String数组的大小,只需要用StringBuilder...当index 指向' '时让他继续拼接 ,但是 当index index - 1同时都为' '时 ,这是我们就需要跳过一次循环,让他停止拼接一次。

    9210

    反转字符串中的单词

    给你一个字符串 s ,请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。...返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。 注意:输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。...1: 输入:s = "the sky is blue" 输出:"blue is sky the" 示例 2: 输入:s = "  hello world  " 输出:"world hello" 解释:反转后的字符串中不能存在前导空格尾随空格...示例 3: 输入:s = "a good   example" 输出:"example good a" 解释:如果两个单词间有多余的空格,反转后的字符串需要将单词间的空格减少到仅有一个。...提示: 1 <= s.length <= 104 s 包含英文大小写字母、数字空格 ' ' s 中 至少存在一个 单词 简介一下语法 stringstream ssin(s); //此处的ssin以后就可以当做

    27110

    【数据结构算法】反转字符串中的单词

    一、题目描述 给你一个字符串 s ,请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。...1: 输入:s = "the sky is blue" 输出:"blue is sky the" 示例 2: 输入:s = " hello world " 输出:"world hello" 解释:反转后的字符串中不能存在前导空格尾随空格...示例 3: 输入:s = "a good example" 输出:"example good a" 解释:如果两个单词间有多余的空格,反转后的字符串需要将单词间的空格减少到仅有一个。...提示: 1 <= s.length <= 104 s 包含英文大小写字母、数字空格 ' ' s 中 至少存在一个 单词 进阶:如果字符串在你使用的编程语言中是一种可变数据类型,请尝试使用 O(1) 额外空间复杂度的...4.2 方法二:分割 + 倒序 时间复杂度 O(N) : 总体为线性时间复杂度,各函数时间复杂度参考资料链接如下。 split() 方法: 为 O(N) 。

    16710

    leetcode:557 反转字符串中的单词|||

    因为字符串中没有办法可以反转的哈。 经过split过程了后的就是字符串的数组了(注意全部才是字符串数组,单独一个元素还是字符串哈),以空格为分割线,每一个都是字符串。...因为这是字符串啊,数组才有方法反转的。 然后是反转,然后是转换成字符串,为什么一定要转换成字符串? 因为s本来就是字符串的呀,难道要给数组给他吗?是吧,兄弟们。...因为里面反转的都是一个一个单词,不是直接反转整个字符串数组啊啊A1 str.split("").reverse().join("")).join(" ") 因为给一个单词反转有什么用?...要给就给一个全部的s单词join(" ");字符串加空格才行嘛是吧。兄弟们。 返回。 完成。

    1.3K10
    领券