专栏首页专注研发poj 2681 字符串

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;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • poj-1218 THE DRUNK JAILER 喝醉的狱卒

    就是一个狱卒喝醉了,他第一趟吧所有的监狱都带开,第二趟把能把二整除的监狱关闭,第三趟操作能把三整除的监狱;

    瑾诺学长
  • POJ 2531

    瑾诺学长
  • poj 3620

          如果一个潮湿的格子的相邻的四个方向有格子也是潮湿的,那么它们就可以构成更大

    瑾诺学长
  • codevs1735 方程的解数(meet in the middle)

    attack
  • hdu1040

    @坤的
  • C++-入门语法(二)

    cwl_java
  • 【未完成】1050 螺旋矩阵 (25 分)

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    韩旭051
  • HDU 6611 K Subsequence (最小费用最大流)

    用户2965768
  • POJ - 2195 Going Home 最小费用最大流

    题意:多组输入,n行m列矩阵包含相等个数的 ‘m’ 和 ‘ H ’ 每个men要到达Home,每移动一个格子耗费 1,求最小花费。

    用户2965768
  • 【hdu 2544最短路】【Dijkstra算法模板题】

    Dijkstra算法适用于边权为正的情况。它可用于计算正权图上的单源最短路( Single-Source Shortest Paths, SSSP) , 即从单...

    _DIY

扫码关注云+社区

领取腾讯云代金券