#include <iostream> #include <vector> using namespace std; class Solution{ public: int path_cnt(int n, int m){ vector<vector<int>> dp(n+2, vector<int> (m+2, 0)); // 要留出一个空行 for (int i = 1; i < n+2; i++) dp[i][1] = 1; for (int j = 1; j < m+2; j++) dp[1][j] = 1; for...

#include <iostream> #include <vector> using namespace std; class Solution{ public: int max_substr(string &str1, string &str2){ int N = str1.length(); int M = str2.length(); vector<vector<int>> dp(N+1, vector<int> (M+1, 0)); //真的基本都是要+1的 // dp[i][j] 子串(i-1, j-1)结尾 的最大公共子...

#include <iostream> #include <cstring> #include <vector> using namespace std; class Solution{ public: int max_str(string str){ int N = str.length(); vector<int> dp(N, 1); //i号字符，找到左侧相同处，若构成回文则可以 // 左边没有，则为1 // 左边有，则最大值为：i-1时结果，构成回文长度i-j+1 最大值 for (int i = 1; i < N; i++){ i...

#include <iostream> #include <vector> using namespace std; class Solution{ public: int min_exclude(vector<int> &data, int N){ vector<int> dpl(N+1, 0); vector<int> dpr(N+1, 0); // 左边最大增序列长度 for (int i = 1; i <= N; i++){ // 左边所有小于当前i身高的最大增序列长度当中的最大值+1 for (int j = 1; j...

#include <iostream> #include <vector> using namespace std; class Solution{ public: int distribution(int m, int n){ vector<vector<int>> dp(m+1, vector<int> (n+1,0)); //m,n要能取到 for (int i = 0; i <= m; i++){ for (int j = 1; j <= n; j++){ if (i == 0 || j==1) dp[i][j] ...

#include <iostream> #include <vector> using namespace std; class Solution{ public: int max_satification(int N, vector<vector<vector<int>>> data, int m){ vector<vector<int>> dp(m+1, vector<int> (N+1,0)); for (int i = 1; i <= m; i++){ for (int j = 0; ...

#include <iostream> #include <cstring> using namespace std; int main() { char out_arr[9]; char in_arr[108]; char* p = in_arr; cin.getline(in_arr, 101); int N = strlen(in_arr); p += N; int cnt = N / 8; if (N % 8) cnt ++; for (int i = 0 ; i < 8 * cnt - N; i++) { *p++ = '0'; } *p = '\0';...

#include <stdio.h> #include <string.h> int main(){ char arr[5000] = {'\0'}; while (fgets(arr, 5000, stdin)) { char *token, *p; token = strtok(arr, " \n"); while ((token = strtok(NULL, " \n"))) { p = token; } printf("%d\n", strlen(p)); } return 0; } 主要是 strtok函数和 `fgets` 函数有点小坑strtok第一次调用...