xtu1043节约每一个字节+贪心
来源:互联网 发布:软件魔盒社‘区 编辑:程序博客网 时间:2024/06/06 01:54
Description
John在做一个项目,项目对存储容量有着近乎苛刻的要求,为此John需要对一些东西进行压缩存储。John的第一个问题就是一大堆的字符串,存储它们太占地方了,为此他想了一个办法:如果字符串具有相同的后缀,那么就把这么字符串的相同后缀和在一起,这样就能节约一点空间了。比如说有两个字符串分别为“Programming”和“Something”,这样它们有相同的后缀ing,这时候就能省去三个字母了。请写一个程序,计算John这样做能够省去多少个字母?
输入:
第一行是一个整数K,表示有多少个测试用例,以后每个测试用例占n+1行。每个测试用例的第一行为一个整数n(1<=n<=20),从第二行开始依次为n个字符串,字符串由英文字母组成,大小写敏感。
输出:
每行输出一个测试用例的结果。输出总共节省了多少个字母。
Sample Input
2
2
Programming
Something
3
John
AJohn
BJehn
Sample Output
3
6
Source
程序设计实践
与a字符串放到一起的字符串的与a的公共串长最长。两两寻找即可。。
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int len(char a[],char b[]){ int len1=strlen(a); int len2=strlen(b); int cnt=0; while(a[len1-1]==b[len2-1]){ cnt++; len1--; len2--; if(len1<=0||len2<=0) break; } return cnt;}int main(){ int n; scanf("%d",&n); while(n--) { int k; char a[22][1005]; scanf("%d",&k); getchar(); for(int i=1;i<=k;i++) gets(a[i]); int cnt=0,max1; for(int i=1;i<=k;i++){ max1=0; for(int j=i+1;j<=k;j++){ int l=len(a[i],a[j]); max1=max(max1,l); } cnt+=max1; } printf("%d\n",cnt); } return 0;}
0 0
- xtu1043节约每一个字节+贪心
- ACM节约每一个字节 C++实现
- ACM节约每一个字节 C++实现
- 尽情享受每一个字节
- 不浪费每一个字节的Windows Phone
- 解析整形里面每一个字节的数据
- Java解惑3-24尽情享受每一个字节
- 日常节约
- 节约资源
- 节约----用纸
- 节约金点子
- 经济节约
- 经济节约
- 贪心,求最短的时间,将可以省去的数字用0代替然后后来碰见0就continue(链表做会更节约时间)
- 每一个错误
- 内存对齐 节约内存
- 节约磁盘的方法
- 节约磁盘的方法
- 绘图学习
- 算法中的各种排序以及查找时间复杂度
- 微信公众平台获取不到Openid的一个怪问题
- Used to and Would
- (三) Freemarker 常用指令
- xtu1043节约每一个字节+贪心
- arcgis server之路网服务发布
- 宏元编程——技术——变参宏
- 修改crm的登录页面
- 【MarkDown使用技巧】轻松搞定MarkDown
- 数据库系统实现-第3章 索引结构
- RK29机型之Android系统启动流程
- 实践kafka生产者消息
- [FAQ04299]如何在activity中控制屏幕点亮与关闭