string datastructure

1Write a function that takes a string as input and returns the string reversed.
Example:
Given s = "hello", return "olleh".
///////
  public String reverseString(String s) {

       String[] s1=s.split("");
       String s3="";
       for(int i=0;i<=s1.length-1;i++)
       {
           s3=s3.concat(String.valueOf(s1[s1.length-1-i]));
       }
     
       return s3;
     
   
    }
}
Or,
class Solution
{
public String reverseString(String s)
{
char[] ch = new char[s.length()];
char[] st=s.toCharArray();
for(int i=0;i<s.length();i++)
{
ch[i]=st[s.length()-1-i];
}
return new String(ch);
}
}
2.class Solution
{
    boolean isVowel(char p)
    {
           if(p=='a' || p=='A' || p=='e' || p=='E' || p=='i' || p=='I' || p=='o' || p=='O' || p=='u' || p=='U')
           {
                   return true;
           }
           return false;
    }   
    public String reverseVowels(String s)
    {
           char[] c1=s.toCharArray();
           int i=0,j=s.length() - 1;
           while(i<j)
           {
                   if(!isVowel(c1[i]))
                   {
                       i++;
                       continue;
                   }
                   if(!isVowel(c1[j]))
                   {
                       j--;
                       continue;
                   }
                   char temp =c1[i];
                   c1[i]=c1[j];
                   c1[j]=temp;
                   i++;
                   j--;
           }
     
           return new String(c1);
     
    }
}

Comments

Popular posts from this blog

dynamic programming important question