叮叮好久没有做题了,今天做的事反转字符串?
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
这个的解题思路可等同于翻转句子中的单词顺序,根据K将原String分为两个子String变量。
1.翻转各子变量中字符的顺序。
2.翻转整个变量的字符顺序。
我们来看一下String中截取字串的函数
//1.从beginIndex开始,到endIndex结束,左闭右开的区间。
public SString substring(int beginIndex, int endIndex)
//2.从beginIndex到调用对象的末尾。
public String substring(int beginIndex)
因为不能直接改变String变量里边字符的顺序,故需要先将String变量转换为char[ ],再调整数组间字符的相对顺序。
public class Solution {
//第一种解题思路
public String LeftRotateString(String str,int n) {
if(str != null){
int nLength = str.length();
if(nLength > 0 && n> 0 && n < nLength){
String str1 = str.substring(0,n);
char[] ch1 = str1.toCharArray();
String str2 = str.substring(n);
char[] ch2 = str2.toCharArray();
str1 = reverse(ch1);
str2 = reverse(ch2);
str = str1 + str2;
char[] ch = str.toCharArray();
str = reverse(ch);
}
}
return str;
}
private String reverse(char[] ch){
int head = 0;
int tail = ch.length - 1;
for(; head < tail; head++,tail--){
char temp = ch[head];
ch[head] = ch[tail];
ch[tail] = temp;
}
return new String(ch);
}
//第二种解题思路,巧妙用函数
public String reverseLeftWords(String s, int n) {
if(s == null || n < 0){
return s;
}else{
String first =s.substring(0,n);
String last =s.substring(n,s.length());
s = last+first;
return s;
}
}
}
翻转单词顺序
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
1.先将整个句子翻转过来。
2.翻转单词之间的顺序。
String 类里边的toCharArray方法,并不会将String 的回车符转换过去,因此for循环里边的转换单词顺序,是没有转换最后一个空格后边的单词顺序,故需在整个for循环结束之后,在次处理最后一个单词顺序。
public String ReverseSentence(String str) {
if(str != null){
char[] ch = str.toCharArray();
int head = 0,tail = ch.length -1;
//先将整个句子翻转过来
ch = reverse(ch,head,tail);
//翻转单个单词
int i = 0,j = 0;
for(; j < ch.length; ++j){
if(ch[j] == ' '){
ch = reverse(ch,i,j-1);
i = ++j;
}
}
ch = reverse(ch,i,j -1);
str = new String(ch);
}
return str;
}
private char[] reverse(char[] ch,int head,int tail){
for(; head < tail; head++,tail--){
char temp = ch[head];
ch[head] = ch[tail];
ch[tail] = temp;
}
return ch;
}