poj 2681 字符串

简介: http://poj.org/problem?id=2681 给你任意长度的字符串,找出两串字符中不相同的字符个数(总数) #include #include #include #include using namespace std; int main() { int...

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

 

相关文章
|
C语言
next数组的两种求法详解及完整代码
求字符串的next数组: 方法一: 这里我们将next数组第1,2位分别设为0,1(还有-1,0这种设法,这里先将其设为0,1若有需要再减一即可) 后面求解每一位的next值时,根据前一位进行比较。 从第三位开始,将前一位与其next值对应的内容进行比较, 如果相等,则该位的next值就是前一位的next值加上1; 如果不等,向前继续寻找next值对应的内容来与前一位进行比较, 直到找到某个位上内容的next值对应的内容与前一位相等为止, 则这个位对应的值加上1即为需求的next值; 如果找到第一位都没有
440 0
next数组的两种求法详解及完整代码
华为机试HJ65:查找两个字符串a,b中的最长公共子串
华为机试HJ65:查找两个字符串a,b中的最长公共子串
|
算法
next数组(详细求法)
next数组(详细求法)
244 0
|
算法
算法:next数组的求法详解
算法:next数组的求法详解
878 0
算法:next数组的求法详解
poj2793 素数和
题目链接:http://poj.org/problem?id=2739   #include using namespace std; int count=0; int prim[1234]={2,3}; void primer() { ...
747 0
poj-1056-IMMEDIATE DECODABILITY(字典)
Description An encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol.
787 0
|
Java
poj-1131-(大数)八进制转化成十进制
Description Fractions in octal (base 8) notation can be expressed exactly in decimal notation. For example, 0.
945 0
poj-2909-哥德巴赫猜想
Description For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such that n = p1 + p2 This conjecture has not been proved nor refused yet.
808 0