Leetcode--915--仅仅反转字母--简单

Never~ending

已于 2024-04-19 20:32:21 修改

阅读量341

点赞数 4

文章标签： leetcode 算法

于 2024-04-19 20:31:35 首次发布

本文链接：https://blog.csdn.net/sun_set__/article/details/137976578

版权

该文章描述了一个编程问题，要求反转字符串中的英文字母部分，其他非字母字符保持原位。作者给出了一个C++解决方案，并分析了初始代码中的错误和改进方法，包括添加返回语句、优化循环条件和封装辅助函数。

摘要由CSDN通过智能技术生成

题目：

给你一个字符串 s ，根据下述规则反转字符串：

所有非英文字母保留在原有位置。
所有英文字母（小写或大写）位置反转。

返回反转后的 s 。

示例 1：

输入：s = "ab-cd"
输出："dc-ba"

示例 2：

输入：s = "a-bC-dEf-ghIj"
输出："j-Ih-gfE-dCba"

示例 3：

输入：s = "Test1ng-Leet=code-Q!"
输出："Qedo1ct-eeLg=ntse-T!"

提示

1 <= s.length <= 100
s 仅由 ASCII 值在范围 [33, 122] 的字符组成
s 不含 '\"' 或 '\\'

`代码：`

class Solution {
public:
    bool IsAlpha(char& ch)
    {
        if((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z'))
            {
                return true;
            }
        else
        {
            return false;
        }
            

    }
    string reverseOnlyLetters(string s) 
    {
        int left=0;
        int right=s.size()-1;
       while(left<right)
       {
        
        while(left<right&&IsAlpha(s[left])==false)
        {
            left++;
        }
         while(left<right&&IsAlpha(s[right])==false)
        {
            right--;
        }
        swap(s[left],s[right]);
        left++;
        right--;
        

       }
       return s;
    }
 
};

分析：

在这题中我犯了几个错误：

一开始没有返回，即没有return s;这一句，导致报错

Line 37: Char 5: error: non-void function does not return a value in all control paths [-Werror,-Wreturn-type]

37 | }

| ^

1 error generated.

//第37行：字符5：错误：非void函数未在所有控制路径中返回值[-Werror，-Rewesturn-type]
37 | }
| ^
生成1个错误。

2.一开始用的left<=right,出现了如下错误