leetcode557反转字符串中的单词III

最新推荐文章于 2024-03-14 23:36:48 发布

原创最新推荐文章于 2024-03-14 23:36:48 发布 · 374 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种算法，该算法能够反转字符串中每个单词的字符顺序，同时保持空格和单词的初始顺序不变。通过示例展示了如何将特定字符串进行转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例 1:

输入: "Let's take LeetCode contest"
输出: "s'teL ekat edoCteeL tsetnoc"
注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
public:
    string reverseWords(string s) {
         
         int begin = 0, end;
         for(int i = 0 ; i < s.size()+1; i++)
         {
             if(s[i]==' '|| s[i] =='\0'){
                 for(end = i-1 ; begin < end ; begin++,end--){
                     swap(s[begin],s[end]);
                 }
                 begin = i+1;
             }
         }
        return s;
             
    }
};