沉默的大多数

题目： 题目描述： 给定两个长度相同且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，然后对26个字母做一一映射，使得两个字符串相同。例如，JWPUDJSTVP重排后可以得到WJDUPSJPVT，之后把每个字母映射到它的前面一个字母，得到VICTORIOUS，输入两个字符串，输出YES或者NO。分析： 因为字母可以重排，所以位置不重要，而字母出现的次数是重要的。这样先...

atof(将字符串转换成浮点型数)atoi(将字符串转换成整型数)atol(将字符串转换成长整型数)strtod(将字符串转换成浮点数)strtol(将字符串转换成长整型数)strtoul(将字符串转换成无符号长整型数)toascii(将整型数转换成合法的ASCII 码字符)toupper(将小写字母转换成大写字母)tolower(将大写字母转换成小写字母)表头文件 #inclu...

  getline(cin, str);// 接收一个string型字符串，可以接收空格并输出，需要#include<string> 需要注意的是，当同时使用cin>>,getline()时，，在cin>>输入流完成之后，getline()之前，要getchar();一下。如果不这样做的话，在控制台上就不会出现getline()的输入提示，而直...

#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1010;int next[maxn];int l1=15,l2=3;//两串长度 char str1[maxn]="abcaccdeacdaacd",str2[maxn]="acd";int sum;void...

转自：教你彻底学会动态规划——进阶篇在我的上一篇文章中已经详细讲解了动态规划的原理和如何使用动态规划解题。本篇文章，我将继续通过例子来让大家更加熟练地使用动态规划算法。    话不多说，来看如下例题，也是在动态规划里面遇到过的最频繁的一个题，本题依然来自于北大POJ：    最长公共子序列（POJ1458)    给出两个字符串，求出这样的一个最长的公共子序列的长度：子序列中的每个...

题目链接：https://ac.nowcoder.com/acm/contest/330/I题目描述自从 Applese 学会了字符串之后，精通各种字符串算法，比如……判断一个字符串是不是回文串。这样的题目未免让它觉得太无聊，于是它想到了一个新的问题。如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串？思路：其实判断插入一个字符后能不能构成回文和删...