单词

/* 统计字符串中的指定单词的个数，字符串中每个单词都是空格隔开，并且字符串开头可能是空格。 第一行输入要统计的单词，第二行可输入字符串。 输出单词在字符串中出现的次数和单词在字符串中第一次出现的位置，从0开始。 如果字符串开头是空格，那么第一个空格 就是0位置。 */ 朱茂强 QQ： 896228072 （望大牛多多指教） import java . util . Scanner ; public class P1308 统计单词数 { public static void main ( String [ ] args ) { // TODO Auto-generated method stub Scanner input = new Scanner ( System . in ) ; String key = input . nextLine ( ) . toLowerCase ( ) ; // 转换成小写 String s = input . nextLine ( ) . toLowerCase ( ) ; String str1 [ ] = s . split ( " " ) ; int count = 0 ; int one = 0 ; for ( int i = 0 ; i < str1 . length ; i ++ ) { if ( str1 [ i ] .

给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s = "leetcode", wordDict = ["leet", "code"] 输出: true 解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。 示例 2： 输入: s = "applepenapple", wordDict = ["apple", "pen"] 输出: true 解释: 返回 true 因为 "applepenapple" 可以被拆分成 "apple pen apple"。 注意你可以重复使用字典中的单词。 示例 3： 输入: s = "catsandog", wordDict = ["cats", "dog", "sand", "and", "cat"] 输出: false 思路：动态规划 dp[i]表示从头开始以i结尾的子字符串是否在字典中 提交的代码： class Solution { public boolean wordBreak(String s, List<String> wordDict) { Set<String> set=new HashSet(wordDict);

单词统计 Problem Description 从键盘输入一行字符（长度小于100），统计其中单词的个数，各单词以空格分隔，且空格数可以是多个。 Input 输入只有一行句子。仅有空格和英文字母构成。 Output 单词的个数。 Sample Input stable marriage problem Consists of Matching members Sample Output 7 # include <stdio.h> # include <stdlib.h> int main ( ) { char s [ 100 ] ; int i , num = 0 ; gets ( s ) ; for ( i = 0 ; i < strlen ( s ) ; i ++ ) { if ( s [ i ] != ' ' && ( s [ i + 1 ] == ' ' || s [ i + 1 ] == '\0' ) ) num ++ ; } printf ( "%d" , num ) ; return 0 ; } 来源： CSDN 作者： 咕咕咕咕咕～ 链接： https://blog.csdn.net/qq_45666654/article/details/103562360

Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 从键盘输入一行字符（长度小于100），统计其中单词的个数，各单词以空格分隔，且空格数可以是多个。 Input 输入只有一行句子。仅有空格和英文字母构成。 Output 单词的个数。 Sample Input stable marriage problem Consists of Matching members Sample Output 7 Hint Source 本题 思路 ： # include <stdio.h> # include <stdlib.h> # include <string.h> int main ( ) { char a [ 101 ] ; int worde = 0 , count = 0 , i ; gets ( a ) ; for ( i = 0 ; a [ i ] != '\0' ; i ++ ) { if ( a [ i ] == ' ' ) worde = 0 ; else if ( worde == 0 ) { count ++ ; worde = 1 ; } } printf ( "%d\n" , count ) ; return 0 ; } 运行结果： stable marriage problem

强行续回来的刷题记录表？？ Data Problem Description Solution 19.12.10 luoguP5357 Ac自动机模板 rt… … 19.12.10 bzoj1030 文本生成器 给出 n 个单词，求长度为 m 的至少包含一个单词的文章数量 AC自动机上dp出一个都不包含的文章数量 19.12.11 NOI2011阿狸的打字机 若干个单词，若干询问，求某一个单词在另一个单词中的出现次数 建出fail树，求出dfs序，再在Ac自动机上处理询问，用树状数组维护 19.12.11 （高手训练）死亡之树 求一张无向图中有多少棵k个叶子节点的生成树 状压dp+优化 19.12.13 luogu P380后缀自动机模板 rt … 19.12.13 hihocoder P1445 求一个字符串有多少本质不同的字符串 后缀自动机max-min+1 19.12.14 弦论 求一个字符串的第k小子串 建后缀自动机，求出每个点往下会有多少个子串（循环改递归就过了，不懂为什么） 19.12.14 SDOI2016 生成魔咒 hihocoder的那道？ … 来源： CSDN 作者： dsakhdkas 链接： https://blog.csdn.net/yu25_21_5/article/details/103548523

【题目描述】 给定一个单词，如果该单词以er、ly或者ing后缀结尾， 则删除该后缀（题目保证删除后缀后的单词长度不为0）， 否则不进行任何操作。 【输入】 输入一行，包含一个单词（单词中间没有空格，每个单词最大长度为32）。 【输出】 输出按照题目要求处理后的单词。 【输入样例】 referer 【输出样例】 refer #include <iostream> #include <string.h> #include <stdio.h> using namespace std; int i; #define A 32+5 int main() { char a[A]; cin>>a; int len=strlen(a); if(a[len-2]=='e'&&a[len-1]=='r') { for(i=0;i<len-2;i++) { cout<<a[i]; } return 0; } if(a[len-2]=='l'&&a[len-1]=='y') { for(i=0;i<len-2;i++) { cout<<a[i]; } return 0; } if(a[len-3]=='i'&&a[len-2]=='n'&&a[len-1]=='g') { for(i=0;i<len-3;i++) { cout<<a[i]; } return 0; } cout<<a<<endl;

其实是先写了这个单词计划生成器，复习时发现艾宾豪斯遗忘曲线同样适用，但这个单词计划生成器无法适配复习计划，所以才写了另一个复习计划生成器。 #ecoding=utf-8 import sys from xlwt import Workbook w = Workbook ( ) #创建一个工作簿 ws = w . add_sheet ( '1' ) #创建一个工作表 dayl = [ 1 , 2 , 4 , 8 , 15 , 30 ] word_number = int ( input ( "请输入任务数：" ) ) total_day = word_number + 30 letter_l = [ chr ( i ) for i in range ( 65 , 65 + word_number ) ] ws . write ( 1 , 0 , '早' ) ws . write ( 2 , 0 , '打卡情况' ) ws . write ( 3 , 0 , '晚' ) ws . write ( 4 , 0 , '打卡情况' ) for i in range ( 1 , total_day ) : ws . write ( 0 , i , i ) for i in range ( word_number ) : ws . write ( 1 , i + 1 , letter_l [ i

描述 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s = "leetcode", wordDict = ["leet", "code"] 输出: true 解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。 示例 2： 输入: s = "applepenapple", wordDict = ["apple", "pen"] 输出: true 解释: 返回 true 因为 "applepenapple" 可以被拆分成 "apple pen apple"。 注意你可以重复使用字典中的单词。 示例 3： 输入: s = "catsandog", wordDict = ["cats", "dog", "sand", "and", "cat"] 输出: false 思路 动态规划 1. 找公式 dp[i] 表示字符串i 是否满足拆分条件 如果可以拆分 即dp[i] = true 则拆分为两个字符串 s[0:j] s[j:i] 很明显s[0:j] 也需要可以拆分 即满足dp[j] = true s[j:i]是字典里的单词即可 公式即为 dp[i] = dp[j] && s

题目描述 给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。 我们要将句子转换为 “Goat Latin”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。 山羊拉丁文的规则如下： 如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。 例如，单词"apple"变为"applema"。 如果单词以辅音字母开头（即非元音字母），移除第一个字符并将它放到末尾，之后再添加"ma"。 例如，单词"goat"变为"oatgma"。 根据单词在句子中的索引，在单词最后添加与索引相同数量的字母'a'，索引从1开始。 例如，在第一个单词后添加"a"，在第二个单词后添加"aa"，以此类推。 返回将 S 转换为山羊拉丁文后的句子。 示例 1: 输入: "I speak Goat Latin" 输出: "Imaa peaksmaaa oatGmaaaa atinLmaaaaa" 示例 2: 输入: "The quick brown fox jumped over the lazy dog" 输出: "heTmaa uickqmaaa rownbmaaaa oxfmaaaaa umpedjmaaaaaa overmaaaaaaa hetmaaaaaaaa azylmaaaaaaaaa ogdmaaaaaaaaaa" 说明: S 中仅包含大小写字母和空格

阅读目录 题目描述 思路及Python实现 题目描述 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？ 思路及Python实现 用字符的翻转 class Solution : def reverse ( self , s ) : start = 0 end = len ( s ) - 1 while start < end : s [ start ] , s [ end ] = s [ end ] , s [ start ] start += 1 end -= 1 def ReverseSentence ( self , s ) : s = list ( s . split ( " " ) ) self . reverse ( s ) return " " . join ( s ) obj = Solution ( ) print ( obj . ReverseSentence ( " " ) ) 利用栈，先装入，再倒出来 class Solution : def