12.4 字符串连接与去重

“在处理文本时，我们经常需要将多个字符串合并，同时去除重复的字符，”我解释道，”这需要我们仔细处理字符的唯一性。”

12.4.1 字符串连接去重

题目描述： 给出两个字符串，将它们进行拼接，拼接过程中每个字符只允许出现一次。如：两个字符串s1=”adeab”，s2=”fcadex”，那么连接时s1留下adeb（第2个a出现过了，就不要了），再将s2连接上来形成adebfcx，两个字符串中重复的都过滤掉，但剩余的顺序不要调整。

输入格式： 两行，每行一个只包含小写英文字母的字符串（每个字符串长度不超过100）。

输出格式： 一行，连接后的字符串。

样例输入：

abc
daaeb

样例输出：

abcde

代码实现：

#include<bits/stdc++.h>
using namespace std;

int main(){
    char s1[110], s2[110];     // 存储两个输入字符串
    cin >> s1 >> s2;           // 输入两个字符串
    
    bool used[26] = {false};   // 标记每个字母是否已经使用过
    char result[210];          // 存储结果字符串
    int pos = 0;               // 结果字符串的当前位置
    
    // 处理第一个字符串
    for(int i = 0; i < strlen(s1); i++){
        int idx = s1[i] - 'a';          // 计算字母对应的下标
        if(!used[idx]){                 // 如果该字母还未使用过
            result[pos++] = s1[i];      // 添加到结果中
            used[idx] = true;           // 标记为已使用
        }
    }
    
    // 处理第二个字符串
    for(int i = 0; i < strlen(s2); i++){
        int idx = s2[i] - 'a';          // 计算字母对应的下标
        if(!used[idx]){                 // 如果该字母还未使用过
            result[pos++] = s2[i];      // 添加到结果中
            used[idx] = true;           // 标记为已使用
        }
    }
    
    result[pos] = '';        // 添加字符串结束符
    cout << result;            // 输出结果
    return 0;
}

算法解析：

1. 使用布尔数组记录26个字母的使用状态
2. 依次处理两个字符串中的每个字符
3. 只有未使用过的字符才会被添加到结果中
4. 保持字符在原字符串中的相对顺序