String reverse with time complexity of n/2 with out using
temporary variable.
Answer Posted / raghuram
#include<iostream.h>
#include<string.h>//complexity-n/2
int main()
{
int i,l,l1;
char str[100];
cout<<"enter string:";
gets(str);
l=strlen(str);
if(l%2==0)
l1=(l/2-1);
else
l1=l/2;
for(i=0;i<=l1;i++)/*swap elements from 2 ends till u reach
middle part of array*/
{
char t=str[i];
str[i]=str[l-i-1];
str[l-i-1]=t;
}
str[l]=0;
cout<<"\n\nreversed string is:"<<str;
getch();
return 0;
}
| Is This Answer Correct ? | 2 Yes | 11 No |
Post New Answer View All Answers
What is data _null_? ,Explain with code when u need to use it in data step programming ?
how to programme using switch statements and fuctions, a programme that will output two even numbers, two odd numbers and two prime numbers of the users chioce.
#include
write a c program to input initial & final time in the format hh:mm and find the time intervel between them? Ex inputs are initial 06:30 final 00:05 and 23:22 final 22.30
Cluster head selection in Wireless Sensor Network using C programming language.
could you please send the program code for multiplying sparse matrix in c????
What is the match merge ? compare data step match merge with proc sql merge - how many types are there ? data step vs proc sql
Develop a routine to reflect an object about an arbitrarily selected plane
write a simple calculator c program to perform addition, subtraction, mul and div.
How do you verify if the two sentences/phrases input is an anagram using predefined functions in string.h and by using arrays?
why do you use macros? Explain a situation where you had to incorporate macros in your proc report? use a simple instream data example with code ?
Design an implement of the inputs functions for event mode
Given a spherical surface, write bump-mapping procedure to generate the bumpy surface of an orange
how to create a 3x3 two dimensional array that will give you the sums on the left and bottom columns
What is the difference between proc means and proc tabulate ? explain with a simple example when you have to use means or tabulate?