Reverse Words In AStringII
Page 1 of 1
Reverse Words In AStringII
public String reverseWords(String s){
char[] s_char=s.toCharArray();
int last=0;
for(int i=0;i<s_char.length;i++){
if(s_char[i]==' '){
reverse(s_char,last,i-1);
last=i+1;
}
}
reverse(s_char,last,s_char.length-1);
reverse(s_char,0,s_char.length-1);
return new String(s_char);
}
public void reverse(char[] s, int i, int j){
while(i<j){
char tmp=s[i];
s[i]=s[j];
s[j]=tmp;
i++;
j--;
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
String s="The sky is blue";
ReverseWordsInAStringII test=new ReverseWordsInAStringII();
String res=test.reverseWords(s);
System.out.println(res);
}
char[] s_char=s.toCharArray();
int last=0;
for(int i=0;i<s_char.length;i++){
if(s_char[i]==' '){
reverse(s_char,last,i-1);
last=i+1;
}
}
reverse(s_char,last,s_char.length-1);
reverse(s_char,0,s_char.length-1);
return new String(s_char);
}
public void reverse(char[] s, int i, int j){
while(i<j){
char tmp=s[i];
s[i]=s[j];
s[j]=tmp;
i++;
j--;
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
String s="The sky is blue";
ReverseWordsInAStringII test=new ReverseWordsInAStringII();
String res=test.reverseWords(s);
System.out.println(res);
}
Similar topics
» Reverse Words In A StringI
» Top K Frequent Words In DataStream高频题其它公司也喜欢考
» Reverse Level Traversal JustPrint geeksforgeeks上题 倒层打印树
» Top K Frequent Words 高频题 其它公司也喜欢考
» Top K Frequent Words In DataStream高频题其它公司也喜欢考
» Reverse Level Traversal JustPrint geeksforgeeks上题 倒层打印树
» Top K Frequent Words 高频题 其它公司也喜欢考
Page 1 of 1
Permissions in this forum:
You cannot reply to topics in this forum