zoukankan      html  css  js  c++  java
  • Reverse Words in a String(翻转字符串)

    给定一个字符串,逐个翻转字符串中的每个单词。

    Given s = "the sky is blue",
    return "blue is sky the".

    • 单词的构成:无空格字母构成一个单词
    • 输入字符串是否包括前导或者尾随空格?可以包括,但是反转后的字符不能包括
    • 如何处理两个单词间的多个空格?在反转字符串中间空格减少到只含一个

    思路:

    1、定义一个新的字符串str 接收原字符串删除首尾空字符后的字符串 trim();

    2、定义字符串tmp 存储遍历字符串时的每个单词;

    3、遍历每个字符用c = substring(i,i+1),tmp += c, 遍历到空格为止是一个单词。

    4、定义字符串result, 连接每次遍历到的字符串,result = tmp + " " + result;

    5、因为原字符串删除了首尾空字符,所以遍历到最后一个单词就跳出了循环,result没有加入最后一个单词,所以在循环结束之后连接最后一个单词。  

    String.trim()方法返回一个删除字符串首尾空白字符后的字符串,但是对原字符串不做修改。

    再次整理时发现一了漏洞,最后返回的字符串结尾有一个空格,但是测试通过了。可以修改为 return result.trim()。

  • 相关阅读:
    noip2018练习总结
    东方CannonBall (概率DP)
    数论
    逆序对
    USACO5.3 校园网Network of Schools(Tarjan缩点)
    USACO09FEB 改造路Revamping Trails(分层图模板)
    Comet OJ模拟赛 Day1
    Tarjan模板
    NOIP 天天爱跑步(树上差分)
    树上差分
  • 原文地址:https://www.cnblogs.com/yanernanfei/p/6777655.html
Copyright © 2011-2022 走看看