OpenJudge-1.7.25:最长最短单词

一、题目链接

http://noi.openjudge.cn/ch0107/25/

二、解题思路(Java)

◆ public String longestWord(String text)方法返回text中第一个最长的单词：
◎ 利用replace方法将text中的逗号替换为空格，生成新字符串str；
◎ 利用split方法，以空格为分割符将str分割为单词集合words；
◎ 定义整数int max_pos = 0，也即初始时假设位置0上的单词是最长单词；
◎ 通过位置i，依次遍历第二个单词至最后一个单词，循环i处理如下：
   → 如果words[i].length() > words[max_pos].length()，也即当前单词的长度大于最长单词的长度，则令max_pos = i，将max_pos更
   新为当前单词的位置；
   上述循环i结束后，max_pos存储了text中第一个最长单词的位置；
◎ 返回words[max_pos]。
◆ public String shortestWord(String text)方法返回text中第一个最短的单词：
◎ 利用replace方法将text中的逗号替换为空格，生成新字符串str；
◎ 利用split方法，以空格为分割符将str分割为单词集合words；
◎ 定义整数int min_pos = 0，也即初始时假设位置0上的单词是最短单词；
◎ 通过位置i，依次遍历第二个单词至最后一个单词，循环i处理如下：
   → 如果!words[i].isEmpty() && words[i].length() < words[min_pos].length()，也即当前单词非空且长度小于最短单词的长度，
   则令min_pos = i，将min_pos更新为当前单词的位置；
   上述循环i结束后，min_pos存储了text中第一个最短单词的位置；
◎ 返回words[min_pos]。
◆ public void printAnswer(String text)方法分两行输出text中的第一个最长单词和第一个最短单词：
◎ 调用longestWord方法输出text中第一个最长单词；
◎ 调用shortestWord方法输出text中第一个最短单词。
◆ public static void main(String[] args)方法执行程序：
◎ 输入指定字符串text；
◎ 调用printAnswer方法输出结果。

三、解题思路(C++)

四、Java程序

import java.util.Scanner;

public class Main {
    /**
     * 返回指定字符串中第一个最长的单词
     *
     * @param text String类型的对象，代表指定字符串，只包含字母、空格和逗号
     * @return String类型的对象，代表text中第一个最长的单词
     */
    public String longestWord(String text) {
        // 将text中的逗号替换为空格，替换后的新字符串为str
        String str = text.replace(',', ' ');
        String[] words = str.split(" "); // 利用空格将str分割为单词集合
        int max_pos = 0; // 初始时假设位置0上的单词是最长单词
        /* 依次遍历第二个单词至最后一个单词 */
        for (int i = 1; i < words.length; i++) {
            // 如果当前单词的长度大于最长单词的长度
            if (words[i].length() > words[max_pos].length()) {
                max_pos = i; // 则将max_pos更新为当前单词的位置
            }
        }
        return words[max_pos]; // 返回text中第一个最长的单词
    }

    /**
     * 返回指定字符串中第一个最短的单词
     *
     * @param text String类型的对象，代表指定字符串，只包含字母、空格和逗号
     * @return String类型的对象，代表text中第一个最短的单词
     */
    public String shortestWord(String text) {
        // 将text中的逗号替换为空格，替换后的新字符串为str
        String str = text.replace(',', ' ');
        String[] words = str.split(" "); // 利用空格将str分割为单词集合
        int min_pos = 0; // 初始时假设位置0上的单词是最短单词
        /* 依次遍历第二个单词至最后一个单词 */
        for (int i = 1; i < words.length; i++) {
            // 如果当前单词非空且长度小于最短单词的长度
            if (!words[i].isEmpty() && words[i].length() < words[min_pos].length()) {
                min_pos = i; // 则将min_pos更新为当前单词的位置
            }
        }
        return words[min_pos]; // 返回text中第一个最短的单词
    }

    /**
     * 分两行输出指定字符串中的第一个最长单词和第一个最短单词
     *
     * @param text String类型的对象，代表指定字符串，只包含字母、空格和逗号
     */
    public void printAnswer(String text) {
        // 调用longestWord方法输出text中第一个最长单词
        System.out.println(longestWord(text)); 
        // 调用shortestWord方法输出text中第一个最短单词
        System.out.print(shortestWord(text));
    }

    public static void main(String[] args) {
        Main test = new Main();
        Scanner input = new Scanner(System.in);
        String text = input.nextLine();
        test.printAnswer(text);
    }
}

五、C++程序