hncu1106401的专栏

链接：点击打开链接 （1）函数原型：extern char *strstr(char *str1, char *str2); 　　 功能：找出str2字符串在str1字符串中第一次出现的位置（不包括str2的串结束符）。判断一个子串是否在一个字符串中出现 （2）原型：char *strcpy(char *dest, char *src); 　　功能：把src所指由'\0'结束的字符串复制到de

链接：点击打开链接 判断加几个字符可以组成回文串，DP，找出原串和反串的最长公共子串，原串的长度减去最长公共字串的长度。 #include #include #include #include using namespace std; int max(int a,int b){ return a>b?a:b; } short int dp[5001][5001]; int main(){

链接：点击打开链接 判断最后一个字符串是否可以组成前面的字符串，输出可以组成的数量，‘_’代表可以任意字母。 In the first test case, PIZZA, ZA and PITA can be spelled as PIZ_A, ZA and PI_A. There are not enough letters to spell PROGRAM or CONTEST.

链接：点击打开链接 判断前面这个字符串是否在后面字符串出现，可以不连续，但一定要和前面这个字符串是相同的序列。一个暴力。 #include #include #include using namespace std; char a[100010],b[100010]; int main(){ int i,len1,len2,j,flag; while(~scanf("%s %s",a,b)

链接：点击打开链接 给你一些字符串，输出字符串本身的唯一前缀。字典树模板题。 #include #include #include #include using namespace std; #define MAX 26 struct trie{ struct trie *next[MAX]; int num; }; trie *root; int n; void bulidtrie(

链接：点击打开链接 判断一个是否字符串是另一个的前缀。最多8个字符串，最少两个，纯暴力，说好的字典树了。 #include #include #include #include using namespace std; char a[10][10]; int main(){ int i,j,k,num,m,len1,len2,flag,x; i=0; x=1; while(

链接：点击打开链接 给你一个字符串，把看成一个圆串，从哪里拆开，可以使整个字符串的字典序最小，输出拆开那个字母的位置。 最小表示法： 对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。 #include #include #include using namespace std; /* 用最小表示法求字符串S的最小字典序 返回字典序最小的串的首字母位置 */ int Mi

链接： 判断2个字符串能否组成1个字符串，例如cat和tree能组成tcraete。搜索和DP都可以。 #include #include #include using namespace std; char str1[210],str2[210],str3[420],str4[420]; int len1,len2,len3,n,vis[420],flag; int check(){