将字符串str置逆存储并输出。算法： 1、输入str，求字符串长度 n=strlen(str),计算置逆区间的中间位置m= n / 2; 2、循环变量i从0 ~ m，重复执行下述操作： 2.1 将位置i的字符与位置n-1-i的字符交换； 2.2 i++。

好的，以下是C++代码实现：

#include <iostream>
#include <cstring>

using namespace std;

int main()
{
    char str[100];
    cout << "请输入字符串：";
    cin >> str;

    int n = strlen(str);
    int m = n / 2;

    for (int i = 0; i < m; i++) {
        char temp = str[i];
        str[i] = str[n - 1 - i];
        str[n - 1 - i] = temp;
    }

    cout << "置逆后的字符串为：" << str << endl;

    return 0;
}

输入字符串后，程序会自动将其置逆，并输出结果。

相关问题

1. 编程题 将字符串str置逆存储并输出。算法： 1、输入str，求字符串长度 n=strlen(str),计算置逆区间的中间位置m= n / 2;

2、从0到m-1依次遍历字符串str，将str[i]与str[n-i-1]交换。

3、输出置逆后的字符串str。

以下是C++代码实现：

#include <iostream>
#include <cstring>
using namespace std;

int main()
{
    char str[100];
    cin >> str;
    int n = strlen(str);
    int m = n / 2;
    for(int i = 0; i < m; i++)
    {
        char temp = str[i];
        str[i] = str[n-i-1];
        str[n-i-1] = temp;
    }
    cout << str << endl;
    return 0;
}

输入："Hello"

输出："olleH"

题目描述 已知字符串str。 输出字符串str中最长回文串的长度。 输入描述： 输入字符串s.(1<=len(str)<=10000) 输出描述： 输出答案 Manacher 算法 用c编写

Manacher算法是一种用于求解最长回文子串长度的算法。它的时间复杂度为O(n)，比暴力算法要快得多。

下面是C语言实现的Manacher算法的示例代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define min(a, b) ((a) < (b) ? (a) : (b))
#define max(a, b) ((a) > (b) ? (a) : (b))

const int N = 1e4 + 10;

char str[N], s[N << 1];
int r[N << 1];

int main()
{
    scanf("%s", str + 1);
    int len = strlen(str + 1);
    s[0] = '#';
    for (int i = 1; i <= len; i++)
    {
        s[i << 1] = '#';
        s[i << 1 | 1] = str[i];
    }
    s[len << 1 | 1] = '#';
    int mx = 0, id = 0;
    for (int i = 1; i <= len << 1 | 1; i++)
    {
        if (mx > i)
            r[i] = min(r[(id << 1) - i], mx - i);
        else
            r[i] = 1;
        while (s[i - r[i]] == s[i + r[i]])
            r[i]++;
        if (i + r[i] > mx)
        {
            mx = i + r[i];
            id = i;
        }
    }
    int ans = 0;
    for (int i = 1; i <= len << 1 | 1; i++)
        ans = max(ans, r[i]);
    printf("%d", ans - 1);
    return 0;
}

在上面的代码中，字符串str表示输入的字符串，s数组表示将str中的每个字符之间插入一个特殊字符'#'得到的新字符串，r数组表示以每个字符为中心的最长回文子串的半径。

在主函数中，我们先将字符串str转化为新字符串s，然后使用Man