一、问题描述
 
有一段英文由若干个单词组成，单词之间用空格分隔，编写程序提取其中所有的单词
 
二、问题解答
 
解析：这里需要用到STL在算法设计中的应用，STL在算法设计中的应用有如下几种：
 ⭐Ⅰ.存放主数据
 Ⅱ.存放临时数据
 Ⅲ.检测数据元素的唯一性
 Ⅳ.数据的排序
 Ⅴ.优先队列作为堆
 因此这里需要用上的就是Ⅰ.存放主数据；
 这里的主数据是一段英文，采用string字符串str存储，最后提取的单词采用vector容器words存储，对应的完整程序如下：
 
#include<iostream>
#include<string>
#include<vector>
using namespace std;
void solve(string str,vector<string>& words)
{
	string w;
	int i=0;
	int j=str.find(" ");//查找第一个空格 
	while(j!=-1){//找到单词后循环 
		w=str.substr(i,j-i);//提取一个单词 
		words.push_back(w);//将单词加到words中 
		i=j+1;
		j=str.find(" ",i);//查找下一个空格 
	}
	if(i<str.length()-1){//处理最后一个单词 
		w=str.substr(i);//提取最后一个单词 
		words.push_back(w);
	} 
}
int main(){
	string str="The following code computes the intersection of two arrays";
	vector<string> words;
	solve(str,words);
	cout<<"所有的单词："<<endl;
	vector<string>::iterator it;
	for(it=words.begin();it!=words.end();++it){
		cout<<" "<<*it<<endl;
	}
		return 0;
} 
 
执行结果：
 
所有的单词：
 The
 following
 code
 computes
 the
 intersection
 of
 two
 arrays

给一个由n个单词的组成的字符串排序，单词间由空格分隔。
 
如果字符串为b ab bc，则输出为ab b bc
 
思路：先将字符串分解成单词数组，然后排序，最后输出
 
代码如下：
 
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_N 100
#define MAX_LEN 20

int sortWords(char *s)
{
    if (s == NULL) return 0;

    char tmp[MAX_N][MAX_LEN];
    int cnt = 0;
    for (int i = 0; i < strlen(s); i++)
    {
        int j = i;
        while (j < strlen(s))
        {
            if (s[j] == ' ') break;
            j++;
        }

        strncpy(tmp[cnt], &s[i], j - i);
        tmp[cnt][j - i] = 0;
        cnt++;
        i = j;
    }

    qsort(tmp, cnt, sizeof(tmp[0]), (int (*)(const void*,const void*))strcmp);

    s[0] = 0;
    for (int i = 0; i < cnt; i++)
    {
        strcat(s, tmp[i]);
        if (i != cnt - 1) strcat(s, " ");
    }

    printf("result:%s\n", s);
}

int main()
{
    char s[MAX_N * MAX_LEN];
    gets(s);
    sortWords(s);

    return 0;
}


 

 

 
 
给你一个字符串 s，由若干单词组成，单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词，请返回 0 。
 注意：单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
 
 
package questions.string;

/**
 * Created by Intellij IDEA.
 *
 * @author zhudezhong
 * @date 2021/6/30 22:11
 */
//给你一个字符串 s，由若干单词组成，单词之间用空格隔开。
// 返回字符串中最后一个单词的长度。如果不存在最后一个单词，请返回 0 。
//单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
public class LengthOfLastWord {
    public static void main(String[] args) {
        System.out.println(lengthOfLastWord("b a "));
    }
    public static int lengthOfLastWord(String s) {
        //先将字符串中的前后空格去掉
        String s1 = s.trim();

        //得到最后一个空格所在的位置索引
        int index = s1.lastIndexOf(" ");
        //如果字符串s1中没有空格，直接返回s1的长度
        if (index == -1) return s1.length();

        //如果该单词不存在最后一个元素，直接返回0
        if (index == s.length()) return 0;
        String str = s1.substring(index + 1, s1.length());
        int length = str.length();

        return length;
    }
}

 
 
    
From Admin
 ☆单词的划分
 
 
 
 
 
 
    
 
 
 
 
描述 Description 
 
  
有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析，需要将它划分成若干个部分，每个部分称为一个单词。出于减少分析量的目的，我们希望划分出的单词数越少越好。你就是来完成这一划分工作的。
 
 
 
 
    
 
 
 
 
输入格式 Input Format
 
  
　　从文本文件word.in中读入数据。
　　第一行，一个字符串。（字符串的长度不超过100）
　　第二行一个整数n，表示单词的个数。（n<=100）
　　第3~n+2行，每行列出一个单词。
 
 
 
 
    
 
 
 
 
输出格式 Output Format
 
  
　　一个整数，表示字符串可以被划分成的最少的单词数。
 
 
 
 
    
 
 
 
 
样例输入 Sample Input 
 
  
realityour
5
real
reality
it
your
our
 
 
 
 
    
 
 
 
 
样例输出 Sample Output 
 
  
2
 
 
 
 
    
 
 
 
 
时间限制 Time Limitation
 
  
各个测试点1s
 
 
 
 
    
 
 
 
 
注释 Hint
 
  
（原字符串可拆成real+it+your或reality+our，由于reality+our仅为两个部分，因此最优解为2，另外注意，单词列表中的每个单词都可以重复使用多次，也可以不用）
 
 
 
 
 
 
 
 
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cctype>
using namespace std;
int main()
{
    string str;
    int n;
    string a[101];
    int dp[110];//dp[i]表示str到第i个字母的时候由最少的单词组成的单词个数
    while(cin>>str)
    {
        scanf("%d",&n);
        for(int i=0;i<n;i++) cin>>a[i];
        memset(dp,10,sizeof(dp));dp[0]=0;
        int len=str.size();
        for(int i=0;i<len;i++)
        {
            int k=i+1;
            for(int j=0;j<n;j++)
            {
                if(a[j].size()>k) continue;
                int flag=1;
                for(int l=a[j].size()-1,p=i;l>=0;l--,p--)
                {
                    if(str[p]!=a[j][l])
                    {
                        flag=0;
                        break;
                    }
                }
                if(flag) dp[k]=min(dp[k],dp[k-a[j].size()]+1);
            }
        }
        printf("%d/n",dp[len]);
    }
    return 0;
}