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

  • 相关阅读:
    OpenCv 人脸识别 基础
    C++ 0x std::async 的应用
    C++ 0x 使用condition_variable 与 Mutex 同步两个线程
    Unity C# 调用 C++ DLL 并在 DLL 中调用 C# 的回调函数
    C++ 11 中的 Lambda 表达式的使用
    DirectShow 制作在Unity3D中可以设置进度的视频播放插件
    Async/Await 如何通过同步的方式实现异步
    React Native 开源项目汇总
    ES6 Promise的理解与简单实现(链接)
    深刻理解BFC(链接)
  • 原文地址:https://www.cnblogs.com/GumpYan/p/5730826.html
Copyright © 2011-2022 走看看