题目及测试
package sword042;
/*题目一:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。
* 为简单起见,标点符号和普通字母一样处理。
* 例如输入字符串为“I am a Student.",则输出为”Student. a am i".
题目二:字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。
请定义一个函数实现字符串左旋转的功能。
比如输入字符串”abcdefg"和数字2,该函数将返回左旋转2位得到的结果“cdefgab"
*/
public class main {
public static void main(String[] args) {
String [] testTable = {"hello","A man, a plan, a canal: Panama","I am a Student."};
for (String ito : testTable) {
test(ito);
}
String [] testTable2 = {"hello","A man, a plan, a canal: Panama","I am a Student."};
for (String ito : testTable2) {
test2(ito);
}
}
private static void test(String ito) {
Solution solution = new Solution();
String rtn;
long begin = System.currentTimeMillis();
System.out.print(ito);
System.out.println();
//开始时打印数组
rtn= solution.reverseString(ito);//执行程序
long end = System.currentTimeMillis();
System.out.println("rtn=" );
System.out.print(rtn);
System.out.println();
System.out.println("耗时:" + (end - begin) + "ms");
System.out.println("-------------------");
}
private static void test2(String ito) {
Solution solution = new Solution();
String rtn;
long begin = System.currentTimeMillis();
System.out.print(ito);
System.out.println();
//开始时打印数组
rtn= solution.leftRotateString(ito,2);//执行程序
long end = System.currentTimeMillis();
System.out.println("rtn=" );
System.out.print(rtn);
System.out.println();
System.out.println("耗时:" + (end - begin) + "ms");
System.out.println("-------------------");
}
}
题目一:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串为“I am a Student.",则输出为”Student. a am i".
方法1:把字符串按照空格分开,变成字符串数组,建立StringBuilder,从最后一个字符串加到第一个字符串
方法2:第一步反转句子中所有的字符。比如翻转“I am a Student"中所有的字符得到”.tneduts a ma i",此时不但翻转了句子中单词的顺序,连单词内的字符顺序也被翻转了。第二步再反转每个单词中字符的顺序,就得到了“student. a am I".这正是符合题目要求的输出。
题目二:字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转的功能。比如输入字符串”abcdefg"和数字2,该函数将返回左旋转2位得到的结果“cdefgab":
方法1:要找到字符串旋转时每个字符移动的规律,不是一件容易的事。那么我们是不是可以从解决第一个问题的思路中找到启发呢?在第一个问题中,如果输入的字符串之中只有两个单词,比如”hello World",那么翻转这个句子中的单词顺序就得到了“world hello",比较这两个字符串,我们是不是可以把”world hello"看成是把原始字符串“hello world"的前面若干个字符转移到后面?也就是说这两个问题非常相似,我们同样可以通过反转字符串的办法来解决第二个问题。
以”abcdeftg"为例,我们可以把它分为两个部分,由于想把它的前两个字符一道后面,我们就把前面两个字符分到第一部分,把后面的所有字符都分到第二个部分。我们先反转这两部分,于是就得到了“bagfedc",接下来我们再翻转整个字符串,得到了”cdefgab"刚好就是把原始字符串左旋转2位的结果。
package sword042;
public class Solution {
public String reverseString(String s) {
String[] strings = s.split(" ");
StringBuilder builder = new StringBuilder();
for(int i=strings.length-1;i>=1;i--) {
builder.append(strings[i]);
builder.append(" ");
}
builder.append(strings[0]);
return builder.toString();
}
public String leftRotateString(String s,int index) {
int length = s.length();
s = reverse(s);
s = reverse(s.substring(0, length - index)) + reverse(s.substring(length - index, length));
return s;
}
private String reverse(String s) {
char[] array = s.toCharArray();
int i = 0;
int j = array.length -1;
while(i<=j) {
char temp = array[i];
array[i] = array[j];
array[j] = temp;
i++;
j--;
}
return String.valueOf(array);
}
}