zoukankan      html  css  js  c++  java
  • 字符串差集

    【问题描述】
    从键盘输入两个字符串A和B(两个字符串中可能有重复字符)。求两个字符串的差集,即:将字符串A中与字符串B中相同的字符去掉(大小写相关,即同一字符的大小写认为是两个不同的字符)。
    然后按照ASCII码从小到大的顺序输出差集,并且重复字符只出现一次。若差集为空,则输出字符串:NULL。

    【输入形式】
    先从键盘输入字符串A,然后输入字符串B,每个字符串末尾都有回车换行符,但回车换行符不作为字符串的字符,并且每个字符串不超过50个字符。

    【输出形式】
    按照ASCII码从小到大的顺序输出字符串A减去字符串B的差集,并且重复字符只出现一次。

    【输入样例】
    Hello world!
    Ni hao ma?

    【输出样例】
    !Hdelrw

    【样例说明】
    输入的字符串A为"Hello world!",字符串B为"Ni hao ma?"。字符串A中与字符串B相同的字符有两个:空格符和’o’,将这两个字符从A中去掉,并且剩余的重复字符’l’只能出现一次,按照ASCII码从小到大的顺序输出为:!Hdelrw。

    #include <iostream>
    #include <string.h>
    
    using namespace std;
    
    int main()
    {
        char a[50],b[50];
    
        /*输入时包括空格符,遇到回车结束*/
        cin.get(a,50);
        cin.get();
        cin.get(b,50);
    
        /*删除b数组中有的*/
        for( int j=0; j<(int)strlen(b); ++j )
            for( int i=0; i<(int)strlen(a); ++i)
                if( b[j] == a[i] )
                {
                    int k;
                    for( k=i; k<(int)strlen(a)-1; ++k )
                        a[k] = a[k+1];
                    a[k] = '';
                    i--;
                }
    
        /*排序*/
        for( int i=0; i<(int)strlen(a)-1; ++i )
        {
            int index = i;
            for( int j=i+1; j<(int)strlen(a); ++j )
                if( a[index] > a[j] )
                    index = j;
            if( index != i ) { int t = a[index]; a[index] = a[i]; a[i] = t; };
        }
    
        /*删除a中重复*/
        for( int i=0; i<(int)strlen(a); ++i)
        {
            if( a[i] == a[i+1] )
                {
                    int k;
                    for( k=i; k<(int)strlen(a)-1; ++k)
                        a[k] = a[k+1];
                    a[k] = '';
                    i--;
                }
        }
    
        /*输出*/
        if( a[0] != 0 )
            cout << a << endl;
        else
            cout << "NULL" << endl;
        return 0;
    }
    
  • 相关阅读:
    java
    java
    Java hashCode() 和 equals()
    Python可变参数*和**
    Hadoop Mapreduce分区、分组、二次排序
    Java 内部类
    java valueOf()函数
    java接口和抽象类
    Java instanceof运算符
    JAVA ==号和equals()的区别
  • 原文地址:https://www.cnblogs.com/yuzilan/p/10626133.html
Copyright © 2011-2022 走看看