刚刚做的笔试编程题,不会做,请大家帮帮忙,用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 瑞典

相关推荐

点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-17 14:38
干个蛋,干不了一点!!!!我真服了,还没搞完,很急。&nbsp;今天ddl,活没干完直接通宵,刺激。食堂很好吃,感觉离职的时候会胖10斤。mt喜欢能直接干活的,没空指导我,很难受。每个人都是笑嘻嘻的,但是从他们聊天中都能感受到各种试探,我有点慌了大家真的nb,都能准时完成工作下班,我羡慕啊!!!!!每天好累,想离职了💔
牛客26106072...:能去字节实习说明你的能力挺被认可的,实习中的这种累更有利于个人职场成长,试着当熬夜打游戏一样熬一熬,实习的意义就是看自己的差距和适应能力,总比等到工作时各种不适应辞职要好得多吧?
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务