通过重新排列字母来制作palindromic string非上粒细胞

Make palindromic string non-palindromic by rearranging its letters

本文关键字：palindromic string 粒细胞 新排列 排列      更新时间：2023-10-16

q：通过重新安排字母来制作palindromic string非palindromic。

我只想知道为什么我提交代码时某些测试用例的解决方案(错误答案(。我确定有一个简单的解决方案，例如对整个字符串进行排序？

void makeNonPalindrome(string& s)
{
    bool ans = false;
    int l = s.length();
    if(l % 2 == 0)
    {
        for(int i = l/2; i < l; i++)
        {
            if(s[l/2 - 1] != s[i])
            {
                swap(&s[l/2 - 1],&s[i]);
                ans = true;
                break;
            }
        }
        if(!ans)
        {
            for(int i = 0; i < l/2-1; i++)
            {
                if(s[l/2 - 1] != s[i])
                {
                    ans = true;
                    break;
                }
            }
        }
    }
    else
    {
        for(int i = l/2 + 1; i < l; i++)
        {
            if(s[l/2 - 1] != s[i])
            {
                swap(&s[l/2 - 1],&s[i]);
                ans = true;
                break;
            }
        }
        if(!ans)
        {
            for(int i = 0; i < l/2-1; i++)
            {
                if(s[l/2 - 1] != s[i])
                {
                    ans = true;
                    break;
                }
            }
        }
        if(!ans)
        {
            if(s[l/2] != s[0])
            {
                swap(&s[l/2],&s[0]);
                ans = true;
            }
        }
    }
    if(ans)
        cout << s << 'n';
    else
        cout << -1 << 'n';
}

重新安排重新呼吸道，这样就可以很快地做到非上质膜，只需尝试在字符串不同的情况下简单地交换两个相邻字母，如果它们不同。

例如，在'bob'中，您需要找到第一个不同的相邻字母(在我们的情况下为b和o(，然后交换它们。结果将是 'obb'，这不是回文。

void makeNonPalindrome(std::string& s) {
    char tmp;
    for (unsigned i = 0; i < s.length() - 1; i++) {
        if (s[i] != s[i+1]) {  // then swap s[i] and s[i+1]
            tmp = s[i];
            s[i] = s[i+1];
            s[i+1] = tmp;
            std::cout << s << 'n';
            return;
        }
    }
    std::cout << -1 << 'n';
}

这是制作alendindrome non palindromic的一种简单方法。NB：此函数假设输入确实是一个回文，因此，如果将其馈送为'oob'之类的字符串，它将输出'bob'，它是palindrome。

给定输入palindrome string s您只需使用 find_first_not_of即可确定字符串是否可以重新排列到非palindrome， and 是否应该是什么字符被交换来做到这一点。例如：

const auto foo = s.find_first_not_of(s[0], 1);

如果foo == string::npos，则意味着没有可能的非palindrome重排。否则swap(s[0], s[foo])将打破腔室。

实时示例

相关文章：