1. 编程题 将字符串str置逆存储并输出。算法: 1、输入str,求字符串长度 n=strlen(str),计算置逆区间的中间位置m= n / 2;
时间: 2023-06-20 12:10:16 浏览: 54
2、从0到m-1依次遍历字符串str,将str[i]与str[n-i-1]交换。
3、输出置逆后的字符串str。
以下是C++代码实现:
```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置逆存储并输出。算法: 1、输入str,求字符串长度 n=strlen(str),计算置逆区间的中间位置m= n / 2; 2、循环变量i从0 ~ m,重复执行下述操作: 2.1 将位置i的字符与位置n-1-i的字符交换; 2.2 i++。
### 回答1:
好的,以下是将字符串str置逆存储并输出的C++代码实现:
```cpp
#include <iostream>
#include <cstring>
using namespace std;
void reverseStr(char 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;
}
}
int main() {
char str[100];
cout << "请输入字符串:";
cin >> str;
reverseStr(str);
cout << "置逆后的字符串为:" << str << endl;
return 0;
}
```
在这段代码中,我们定义了一个 `reverseStr()` 函数,用于将字符串置逆。在函数中,我们首先获取字符串的长度 `n`,然后计算出置逆区间的中间位置 `m`。接下来,我们使用一个循环变量 `i` 来遍历前半部分的字符,并将其与后半部分对应位置的字符进行交换。最后,在 `main()` 函数中,我们可以输入一个字符串,并调用 `reverseStr()` 函数来将其置逆,最终输出结果。
### 回答2:
将字符串str置逆存储并输出的算法的具体步骤是:
1、首先输入字符串str,并求取字符串的长度n=strlen(str)。
2、计算置逆区间的中间位置m= n / 2。
3、设置一个循环变量i从0到m,重复执行下述操作:
3.1 将位置i的字符与位置n-1-i的字符交换,即将第i个字符与倒数第i个字符进行交换位置。
3.2 继续进行下一次循环,直到循环变量i达到m,即完成字符串的置逆存储。
4、输出置逆存储后的字符串str。
例如,对于字符串"Hello",按照上述算法进行置逆存储操作。
首先,计算字符串长度为5,中间位置为2。
然后,将位置0的字符'H'与位置4的字符'o'进行交换,字符串变为"oellH"。
接下来,将位置1的字符'e'与位置3的字符'l'进行交换,字符串变为"ollHe"。
最后,输出置逆存储后的字符串"ollHe"。
使用该算法可以将任意给定的字符串进行置逆存储,并输出置逆后的字符串。
### 回答3:
3、输出置逆后的字符串str。
将字符串str置逆存储并输出的算法如下:
1、首先输入字符串str,并求得字符串长度n = strlen(str)。
2、计算置逆区间的中间位置m = n / 2。
3、使用循环变量i从0到m进行迭代,重复执行以下操作:
3.1 将位置i的字符与位置n-1-i的字符进行交换。
3.2 继续迭代。
4、输出置逆后的字符串str。
题目描述 已知字符串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