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
Post a Comment