poj 2681 字符串

http://poj.org/problem?id=2681

给你任意长度的字符串，找出两串字符中不相同的字符个数（总数）

#include<string>
#include<cstring>
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{int n;scanf("%d\n",&n);string aa,bb;int q=0;for(int i=1;i<=n;i++){int sum=0;int a1[51]={0},b1[51]={0};getline(cin,aa);getline(cin,bb);//scanf("%s\n%s",aa,bb);int a=aa.length();int b=bb.length();if(a==0||b==0){cout<<"Case #"<<i<<":  "<<max(a,b)<<endl;}//int sum=0;else{for(int k=0;k<a;k++){for(int j=0;j<b;j++){if(aa[k]==bb[j]&&a1[k]==0&&b1[j]==0){a1[k]=1;b1[j]=1;}}}for(int k=0;k<a;k++){if(a1[k]==0)sum++;}for(int j=0;j<b;j++){if(b1[j]==0)sum++;}cout<<"Case #"<<i<<":  "<<sum<<endl;}}return 0;
}

转载于:https://www.cnblogs.com/jin-nuo/p/5547567.html

poj 2681 字符串相关推荐

POJ 3981.字符串替换
POJ 3981.字符串替换 Ideas 字符串替换的水题. 需要注意的就是题目测试用例是多行数据,一开始没有注意导致WA,又看了一遍题目才发现. Code C++ #include <stri ...
字符串哈希 - POJ - 2406 字符串的循环周期
题目链接:http://poj.org/problem?id=2406 题目大意:如果a="123", 那么a^2="123123", a^3=12312312 ...
POJ 3981(字符串替换)
字符串替换 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7290 Accepted: 3451 Description ...
Bailian3711 字符串移位包含问题【字符串循环匹配】（POJ NOI0107-19）
问题链接:POJ NOI0107-19 字符串移位包含问题. 字符串移位包含问题总时间限制: 1000ms 内存限制: 65536kB 描述对于一个字符串来说,定义一次循环移位操作为:将字符串的第 ...
深圳神牛python培训_请教神牛_字符串hash
针对字符串hash 我早就听闻可以暴力的干一些事情. 比如可以... 很多很多实现O(n)求出模式串在文本串出现的次数. 但是我不会这什么hash. 我会自然溢出字符串hash 嘿嘿 unsig ...
POJ题目分类（按初级＼中级＼高级等分类，有助于大家根据个人情况学习）
本文来自:http://www.cppblog.com/snowshine09/archive/2011/08/02/152272.spx 多版本的POJ分类流传最广的一种分类: 初期: 一.基本算 ...
mysql数据库字段类型大全_mysql数据库字段类型详解
MySQL支持大量的列类型,它可以被分为3类:数字类型.日期和时间类型以及字符串(字符)类型.本节首先给出可用类型的一个概述,并且总结每个列类型的存储需求,然后提供每个类中的类型性质的更详细的描述. ...
字符串专题：map POJ 1002
第一次用到是在'校内赛总结'扫地那道题里面,大同小异 map<string,int>str 可以专用做做字符串的匹配之类的处理 string donser; str [donser]++ ...
【POJ】3617 Best Cow Line （字典序字符串）
http://poj.org/problem?id=3617 给定长度为N(1≤N≤2000)的字符串S,要构造一个长度为N的字符串T.期初,T是一个空串,随后反复进行下列任意操作. 从S的头部删除一 ...

poj 2681 字符串

poj 2681 字符串相关推荐

最新文章

热门文章