首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >917.仅仅反转字母-力扣(LeetCode)

917.仅仅反转字母-力扣(LeetCode)

作者头像
白天的黑夜
发布2025-10-22 15:48:06
发布2025-10-22 15:48:06
1060
举报

一、题目分析

非英文字母保持原位,英文字母不管大小写都要交换,所以需要判断是否为英文字母。

二、前后指针法

通过遍历字符串找到\0’之前的位置记为tail,将s赋值给cur。然后由于两两交换,所以循环的条件是cur<dest。然后只有当*cur(对cur指针解引用,即cur指针指向的内容)和*dest都为英文字母时,才开始交换;否则根据判断如果*cur是英文字母,则对*dest是非英文字母,所以对dest--;如果*dest是英文字母,则*cur是非英文字母,cur++。

可以根据上面的思路可以自己的实现一下,链接:917. 仅仅反转字母 - 力扣(LeetCode)

三、代码示例

这里Swap函数需要我们自己实现,如果是c++的话则不需要。

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2025-10-22,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档