字符串处理专题,很早就写好了然而忘记写blog了

1035

题意:给你一些单词作为字典。然后让你查找一些单词。对于每个单词,如果在字典中就输出它。否则输出所有它通过删除||增加||替换一个字符能得到的单词

由于数据范围很小,所以我们直接暴力跑一下即可

CODE

#include<string>
#include<iostream>
#include<map>
using namespace std;
const int N=10005;
map <string,bool> hash;
string s[N],t;
int n,m;
inline void swap(string &a,string &b)
{
string temp=a; a=b; b=temp;
}
inline bool cmp(string a,string b)
{
int len_a=a.size(),len_b=b.size();
if (len_a<len_b) swap(a,b),len_a=a.size(),len_b=b.size();
if (len_a-len_b>1) return 0;
if (len_a^len_b)
{
for (register int i=0;i<len_a;++i)
{
string temp=a;
temp.erase(i,1);
if (temp==b) return 1;
}
return 0;
} else
{
int tot=0;
for (register int i=0;i<len_a;++i)
{
if (tot>1) return 0;
if (a[i]^b[i]) ++tot;
}
return tot<=1;
}
}
int main()
{
register int i;
std::ios::sync_with_stdio(false);
//freopen("CODE.in","r",stdin); freopen("CODE.out","w",stdout);
while (cin>>s[++n],s[n]!="#")
hash[s[n]]=1; --n;
while (cin>>t,t!="#")
{
if (hash[t]) cout<<t<<" is correct"<<endl; else
{
cout<<t<<":";
for (i=1;i<=n;++i)
if (cmp(s[i],t)) cout<<" "<<s[i];
cout<<endl;
}
}
return 0;
}

3080

题意是给你一些字符串,让你找它们的最长公共字串

同样因为范围很小,所以只需要枚举+find即可

CODE

#include<iostream>
#include<string>
using namespace std;
string s[15],ans;
int n,m,len,tot;
int main()
{
register int i,j,k;
ios::sync_with_stdio(false);
cin>>n;
while(n--)
{
cin>>m; tot=0; ans="";
for (i=1;i<=m;++i)
cin>>s[i]; len=s[1].size();
for (i=0;i<len;++i)
for (j=len-1;j>=i+tot-1;--j)
{
string temp(s[1],i,j-i+1);
bool flag=1;
for (k=2;k<=m;++k)
if (s[k].find(temp)==string::npos) { flag=0; break; }
if (flag)
{
if (temp.size()>tot) tot=temp.size(),ans=temp; else
if (temp.size()==tot&&temp<=ans) ans=temp;
}
}
if (ans.size()<3) cout<<"no significant commonalities"<<endl; else cout<<ans<<endl;
}
return 0;
}

1936

题意:对于两个字符串,判断s1是否为s2的一个子序列

注意这里是子序列,所以不能上find,手动模拟一个一个查找即可

CODE

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char s1[100005],s2[100005];
int len1,len2,p;
int main()
{
register int i;
while (scanf("%s%s",&s1,&s2)!=EOF)
{
len1=strlen(s1); len2=strlen(s2); p=0;
bool flag=1;
for (i=0;i<len1;++i)
{
while (s2[p]!=s1[i]&&p<len2) ++p; ++p;
if (p>len2) { flag=0; break; }
}
puts(flag?"Yes":"No");
}
return 0;
}

POJ1035&&POJ3080&&POJ1936的更多相关文章

  1. poj分类 很好很有层次感。

    初期: 一.基本算法:      (1)枚举. (poj1753,poj2965)      (2)贪心(poj1328,poj2109,poj2586)      (3)递归和分治法.      ( ...

  2. 【转】POJ题目分类推荐 (很好很有层次感)

    OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期: 一. ...

  3. 【转】ACM训练计划

    [转] POJ推荐50题以及ACM训练方案 -- : 转载自 wade_wang 最终编辑 000lzl POJ 推荐50题 第一类 动态规划(至少6题, 和 必做) 和 (可贪心) (稍难) 第二类 ...

  4. POJ 题目分类(转载)

    Log 2016-3-21 网上找的POJ分类,来源已经不清楚了.百度能百度到一大把.贴一份在博客上,鞭策自己刷题,不能偷懒!! 初期: 一.基本算法: (1)枚举. (poj1753,poj2965 ...

  5. (转)POJ题目分类

    初期:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.     (4)递推. ...

  6. acm常见算法及例题

    转自:http://blog.csdn.net/hengjie2009/article/details/7540135 acm常见算法及例题  初期:一.基本算法:     (1)枚举. (poj17 ...

  7. poj分类

    初期: 一.基本算法:      (1)枚举. (poj1753,poj2965)      (2)贪心(poj1328,poj2109,poj2586)      (3)递归和分治法.      ( ...

  8. 转载 ACM训练计划

    leetcode代码 利用堆栈:http://oj.leetcode.com/problems/evaluate-reverse-polish-notation/http://oj.leetcode. ...

  9. ACM算法总结及刷题参考

    参考:http://bbs.byr.cn/#!article/ACM_ICPC/11777 OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,p ...

随机推荐

  1. 免费的协作和协同办公软件平台onlyoffice轻松部署

    一般说,协同和协作是不同的,协同是指文档基于一个版本,大家都是基于这个版本来添加,而且大家只能引用这个文档,却不能在上面直接添加,而且只能一个人添加,即锁住,不让其他人添加了. 而协作就不同了,大家同 ...

  2. Android中的设计模式之观察者模式

    参考 <设计模式:可复用面向对象软件的基础 >5.7 Observer 观察者 对象行为型模式 <设计模式解析> 18.4 Observer模式 <Android源码设计 ...

  3. 简单CNN 测试例

    1.训练数据: import tensorflow as tf import cv2 import os import numpy as np import time import matplotli ...

  4. Azure 中虚拟机的计划内维护

    Azure 定期执行更新,以提高虚拟机的主机基础结构的可靠性.性能及安全性. 此类更新包括修补宿主环境(例如操作系统.虚拟机监控程序以及主机上部署的各种代理)中的软件组件.升级网络组件以及硬件解除授权 ...

  5. SQL Server中数据库文件的存放方式,文件和文件组 (转载)

    简介 在SQL SERVER中,数据库在硬盘上的存储方式和普通文件在Windows中的存储方式没有什么不同,仅仅是几个文件而已.SQL SERVER通过管理逻辑上的文件组的方式来管理文件.理解文件和文 ...

  6. 斯诺克台球比赛规则 (Snooker)

    斯诺克台球比赛规则 斯诺克(Snooker)的意思是“阻碍.障碍”,所以斯诺克台球有时也被称为障碍台球.此项运动使用的球桌长约3569毫米.宽1778毫米,台面四角以及两长边中心位置各有一个球洞,使用 ...

  7. python urllib库

    python2和python3中的urllib urllib提供了一个高级的 Web 通信库,支持基本的 Web 协议,如 HTTP.FTP 和 Gopher 协议,同时也支持对本地文件的访问. 具体 ...

  8. dns bind配置教程

    实验环境 三台centos7虚拟机,一台ip为192.168.52.130,一台为192.168.52.131,最后一台为192.168.52.132 安装bind 使用yum -y insall b ...

  9. 如何修改word文档中每行字符的最大默认值和每页最大行数默认值

    事情起因是这样的,小明在写论文的过程中,发现自己的文档的字与字的间距看起来比其他人的字符间距大,于是觉得奇怪,明明设置了一样的格式啊,设置每行38个字符,每页34行,为什么小明写的文档字符间距看着比较 ...

  10. swift的关联类型

    一.术语:指定类型 typealias:用于给关联类型指定类型: 通过类型推断给关联类型指定类型太过烧脑: 二.类型指定 1.具体类型实现协议后,直接指定:作为普通的泛型类型使用,指定类型即可: 2. ...