zoukankan      html  css  js  c++  java
  • Reverse Word in a String(翻转字符串)&字符串最后一个单词的长度

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

  • 相关阅读:
    责任链
    ITERATOR(迭代器)设计模式
    CSocket必须使用stream socket不能够使用数据报 socket
    由《win32多线程程序设计》临界区的问题所想
    JavaScript 中的FileReader对象(实现上传图片预览)
    PHP中递归的实现(附例子)
    Git 与 SVN 命令学习笔记
    Apache服务器在80端口配置多域名虚拟主机的方法
    MySQL数据表range分区例子
    MySQL主从复制技术的简单实现
  • 原文地址:https://www.cnblogs.com/GumpYan/p/5730826.html
Copyright © 2011-2022 走看看