关注
第一道题其实就是剑指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-19 22:10
东北林业大学 Web前端 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... AI Agent 面试 Top50 必刷题1.2W
- 2... 要对实习同事表白吗?9340
- 3... 到底怎么和 AI 一起写一个好项目?5595
- 4... 实习dirty work,怎么包装产出4808
- 5... 当你有一个只想捆住你的妈妈3936
- 6... 每日面试题-5月19日3774
- 7... 看不懂组内文档,实习怎么偷产出?3260
- 8... 三段实习,被室友骂工贼,我错了吗?3044
- 9... 前京东HR说:这样改简历,真的会被一眼相中2564
- 10... 解决了xd们,发了个dy曝光视频,十几万播放,直接让他火速联系我,赔我路费了,兄弟们碰到不公平的违法行为,一定要积极捍卫自己权益2449
正在热议
更多
# 26届春招投递记录 #
31913次浏览 244人参与
# 妈妈治愈了你哪些脆皮时刻 #
47398次浏览 358人参与
# 27届实习投递记录 #
113085次浏览 1240人参与
# 我的工作日记 #
207732次浏览 1828人参与
# 我的求职总结 #
511684次浏览 7082人参与
# 你投了多少家公司?进展是___ #
248091次浏览 1447人参与
# 大学生该如何认清当下的就业环境? #
178646次浏览 943人参与
# AI面会问哪些问题? #
134003次浏览 3411人参与
# 要毕业了,再不说就来不及了 #
5921次浏览 107人参与
# 我与AI的日常 #
10583次浏览 187人参与
# 如果公司降薪,你会跳槽吗? #
168741次浏览 972人参与
# 27届求职交流 #
499287次浏览 4656人参与
# 今年秋招还有金九银十吗 #
85054次浏览 518人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
168663次浏览 916人参与
# 25届非技术实习投递记录 #
159349次浏览 1027人参与
# 应届生应该先就业还是先择业 #
202248次浏览 944人参与
# 你以为的实习VS真实的实习 #
144150次浏览 760人参与
# 你觉得什么岗位会被AI替代 #
65332次浏览 386人参与
# 你的秋招进行到哪一步了 #
2802557次浏览 23414人参与
# 腾讯工作体验 #
646735次浏览 3915人参与
