• 字符串差集


    【问题描述】
    从键盘输入两个字符串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;
    }
    
  • 相关阅读:
    linux 查看磁盘空间大小
    Redis内存碎片率
    redis的incr和incrby命令
    redis如何清空当前缓存和所有缓存
    ArcGIS矢量数据批量合并工具
    arcgis 获得工具有多少个
    GoogleEarth二次开发难点和技巧
    ArcGIS 智能批量赋高程工具
    arcgis python支持汉字
    ArcGIS 宗地图批量打印输出
  • 原文地址:https://www.cnblogs.com/yuzilan/p/10626133.html
Copyright © 2020-2023  润新知