POJ 1580 String Matching G++
2017-12-05 16:55
316 查看
#include <iostream> #include <string> using namespace std; int main() { while(1) { string a,b; cin>>a; if(a=="-1") { break; } cin>>b; int max=0; for(int i=0;i<a.size();i++) { int js=0; for(int k=i,j=0;((k<a.size())&&(j<b.size()));k++,j++) { if(a[k]==b[j]) { js++; } } if(js>max) { max=js; } } for(int i=0;i<b.size();i++) { int js=0; for(int k=0,j=i;((k<a.size())&&(j<b.size()));k++,j++) { if(a[k]==b[j]) { js++; } } if(js>max) { max=js; } } int chu=0; for(int i=(a.size()+b.size());i>0;i--) { if(((a.size()+b.size())%i==0)&&((max*2)%i==0)) { chu=i; break; } } cout<<"appx("<<a<<","<<b<<") = "; if(max==0) { cout<<0<<endl; }else if(max*2==(a.size()+b.size())) { cout<<1<<endl; }else if(chu!=0) { cout<<max*2/chu<<"/"<<(a.size()+b.size())/chu<<endl; }else { cout<<max*2<<"/"<<a.size()+b.size()<<endl; } } return 0; }
相关文章推荐
- poj 1580 String Matching
- G++编译错误 no matching function for call to '_tag_data_value::StringAddLen(std::string, int, int)
- String Matching: The Simple way to implement String Matching
- Binary String Matching Java实现
- stringMatching Errs
- NYOJ 题目5 Binary String Matching
- NYOJ 5 Binary String Matching
- POJ 3913 Gnome Sequencing G++
- POJ1580 水题,积累!
- POJ 3176 Cow Bowling G++
- NYOJ 5 Binary String Matching
- 高精度乘法,支持浮点运算。POJ 1001 Exponentiation 顺便总结一下string的常用函数
- 题目5:Binary String Matching
- POJ 1064 Cable master G++
- NYOJ 题目5 Binary String Matching
- NYOJ - Binary String Matching
- Binary String Matching
- POJ 2189 Romeo Meets Juliet G++
- poj1936 明明用string find的水题,wa了几次。。
- Binary String Matching