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键 之前输入的字符