sicily 1035 DNA matching
2011-05-20 21:09
260 查看
//刚开始误以为输入的链长都是相同的,导致WA了半天,郁闷!参考了网上一位同学的才发现这个问题。 //也正因为输入的链长是不一致的,所以对于输入我们用动态处理的方式去处理,而不是全部输入后再统计。以下代码非原创.... #include <iostream> #include <string> #include <set> using namespace std; int main() { int test,n,i,ix; cin>>test; while(test--) { cin>>n; int count = 0; set<string> Set; for(i = 0;i < n;i++) { string s,temp; cin>>s,temp = s; for(ix = 0;ix < s.size();ix++) { if(s[ix]=='A') temp[ix] = 'T'; else if(s[ix]=='T') temp[ix] = 'A'; else if(s[ix]=='G') temp[ix] = 'C'; else if(s[ix]=='C') temp[ix] = 'G'; } set<string>::iterator iter = Set.find(temp); if(iter!=Set.end()) { count++; Set.erase(iter); } else Set.insert(s); } cout<<count<<endl; } }
相关文章推荐
- sicily 1035.DNA Matching
- Sicily 1035 DNA matching
- sicily 1035. DNA matching
- sicily 1035. DNA matching
- sicily 1035 DNA matching
- sicily 1035. DNA matching
- [sicily]1035. DNA matching
- Sicily.1035. DNA matching(字符串匹配)
- 1035. DNA matching
- 1035. DNA matching
- 1035. DNA matching
- SOJ 1035 DNA matching
- 1035. DNA matching
- 1035. DNA matching
- sicily DNA matching
- Sicily DNA matching
- 1035. DNA matching
- Sicily 1035
- sicily 1035 基因对问题
- sicily 1035