关注
第一道题其实就是剑指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
相关推荐
04-14 19:18
门头沟学院 化工工程师 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 6月18日,我将站上法庭,正式起诉美团。我送出的每一单快件,都是我人生碎片的一部分。我会一直前进,拿回在海外SaaS失去的一切。5.5W
- 2... 这b学校一天天的不想着提高就业率就算了还拖累学生是吧?2.2W
- 3... 研一快手后端开发,一周速通,附一二面面经1.9W
- 4... 25校招 双非硕 拿下大厂🐧1.1W
- 5... 运气远大于努力?7415
- 6... 毕业一年在回到学校的感觉真不一样6336
- 7... 挚文集团-陌陌笔试202506065274
- 8... 有谁遇到这情况?4540
- 9... 主包租房的经验总结!3955
- 10... 小米一面3707
正在热议
更多
# 实习吐槽大会 #
43990次浏览 198人参与
# 产品实习,你更倾向大公司or小公司 #
150320次浏览 1929人参与
# 我的实习收获 #
37283次浏览 545人参与
# 现在还是0offer,延毕还是备考 #
1030128次浏览 7546人参与
# 晒一晒你的工位 #
88252次浏览 312人参与
# 得物求职进展汇总 #
95970次浏览 802人参与
# 硬件兄弟们 甩出你的华为奖状 #
103673次浏览 685人参与
# 来聊聊你目前的求职进展 #
626983次浏览 6725人参与
# 我的租房踩坑经历 #
37848次浏览 360人参与
# 为什么国企只招应届生 #
172488次浏览 1140人参与
# 26届秋招投递记录 #
5844次浏览 153人参与
# 工作中,努力重要还是选择重要? #
122336次浏览 1531人参与
# 移动求职进展汇总 #
1769次浏览 19人参与
# 双非能在秋招上岸吗? #
215591次浏览 1150人参与
# 如何看待offer收割机的行为 #
776894次浏览 6019人参与
# 穿越回高考你还会选现在的专业吗 #
26579次浏览 294人参与
# 求职遇到的搞笑事件 #
113958次浏览 775人参与
# 我和mentor的爱恨情仇 #
45827次浏览 287人参与
# 找工作有哪些冷知识 #
99746次浏览 1424人参与
# 互联网回暖,腾讯要招5000人! #
17056次浏览 556人参与