M_Lter的博客

题目链接 判断一组字符串中n-1条字符串是否都是另外一条的字串。 先找到最长串，利用string中find()函数，没找到返回string::npos；找到计数加一，看总数是否等于n-1。 #include<cstdio> #include<cstring> #include<string> #include<algorithm> #incl...

题目链接 简单模拟，外筐尺寸n影响外围花色，因为具有对称性，所以处理一半即可 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=85; char map[N][N]; int main(){ int n,flag=0; cha...

题目链接 找字符串规定区间内字典序最小的子串个数，简单用前缀和解决，也有大佬用rmq算法解决。用前缀和可解决区间求值问题，ans=sum[r]-sum[l-1]，对于这道题字典序最小简单理解就是单个字母，用二维数组存位置上字母个数，再利用前缀和计算即可。 #include<cstdio> #include<cstring> #include<iostream&g...

题目链接 求字符串改变一个字符串是否能形成回文串。 字符串前后位置字符比较，cnt记录不等数量： cnt==1  ，则是； cnt==0，即代表本身就是回文串，此时只有奇数长度的回文串才能改变中间一个字符仍就是回文串的条件。 #include<cstdio> #include<cstring> using namespace std; int main(){ ...

在Linux环境下，利用Socket通信实现网络聊天程序，主要包括以下功能： （1）系统各菜单功能界面、聊天界面的显示 （2）用户的注册、登录（手机号注册，合格性检测，重复性检测），注册后创建用户文件夹 （3）可支持好友管理（好友列表在线显示、增删查，网络传输文件），账户管理（修改信息，权限变更（创新可调用MD5库文件） （3）聊天方式分群聊和私聊两种方式，群聊可管理员设置禁言，代码实现...