Programming Question Reverse String without using String function

View: 939    Dowload: 0   Comment: 0   Post by: hanhga   Category: Javascript   Fields: Other

9 point/3 review File has been tested

Write a program to reverse string without using string function. You don’t have to use any in-built string library function. This problem can be solved by multiple approaches. Let’s check it.

Method 1.

Reverse String using Stack

In my previous post i have explained what is stack and how to implement stack using array.

Using the same concept let’s create a stack and push all the characters of a string. Once all the characters are pushed then pop the character and print it. This operation will print the string in reverse order .  Check program to reverse a string using stack.

#include<stdio.h>
#include<string.h>
 
#define max 100
int top,stack[max];
 
void push(char x){
      /* Insert character into the stack.*/
      if(top==max-1){
          printf("stack overflow");
      }  else {
          stack[++top]=x;
      }  
 
}
 
void pop(){
 
    /* Removing an element from the stack. */
    printf("%c",stack[top--]);
}
 
main()
{
  /* Define string value. */
   char str[]="Programming";
 
   int len = strlen(str),i;
 
   /* Push the characters of a string. */
   for(i=0;i<len;i++)
        push(str[i]);
 
   for(i=0;i<len;i++)    
      pop();        
}

Method 2.

Reverse String by Swapping their Position

In this approach we reverse a  string by swapơping their position. For this let’s take two indexes (first and last) .

a) Initialize first index with 0 and last index with arraylength-1

 first = 0;
      last = strlen(str)-1;

b) In next step swap the position of character occur in first and last index. Repeat this process until first index is less than or equal to last index.

Reverse String Program in C

C program code to reverse string without using string function.

#include <stdio.h>
#include <string.h>
main()
{
   char str[]="reverse";
 
   int first = 0,temp;
   int last = strlen(str)-1;
 
   /* Swap the position of an element. */
 
   while (first <= last){
 
       temp = str[first];
       str[first] = str[last];
       str[last] = temp;
 
       /* Increment first index and decrement last index. */
 
       first++;
       last--;
   }
 
   printf("Reverse of a string is %s",str);
}

Reverse String in PHP

We have seen the c code to reverse a string, now let’s write the same code in PHP.

<?php
$str = "learning PHP";
 
//Initialize first and last indexes
 
$first=0;
$last = strlen($str)-1;
 
   /* Swap the position of an element */
 
   while ($first <= $last){
 
       $temp = $str[$first];
       $str[$first] = $str[$last];
       $str[$last] = $temp;
 
       $first++;
       $last--;
   }
 
echo "Reverse string is ". $str;
 
?>

 

Programming Question Reverse String without using String function

Programming Question Reverse String without using String function Posted on 01-10-2016  Write a program to reverse string without using string function. You don’t have to use any in-built string library function. This problem can be solved by multiple approaches. Let’s check it. 3/10 939

Comment:

To comment you must be logged in members.

Files with category

  • AngularJS and REST API

    AngularJS and REST API

    View: 89    Download: 0   Comment: 0

    Category: Javascript     Fields: Other

    This is a tutorial for those interested in a quick introduction to AngularJS and REST API. We will build the familiar Periodic Table of the Elements found in every chemistry textbook, and allow the user to select a Chemical Element by clicking on...

  • Collective Intelligence, Recommending Items Based on Similar Users' Taste

    Collective Intelligence, Recommending Items Based on Similar Users' Taste

    View: 104    Download: 0   Comment: 0

    Category: Javascript     Fields: Other

    Using Collaborative Filtering to find people who share tastes, and for making automatic recommendations based on things that other people like.

  • Think Like a Bird for Better Parallel Programming

    Think Like a Bird for Better Parallel Programming

    View: 79    Download: 0   Comment: 0

    Category: Javascript     Fields: Other

    Coding an application to run in parallel is hard, right? I mean, it must be hard or we’d see parallel programs everywhere. All we'd see are slick parallel apps that use every available core effortlessly. Instead multi-threaded apps are the exception...

  • Getting Started with the Bing Search APIs

    Getting Started with the Bing Search APIs

    View: 89    Download: 0   Comment: 0

    Category: Javascript     Fields: Other

    Bing Search API is a set of REST interfaces that find web pages, news, images, videos, entities, related searches, spelling corrections, and more in response to queries from any programming language that can generate a web request. Applications that...

  • Brief Introduction of SocketPro High Performance and Scalable Persistent Message Queue

    Brief Introduction of SocketPro High Performance and Scalable Persistent Message Queue

    View: 292    Download: 0   Comment: 0

    Category: Javascript     Fields: Other

    Continuous in-line request/result batching, real-time stream sending/processing, asynchronous data transferring and parallel computation for best performance and scalability

  • Iteration Over Java Collections with High Performance

    Iteration Over Java Collections with High Performance

    View: 76    Download: 0   Comment: 0

    Category: Javascript     Fields: Other

    Java developers usually deal with Collections such as ArrayList, HashSet, Java 8 come with lambda and streaming API helps us to easily work with Collections. In most cases, we work with few thousands of items and performance isn't a concern. But in...

  • SR2JLIB - A Symbolic Regression Library for Java

    SR2JLIB - A Symbolic Regression Library for Java

    View: 76    Download: 0   Comment: 0

    Category: Javascript     Fields: Other

    Grammar-Guided Genetic Programming library featuring: multi-threading, just-in-time compilation of individuals, dynamic class loading, and JNI interfacing with C/C++ code

  • Yet Another Fluent JDBC Wrapper in 200 Lines of Code

    Yet Another Fluent JDBC Wrapper in 200 Lines of Code

    View: 92    Download: 0   Comment: 0

    Category: Javascript     Fields: Other

    Those who are not convinced to use Hibernate to manage persistence are forced to use plain old JDBC API. Though powerful, it requires lot of typing to get it right. For example, retrieving user data from database often requires such code snippet:

 
File suggestion for you
File top downloads
Codetitle.net - library source code to share, download the file to the community
Copyright © 2015. All rights reserved. codetitle.net Develope by Vinagon .Ltd