题目描述 求两个不超过200位的非负整数的和。 输入 有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。 输出 一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。 输入样例 22222222222222222222 33333333333333333333 输出样例 555555
或许我会大数加法了嘻嘻嘻嘻嘻 1.首先就是把大数储存在数组或字符串中，一个数组或者字符串元素存放一位数。 例如 ：大数a: 5695926564135 大数a5695926564135下标0123456789101112 大数b：23564856 大数b 2 3564856下标012345
题目链接：https://leetcode-cn.com/problems/permutation-in-string 题目描述： 给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true ；否则，返回 false 。 换句话说，s1 的排列之一是 s2 的 子串 。 示例 1： 输入：s1 = "ab" s2 = "eidbaooo" 输出：true
题目 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy." 输出："We%20are%20happy." 我的答案 class Solution { public String replaceSpace(String s) { StringBuffer str =new StringBuffer(); //System.out.
1077 Kuchiguse (20 分) 题目大意 给定N给字符串，求他们的公共后缀，如果不存在公共后缀，就输出“nai” 基本思路 求公共后缀太麻烦了，我们可以来比较前缀，所以每读入一个的时候都把它反转，这样就可以比较前缀了。 读入第一个字符串ans，求出其长度len1后反转。 然后循环n-1次，读入剩下
题目 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。 题解 class Solution { public: int strStr(string haystack, string needle) { int i = 0; const
问题描述： 利用递归函数调用方式，将所输入的n个字符，以相反顺序打印出来。 解析： 题目要求使用递归调用，那么一般i形式必然是： def output(n): if n==0: return output(n-1) 这样才能实现递归调用。 代码： def output(n,s): if n==0: return print(s[
遍历输出不同类型数组 大学课堂上老师布置的小练习，感觉挺有意思的，记录一下。 自己使用三个方法实现的。 package test02; public class test023 { // 方法一 public static void main(String[] args) { int[] int_array = new int[] { 1, 2, 3 }; for (int num : int_arra
1. len()方法 说明：返回对象（字符串、列表等）的长度或元素的个数 用法：len(obj) 参数：对象obj 返回值：对象的长度len 示例代码： str1 = "Hello World" len1 = len(str1) print("len(str)= %s" % len1) list1 = [1, 2, 3, "a", "b", "c"] len2 = len(list1) print(&qu
题目描述 给你一个字符串 s，找到 s 中最长的回文子串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入：s = "cbbd" 输出："bb" 示例 3： 输入：s = "a" 输出："a" 示例 4： 输入：s = "ac" 输出："a" 提示：
#include <iostream> #include <string.h> using namespace std; //base:array1d的实际空间长度等于两个数组长度之和 //空间复杂度O(n)，即归并排序 void merge1(int *array1, int len1, int *array2, int len2) { int *arrayTmp = new int[len1]; memcpy(arrayTmp,
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 方法：逐位相加，逢十进一，与67二进制求和是一类题 class Solution { public: string addStrings(string num1, string num2) { reverse(num1.begin(), num1.end()); reverse(num2.begin(), num2.en
题目概要： 记录句子中出现最多的单词 题目分析： 1.getline获取 2.用now和len1逐一抓取合法的单词 3.用map记录 4.用maxn和strmaxn记录最大的 #include<bits/stdc++.h> using namespace std; int main() { string str, temp; getline(cin, str);//注意用法 int le
Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2) D.Backspace 从后往前取 #include<math.h> #include<cstdio> #include <iostream> #include<algorithm> #include<string> #include<map> #inclu
using namespace std; #include <iostream> #include<string> //第1种，用string自带的s.subdtr()截取任意子串，再用s.compare()确定是否与待求子串相等，时间复杂度O（len1*len2） int index1(string s,string t) { int i = 1; int len1 = s.length(); //主串长度 int len2
初级加法 Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others) Total Submissions: 151 Accepted Submissions: 66 Problem Description 孩子们是这样学习多位数的加法：将两个加数右对齐，然后从右到左每次加一位。这种情况下经常会产生进位，即两位
高精度加单精度 #include <iostream> #include <string> using namespace std; string num; int x, len; int a[105]; int main() { cin >> num; cin >> x; len = num.size(); for (int i = 0; i < len; i++) { a[i] = num[len - 1 - i
class Solution: def isInterleave(self, s1: str, s2: str, s3: str) -> bool: # 使用dp矩阵 len1 = len(s1) len2 = len(s2) len3 = len(s3) # 如果s3的长度和s1+s2的不等，就不行 if len1 + len2 != len3:
PTA 7-7 命名规范——Java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); String str=sc.nextLine(); int len1=str.length(); char []chars=new char[len1];//建立
https://leetcode-cn.com/problems/shortest-bridge/ 给定一个数组。数组中包含两个岛屿。求两个岛屿之间的最短距离。 采用找岛屿的方式（DFS），把其中的一个岛屿全部标记为2。并且用一个queue来存储上，此时采用BFS根据queue中的每一个节点逐步向外扩，直到遇到第一个数字1，也就找到
今天参加美团面试，讲了半个多小时的面经题目后面试官出了一道手写算法题。 题目很简单，给一个字符串，形如“3.1.0.1”的版本号，再给一个格式正确的版本号，然后判断两个字符串的大小。 我一看非常简单啊，啪的一下就写完了，其中用了split函数切割字符串，但没想到运行结果不对。 | ^ $ * . (
最长公共子序列 import java.util.*; public class Solution { public String LCS (String s1, String s2) { int len1 = s1.length(); int len2 = s2.length(); if(len1 == 0 || len2 == 0) return "-1"; int[][] dp
适用问题：ab两个串合并为一个新串，不改变a，b串本身的相对位置，但是要求新串长度最短。lcs[len1][len2] + len1 - lcs[len1][len2] + len2 - lcs[len1][len2]； 参考资料： 1.最长公共子序列（LCS） 及其 应用于实际问题的解决
给你两个有序的数组，求中位数 双指针查找，每次把k减少一定的值，直到k=1，取两个指针的最小值。 public class _decrease__k { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int len1 = nums1.length; int len2 = nums2.length;
思路：用dp[i][j] 表示s1的前i个与s2的前j个交错成s3的前i+j个的结果（true或false） 初始状态dp[0][0]=true ,零和零组成零，没毛病 class Solution { public: bool isInterleave(string s1, string s2, string s3) { int len1=s1.length(); int len2=s2
