力扣 1143
给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。
一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。
例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。
若这两个字符串没有公共子序列，则返回 0。
示例 1:
输入：text1 = “abcde”, text2 = “ace”
输出：3
解释：最长公共子序列是 “ace”，它的长度为 3。
示例 2:
输入：text1 = “abc”, text2 = “abc”
输出：3
解释：最长公共子序列是 “abc”，它的长度为 3。
示例 3:
输入：text1 = “abc”, text2 = “def”
输出：0
解释：两个字符串没有公共子序列，返回 0。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-subsequence
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
思路：
dp[i][j]表示第一个字符的前i个字符和第二个字符的前j个字符中的最长公共子序列的个数。
处理输入的时候，可以将每一个char，直接读到str中。
代码：
class Solution {
public:
int longestCommonSubsequence(string text1, string text2) {
int m = text1.size();
int n = text2.size();
vector<vector<int>> dp(m+1,vector(n+1,0));
for(int i = 1;i <=m;++i){
for(int j = 1;j<=n;++j){
if(text1[i-1] == text2[j-1]){
dp[i][j] = dp[i-1][j-1] + 1;
}
else{
dp[i][j] = max(dp[i-1][j],dp[i][j-1]);
}
}
}
return dp[m][n];
}
};
回文素数
现有一个正整数，希望去掉这个数中的某一个数字之后可以得到一个回文素数。回文素数是指一个素数同时还是一个回文数。注意：一位数也被认为是回文数。输入两个正整数N和M，满足N<M，请编写一个程序统计N和M之间存在多少个满足上述要求的数？
思路：
暴力法，遍历范围内的每一个数字，分别去掉他们中的每一位数字。然后判断是否是回文素数。累加个数。
代码：
#include <vector>
#include <iostream>
#include <string>
#include <stdlib.h>
#include <cmath>
using namespace std;
class Solution{
public:
int solution(int low, int high){
int ans = 0;
for(int i=low; i<=high; ++i){
if(helper(i)){
++ ans;
}
}
return ans;
}
bool helper(int num){
string str = to_string(num);//整数转字符串
for (int i = 0; i < str.length(); ++i) {
string temp = str;
temp.erase(i,1);
if (isHuiwen(atoi(temp.c_str())) && isSushu(atoi(temp.c_str()))) {
//字符串转整数
return true;
}
}
return false;
}
bool isSushu(int num){
if(num<=1) return false;
int sqt = sqrt(num);
for(int i=2; i<=sqt; ++i){
if(num % i == 0)
return false;
}
return true;
}
//dp 判断回文串
bool isHuiwen(int num){
string s = to_string(num);
int n = s.size();
vector<vector<bool>> Mat(n,vector<bool>(n,false));
for(int i = n-1;i>=0;--i){
for(int j = i;j<n;++j){
if(j ==i){
//从尾部开始，一个字符的时候，一定是回文串
Mat[i][j] =true;
}
else if(j == i+1){
//从尾部判断，两个字符的时候，取决于两个字符是否相等？相等的话就是回文串，不相等的话就不是。
Mat[i][j] = s[i] == s[j];
}
else
Mat[i][j] = (s[i] == s[j]) && (Mat[i+1][j-1]);//i和j位置上的字符相等 && [i+1,j-1]是回文串的话，[i,j]就是回文串
}
}
return Mat[0][n-1];
}
};
int main(){
Solution sol;
int low, high;
while (cin>>low>>high) {
cout << sol.solution(low, high) << endl;
}
}
C++怎么输入固定小数位数
#include <iomanip>
#include <iostream>
using namespace std;
int main(){
double a = 12.334;
cout<<fixed<<setprecision(1)<<a<<endl;
}