用C语言实现一个字符串的反序（如：“123”转换成“321”），要求时间复杂度O(1)

Answer 1

#include<stdio.h>

void main()
{
    char str[100];
    int  i = 0;
    printf("Input  a string: ");    scanf("%s", str);

    printf("reversed string: ");

    while(str[i]) i++;
    while(i)  printf("%c", str[--i]);

    printf("\n");
}

追问

这个的时间复杂度是O(n)吧？

追答

加入一些冗余语句，把 100 个数组元素，全都遍历一遍。
那么，输入多少个字符，就没有什么关系了。

Answer 2

两个程序均已通过。一个倒过来打印，另一个翻转后打印。
第一个程序：
#include <stdio.h>
#include <string.h>
void main()
{
char str[100];
int n, i;
printf("Input a string:");
scanf("%s", str);
n = strlen(str);
printf("The reversed string:");
for (i = n - 1; i >= 0; i--)
printf("%c", str[i]);
printf("\n");
}
第二个程序：
#include <stdio.h>
#include <string.h>
void main()
{
char str[100], ch;
int i, j;
printf("Input a string:");
gets(str);
i = 0;
j = strlen(str) - 1;
while (i < j)
{
ch = str[i];
str[i] = str[j];
str[j] = ch;
i++;
j--;
}
printf("The reversed string:");
puts(str);
}

追问

下面的时间复杂度不是O(n)吗？

两个的时间复杂度不是O(n)吗？