原题链接:蓝桥杯2023年第十四届省赛真题-翻转
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 | 解题思路: 注意事项: 开头和结尾字符单独比较。 中间字符比较时,如果可以完成替换操作,则需执行替换,否则会对后续字符比较产生影响。 参考代码: ## 翻转 D = int ( input ()) string = [ list ( input ()) for _ in range ( 2 * D)] def Turn_string(string,D): dp = [ 0 ] * D for i in range (D): for j in range ( 1 , len (string[ 2 * i]) - 1 ): if string[ 2 * i][j]! = string[ 2 * i + 1 ][j]: if string[ 2 * i + 1 ][j - 1 ] = = string[ 2 * i + 1 ][j + 1 ] = = string[ 2 * i][j]: string[ 2 * i + 1 ][j] = string[ 2 * i][j] dp[i] + = 1 else : dp[i] = - 1 break if string[ 2 * i][ 0 ] = = string[ 2 * i + 1 ][ 0 ] and string[ 2 * i][ - 1 ] = = string[ 2 * i + 1 ][ - 1 ]: continue else : dp[i] = - 1 return dp dp = Turn_string(string,D) for i in range (D): print (dp[i]) |
6 分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复