在C中切换字符串中的字母答案

【问题标题】：Switching letters in a string in C在C中切换字符串中的字母
【发布时间】：2016-01-28 14:09:29
【问题描述】：

我不确定为什么这段代码不起作用。

此代码应该例如将字符串中的所有 a 转换为 b，将所有 b 转换为 a 并打印结果。

输入：

abcd
a b
c d

预期输出：

badc

代码：

int main()
{
    int n, m, i, j;

    scanf("%d %d", &n, &m);

    char s[n+1], x[m+1], y[m+1];

    scanf("%s", s);

    for(i=0; i<m; i++)
    {
        scanf("%c", &x[i]);
        scanf("%c", &y[i]);
    }

    for(j = 0; j < m; j++)
    {
        for(i = 0; i<n; i++)
        {
            if(s[i] == x[j])
                s[i] = y[j];
            else if(s[i] == y[j])
                s[i] = x[j];
        }
    }

    printf("%s", s);

    return 0;
}

【问题讨论】：

您在输出中也将c 与d 和d 与c 切换。
这只是一个例子。用户应该将他输入的任何字母切换为另一个字母，反之亦然。
你能把每次迭代的东西都打印出来看看有什么吗？
您需要在scanf("%c", &x[i]); 这一行中的%c 之前有一个空格，因此它读取scanf(" %c", &x[i]); 和下一行相同。这是为了去除输入缓冲区中在前一个scanf之后留下的空白。
@WeatherVane 你是个天才。非常感谢您的帮助！

标签： c string switch-statement swap letters

【解决方案1】：

你的逻辑是正确的。您只需要在 %c 两个 scanf 说明符之前放置一个空格

for(i=0; i<m; i++)
{
    scanf(" %c", &x[i]);
    scanf(" %c", &y[i]);
}

它会起作用的。这是因为前一个scanf 剩余的\n 被第二个scanf 读取，输入字符a b 和c d 之间的空格也是如此。 scanf 中 %c 之前的空格将占用所有空格。

您可以更改循环以仅在一次迭代中替换字符

for(i = 0; i < n; i++)
{
    for(j = 0; j < m; j++)
    {
        if(s[i] == x[j])
        {
            s[i] = y[j];
            break;
        }
        if(s[i] == y[j])
        {
            s[i] = x[j];
            break;
        }
    }
}

【讨论】：

如何减少这个程序的时间限制？
@hacks 是否存在冗余else 的执行时间损失？
@WeatherVane; else 不是多余的，但假设m 具有很大的价值，更多的比较将需要更多时间。
@hacks else 是多余的，因为前面的条件为真时前面的break。
@WeatherVane;嗯.......如果previous不是真的，那么else部分将执行。但是，你是对的。 else 是多余的，但没有执行时间损失。现代编译器足够聪明，可以对其进行优化。

【解决方案2】：

正如我所说，您在这些行中的 %c 之前需要一个空格

scanf("%c", &x[i]);
scanf("%c", &y[i]);

防止%c 格式类型读取先前scanf 调用留在输入缓冲区中的空白。改为

scanf(" %c", &x[i]);
scanf(" %c", &y[i]);

【讨论】：

如何减少这个程序的时间限制？
什么时间限制？这是一个不同的问题吗？

【解决方案3】：

除了https://stackoverflow.com/a/33397902/2410359

代码不能确保s 是在打印时终止的空字符 - 导致未定义的行为。应该使用for(i = 0; s[i] && i<n; i++) 来防止被覆盖。

这可能会导致过度使用时间。

OP 在下面的帖子作为输入。当然scanf("%d %d", &n, &m);前面必须有2个数字

abcd
a b
c d

【讨论】：