Reverse Words in a String

最新推荐文章于 2024-01-04 11:20:32 发布
原创 最新推荐文章于 2024-01-04 11:20:32 发布 · 1.5k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #leetcode #编程

本文介绍了一种反转字符串中单词的方法，通过删除字符串首尾空格并利用正则表达式进行单词分割，最后按相反顺序拼接单词。文章还强调了熟悉字符串操作及正则表达式的应用。 

	/*
	 * Reverse Words in a String
	 * 
	 * */
    public String reverseWords(String s) 
    {
    	//delete leading and trailing spaces
    	String[] splitStrings = s.trim().split(" ");
    	s = "";
    	for(int i=splitStrings.length-1;i>=0;i--)
    	{
    		
    		//escape empty one
    		if(splitStrings[i].isEmpty())
    			continue;
    		s = s+splitStrings[i];
    		if(i!=0)
    			s+=" ";
    	}
		return s;
    }

延伸：熟悉各种字符串操作以及正则表达式应用

Leetcode557. Reverse Words in a String III--单词序号不变，单词中的字符倒序
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
06-27 462
Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order. Example 1: Input: "Let's take LeetCode contest" ...
151. 翻转字符串里的单词(Reverse Words in a String)
写后端的小学生
04-02 2988
题目描述给定一个字符串，翻转字符串中的每个单词。例如，给定 s = "the sky is blue"，返回 "blue is sky the"。说明:什么构成一个词？连续的非空字符组成一个词。输入字符串是否可以包含前导或尾随空格？可以包含。但是，反转后的字符串不应包含前导或尾随空格。两个单词之间有多个空格怎么办？视为一个空格(这需要处理)解题思路解法一public String reverseW...
151. Reverse Words in a String
wylu
01-09 330
Description https://leetcode.com/problems/reverse-words-in-a-string/ 给定一个字符串，按单词反转。要求忽略前导、尾部空格，单词间的多余空格保留一个。 Input: "the sky is blue", Output: "blue is sky the". Solving Ideas 类似 《剑指offer》 翻转单词顺序，不同的...
186 Reverse Words in a String II
dongbeier的博客
06-14 201
Given an input string, reverse the string word by word. A word is defined as a sequence of non-space characters.The input string does not contain leading or trailing spaces and the words are always se...
151 Reverse Words in a String
凡夫俗子lb
12-26 237
Reverse Words in a String
151. Reverse Words in a String Leetcode Python
hyperbolechi的专栏
03-29 1626
Given an input string, reverse the string word by word. For example, Given s = "the sky is blue", return "blue is sky the". Update (2015-02-12): For C programmers: Try to solve it in-place in
Leetcode 557. Reverse Words in a String III
jessir的专栏
04-10 1756
题目：Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order. Example 1: Input: “Let’s take LeetCode contest”
高频刷题-151. Reverse Words in a String
wangpu_baggio的博客
06-15 184
https://leetcode.com/problems/reverse-words-in-a-string/ 翻转字符串中的每一个单词，因为要翻转每一个单词，首先想到的是根据“ ”去分割字符串得到单词，然后入栈，再出栈。利用栈的LIFO的特性达到翻转的目的。这样就来了解法1： public String reverseWords(String s) { Stack<String> st = new Stack<String>(); ..
【LeetCode】557. Reverse Words in a String III
lx583274568的专栏
07-21 457
Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order. Example 1: Input: "Let's take LeetCode contes
【leetcode】151. Reverse Words in a String
AXIMI的博客
03-02 349
解题思路： 双指针 提交代码： class Solution { public String reverseWords(String s) { if(s==null||s.length()==0) return s; String res=""; int p1=s.length()-1,p2; while(p1&gt;=0&amp;&amp;s.charAt(p1)=='...
186. Reverse Words in a String II
wilzxu的博客
03-13 172
186. Reverse Words in a String II方法1:易错点 Given an input string, reverse the string word by word. Example 1: Input: &quot;the sky is blue&quot; Output: &quot;blue is sky the&quot; Example 2: Input: &quot; hello world! &quot; Out..
Reverse words in a string-leetcode
08-30
Reverse words in a string-leetcode
【LeetCode 面试经典150题】151. Reverse Words in a String 反转字符串中的单词
qq_43513394的博客
01-04 958
Given an input string , reverse the order of the words.A word is defined as a sequence of non-space characters. The words in will be separated by at least one space.Return a string of the words in reverse order concatenated by a single space.Note that ma
leetcode_BinaryTreeLevelOrderTraversal
java_student09的专栏
06-07 3039
题目描述 Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level). For example: Given binary tree {3,9,20,#,#,15,7}, 3 / \ 9
leetcode_PermutationSequence
java_student09的专栏
06-05 2836
题目描述(Permutation Sequence) The set [1,2,3,…,n] contains a total of n! unique permutations. By listing and labeling all of the permutations in order, We get the following sequence (ie, for n =
leetcode_wordladder2
java_student09的专栏
05-26 2815
题目描述 Given two words (start and end), and a dictionary, find all shortest transformation sequence(s) from start to end, such that: Only one letter can be changed at a time
leetcode_Validate Binary Search Tree
java_student09的专栏
05-27 2773
题目描述 Given a binary tree, determine if it is a valid binary search tree (BST).
leetcode_wordladder
java_student09的专栏
05-26 2754
题目描述 Given two words (beginWord and endWord), and a dictionary, find the length of shortest transformation sequence from beginWord to endWord, such that: Only one letter can be changed at a time
C++中已编写好string Reversewords(string& s)算法函数，如何在main()中调用测试？
最新发布
03-16
### C++ 中调用 `Reversewords` 字符串反转算法的方法 在 C++ 的 `main` 函数中调用并测试自定义的字符串处理函数（如 `Reversewords`），可以通过以下方式实现。以下是完整的示例代码以及解释。 #### 示例代码 ```cpp #include <iostream> #include <string> using namespace std; // 定义 Reversewords 函数，用于翻转字符串中的单词顺序 string Reversewords(string& s) { string result; int n = s.size(); int i = 0; while (i < n) { // 跳过开头的空格 while (i < n && s[i] == ' ') ++i; if (result.empty() == false) result += ' '; // 找到当前单词的起始位置和结束位置 int j = i; while (j < n && s[j] != ' ') ++j; string word = s.substr(i, j - i); result.insert(result.begin(), word.begin(), word.end()); i = j; } return result; } int main() { string inputStr; cout << "请输入一个字符串：" << endl; getline(cin, inputStr); // 使用 getline 获取整行输入 // 调用 Reversewords 函数 string reversedWords = Reversewords(inputStr); // 输出结果 cout << "翻转后的字符串为：" << reversedWords << endl; return 0; } ``` --- #### 解析 上述程序实现了如下功能： 1. **获取用户输入** 使用 `getline(cin, inputStr)` 来读取一整行字符串[^1]。这种方式可以捕获带有空格的整个句子，而不仅仅是第一个单词。 2. **定义核心逻辑** 在 `Reversewords` 函数内部，通过遍历字符串找到每个单词，并将其按相反顺序拼接到新字符串中。具体操作包括跳过多余空格、提取单词以及逆序插入[^2]。 3. **返回结果** 将最终的结果存储在一个新的字符串变量中，并打印出来。 --- #### 注意事项 - 如果输入为空，则输出也将为空。 - 输入可能包含多个连续空格的情况，在这种情况下需要特别注意过滤掉多余的空白字符。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值