1.题目:
Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue
",
return "blue is sky the
".
运用到了栈的思想。先进后出,这样就逆序了。
时间复杂度,就是整个程序在运行过程中,每个小模块运行的次数之和。
时间复杂度指运行时间需求,空间复杂度是指运行空间需求。
public class toChar1{
public static void main(String[] args){
String s1="I am a student";
char[] arr=s1.toCharArray();
for(int i=arr.length-1;i>=0;i--){
System.out.print(arr[i]);
}
}
}
2.计算字符串最后一个单词的长度,单词以空格隔开。
描述 |
计算字符串最后一个单词的长度,单词以空格隔开。 |
---|---|
知识点 | 字符串,循环 |
运行时间限制 | 0M |
内存限制 | 0 |
输入 |
一行字符串,长度小于128。 |
输出 |
整数N,最后一个单词的长度。 |
样例输入 | hello world |
样例输出 | 5 |
import java.util.Scanner; public class Main{
public static void main(String[] args) {
int i;
// System.out.println("请输入字符串:");
Scanner scStr = new Scanner(System.in); //从键盘获取字符串
String str = scStr.nextLine(); //将Scanner对象中的内容以字符串的形式取出来
char arr[]=str.toCharArray();
for( i=arr.length-1;i>=0;i--){
if(arr[i]==' ')
break;
}
int length=arr.length-i;
char shuchu[]=new char[length-1] ;int k=0; for(int j=i+1;j<=arr.length-1;j++){
shuchu[k]=arr[j]; k++;
}
// System.out.println("最后一个单词为:");
System.out.println(k);
}
}
nextInt() :接受从键盘输入的int数据
(2)hasNextInt(); 判断是否输入为整型 int
(3)nextLine(): 返回按 enter键 之前输入的字符