讨论/求职面试/找出两个字符串新增的字符,求最优解答?/
找出两个字符串新增的字符,求最优解答?

找出两个字符串新增的字符

存在两个字符串,a和b,均是小写字符。b是由a中的字符自由组合的,并随机在任一位置插入了新字符c。求解找出新字符c的最优解?


例子

如:

输入

x="abc"
y="dbac"

输出

d
#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
#include <string.h>
using namespace std;
const int maxn = 100;
char S[maxn], temp[maxn];
int main()
{
    int n, m;
    scanf("%d%d", &n, &m);
    scanf("%s", S);
    scanf("%s", temp);
    char leftstr;
    
    for (int i = 0; i < m; i++)
    {
        int flag=0;
        for (int j = 0; j < n; j++)
            if (temp[i] != S[j])
                flag++;
        
        if (flag >= n)
            leftstr = temp[i];
    }
    printf("%c",leftstr);
    return 0;
}
1
展开全部 6 讨论