刚刚做的笔试编程题，不会做，请大家帮帮忙，用C语言

用C语言！！！

题目是

有一个字符串，需要做一些修改。具体的，字符串里的任意位置的字符修改为任意的数字字符。问题是需要多少次修改，可以使得修改后的字符串不包含两个连续相同的字符？

例如，对于字符串"111222333", 可以进行3次修改变为"121212313"

输入描述：

一行，一个字符串s，保证s只包含数字字符。

1<=|s|<=100000

输出描述：

一行，一个整数，表示修改的最少次数。

示例1：

输入 字符串 111222333

输出 整数 3

示例2：

输入 字符串 11551111

输出 整数 4

全部评论
#include <stdio.h> int main() { char s[100001]; scanf("%s", s); int count = 0; for (int i = 1; s[i] != '\0'; i++) { if (s[i] == s[i-1]) { count++; s[i] = s[i-1] + 1; if (s[i] > '9') { s[i] = s[i-1] - 1; } } } printf("%d\n", count); return 0; }</stdio.h>
1 回复 分享
发布于 2023-03-21 21:41 重庆
这不是美团的第一题么
1 回复 分享
发布于 2023-03-11 21:27 四川
这题直接看看相邻的两个一不一样就行了，不一样res加1，并且把下标加1
1 回复 分享
发布于 2023-03-11 21:24 江苏
谢谢各位的帮助，我这里做出来了 #include<stdio.h> #include<string.h> int main(){ char a[100000]={0}; scanf("%s",a); int counter=0; for(int i=0;i</string.h></stdio.h>
点赞 回复 分享
发布于 2023-03-11 23:13 瑞典

相关推荐

07-21 23:42
腾讯_大数据高性能开发(准入职员工)
腾讯音乐内推
腾讯&nbsp;软件开发&nbsp;面经9月06日&nbsp;&nbsp;网申9月07日&nbsp;&nbsp;测评9月13日&nbsp;&nbsp;一面自我介绍项目介绍零拷贝DMA缓存分配回收策略分级缓存池&nbsp;扩容机制&nbsp;分级策略RBACJWT加密算法es&nbsp;倒排索引实现一个分词器分词算法结果集排序规则怎么判断结果和用户的相关性怎么计算相关性&nbsp;频率、密度、权重限流和熔断如何实现一个限流机制场景题&nbsp;QQ音乐推荐策略怎么计算用户的音乐偏好怎么计算用户和音乐的匹配度怎么设计推荐算法怎么过滤掉用户已经听过/推荐过的音乐怎么压缩听歌记录说一下布隆过滤器怎么解决哈希冲突k8snetstat、jstat命令Docker资源隔离原理HTTPS握手过程C++虚函数手撕（easy）反问全程70分...
腾讯音乐娱乐集团一面118人在聊
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-17 16:34
点赞 评论 收藏
分享
06-23 20:28
商丘职业技术学院 机械设计/制造
点赞 评论 收藏
分享
07-10 02:30
郑州大学 产品经理
点赞 评论 收藏
分享
07-21 17:55
门头沟学院 Java
点赞 评论 收藏
分享
评论
2
2
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 校招阶段，学历VS技术哪个更重要？ #
11009次浏览 133人参与
# 实习如何「偷」产出？ #
31212次浏览 595人参与
# 不卡学历的大厂有哪些？ #
17757次浏览 128人参与
# 除了主业以外，你还有哪些其他收入？ #
7119次浏览 124人参与
# 职场新人体验 #
15559次浏览 152人参与
# 实习打杂，要跑路吗 #
13547次浏览 167人参与
# 风评不好的公司，你会去吗？ #
46638次浏览 338人参与
# 校园里的破防时刻 #
7556次浏览 81人参与
# 社恐入职新公司如何融入团队 #
10959次浏览 62人参与
# 腾讯音乐求职进展汇总 #
97091次浏览 566人参与
# 面试中，你被问过哪些奇葩问题？ #
70116次浏览 802人参与
# 摸鱼被leader发现了怎么办 #
60684次浏览 371人参与
# Offer比较，你最看重什么？ #
190502次浏览 1296人参与
# 双非能在秋招上岸吗？ #
226009次浏览 1211人参与
# 考研可以缓解求职焦虑吗 #
53485次浏览 474人参与
# 第一份工作应该选高薪还是热爱？ #
78330次浏览 754人参与
# 实习时，大家都怎么称呼自己的mentor？ #
43085次浏览 273人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
121339次浏览 1146人参与
# 研究所VS国企，该如何选 #
192065次浏览 1815人参与
# 金融财经春招备战日记 #
22709次浏览 135人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务