关注
第一道题其实就是剑指offer中调整数组顺序使奇数位于偶数前变形题。 如果需要保证相对顺序不变的话,可以直接另开两个字符串空间,第一个字符串保存#,另一个字符串保存字母,最后将这两个字符串的和重新赋值给原先的字符串。 void string_shift2(string &s,int len)
{
if(s.empty()) return;
string s1,s2;
for(auto e:s)
{
if(e=='#') s1+=e;
else if(isalpha(e)) s2+=e;
}
s=s1+s2;
} 如果不需要保证相对顺序的话,可以维护两个指针。第一个指针指向字符串的第一个字符,它只向后移动,直到遇见字符为字母,第二个指针指向数组的最后一个字符,它只向前移动,直到遇到#。然后交换两个指针的内容,一直重复上述过程,直到两个指针相遇。 void string_shift(string &s,int len)
{
if(s.empty()) return;
int index1=0;
int index2=len-1;
while(index1<index2)
{
while(index1<index2&&!isalpha(s[index1]))
++index1;
while(index1<index2&&isalpha(s[index2]))
--index2;
if(index1<index2)
swap(s[index1],s[index2]);
}
}
查看原帖
点赞 2
相关推荐

点赞 评论 收藏
分享
牛客热帖
更多
- 1... 6月18日,我将站上法庭,正式起诉美团。我送出的每一单快件,都是我人生碎片的一部分。我会一直前进,拿回在海外SaaS失去的一切。6.0W
- 2... 研一快手后端开发,一周速通,附一二面面经1.2W
- 3... 25校招 双非硕 拿下大厂🐧9845
- 4... 毕业一年在回到学校的感觉真不一样8946
- 5... 挚文集团-陌陌笔试202506068369
- 6... 主包租房的经验总结!5339
- 7... 金山办公测试春招一面_珠海3991
- 8... 深入浅出秋招简历3889
- 9... 上海银行 修改入职协议 不还本科毕业证学位证双证原件 😂3750
- 10... 华为暑期实习3151
正在热议
更多
# 我的实习收获 #
34830次浏览 525人参与
# 安利/避雷我的专业 #
73652次浏览 515人参与
# 实习吐槽大会 #
38582次浏览 182人参与
# 我在牛爱网找对象 #
186447次浏览 1402人参与
# 晒一晒你的工位 #
87238次浏览 309人参与
# 你后悔选择现在的专业吗 #
81937次浏览 672人参与
# 你觉得专业和学校哪个对薪资影响最大 #
58155次浏览 473人参与
# 求职遇到的搞笑事件 #
113643次浏览 772人参与
# 移动求职进展汇总 #
1692次浏览 17人参与
# 2025牛客秋招季 #
6363次浏览 197人参与
# 机械人与华为的爱恨情仇 #
113394次浏览 938人参与
# 双非能在秋招上岸吗? #
215532次浏览 1150人参与
# 我的租房踩坑经历 #
33759次浏览 338人参与
# 第一份工作应该选高薪还是热爱? #
61757次浏览 562人参与
# 26届秋招投递记录 #
4945次浏览 131人参与
# 我的国央企投递进展 #
43152次浏览 268人参与
# 穿越回高考你还会选现在的专业吗 #
24838次浏览 285人参与
# 牛友们,签完三方你在忙什么? #
95197次浏览 841人参与
# 地方国企笔面经互助 #
30023次浏览 99人参与
# 招银网络求职进展汇总 #
113352次浏览 742人参与