算法打卡第四天 2023.1.11

题目描述

 

接受一个只包含小写字母的字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）

 

题目来源

 

题目来源

 

输入描述

 

输入一行，为一个只包含小写字母的字符串。

 

输出描述：

 

输入一行，为一个只包含小写字母的字符串。

 

输入：

abcd

输出：

dcba

 

思路1

两个指针，每次交换str[i]和第str[length-i],i从0遍历到length/2,实现遍历

具体实现

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
int main()
{
	int n=1001; 
	char temp;
    char input[n]={0};
    scanf("%s",input);
    int length=strlen(input);
    for(int i=0;i<length/2;i++)
    {
    	temp=input[length-i-1];
        input[length-i-1]=input[i];
        input[i]=temp;
    }
    printf("%s",input);
    return 0;
}

 

时间复杂度

O(n)