小蒲想变强

分类

题解(7)

/ 注册

全部文章（共7篇）

题解 | #最大新整数#

删去K个字符，使字符串所表示的数最大解法：移除K个数，则从首字符向字符串尾部遍历K次，如果某个字符小于下一个字符的ASCII（数字字符串的大小和ASCII码一致），则将该字符移除（后续的字符依次前移），然后K值减1，退出此次循环，重新循环直到K为0；若字符串已经从前到后没有字符小于后一位，并且K...

C C++

2021-10-04

0 611

题解 | #回文子串#

回文子串：快手招聘题库 # 解题思路： 1.因为不同位置的字符串即使相同也算作不同的字符串位置，使用有多少个字符（字符串长度）就有多少个不同字符串的位置。 2.判断字符串回文，使用遍历法。 # 3.将1和2中的计数相加，即使回文总数。 c码： #include<string.h> int...

C C++ 数组字符串计数

2021-10-03

0 599

题解 | #字符串相乘#

描述给定两个数字（0-9）字符串（长度不限）求它们的乘积。输入描述：第一行为第一个数字字符串第二行为第二个数字字符串输出描述：乘积字符串示例1输入123 20输出2460题解：核心思想已经加粗，着急看题解的朋友可以直接看粗体内容首先字符串相乘，首先考虑将其转换为整型数再进行乘法运算。在c语言...

C C++ 数组字符串

2021-09-17

0 680

题解 | #括号匹配#

双栈解法：c代码写两个简单的栈表就好了🦆。一个char栈保存'('和')'一个int数组保存每一次的'('的地址。 #include<stdio.h> #include<string.h> int main() { char a[10000000];//保证case...

C++ C

2021-09-15

2 512

题解 | #Problem C#

C语言一般解法：key：1.使用stoi函数一键字符串转数字。2.因式分解求出最大因子数，并且判断是否素数。 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h>...

2021-09-14

0 560

题解 | #整数成绩最大化#

核心思想：一个数不断拆成3时有最大乘积。此题纯粹考察数学思维，想得到就能解，否则可能连思路都没有。将一个正整数拆分，使其乘机最大。当数值在4及以上时，无论值的大小都可以拆解为 3和其小于3的余数。例如：7==3+2+2；15==3+3+3+3+3；11==3+3+3+2；并且 32>5 3*3...

2021-09-01

0 752

题解 | #字符串倒序#

基本思路：从字符串末尾向首地址元素倒序遍历，遇见空格字符且该空格字符下一位字符非空格时，打印出字符串，以空格或者'\0'结束。由于原字符串的开头没有空格，使用倒叙遍历无法找到第一个单词，故需要再手动从字符串数组的首地址元素开始，以空格或者'\0'结束，将第一个单词输出。c语言源码： #include...

2021-08-20

1 650