单词

单词加密解析 (15分)

风流意气都作罢 提交于 2020-02-05 21:50:55
输入一个英文单词(由六个小写英文字母组成),按照下列过程将该单词加密:先将英文单词中的小写字母转换为对应的大写字母,再将该大写字母的ASCII码对10整除后取其余数,从而得到一个六位整数密码。 输入格式: 输入在一行中给出1个由六个小写英文字母组成的英文单词。 输出格式: 按照规则转换成一个六位整数密码,并输出转换的过程。 输入样例: friday 1 输出样例: f->F->0 r->R->2 i->I->3 d->D->8 a->A->5 y->Y->9 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> using namespace std; const int maxn=10010; const int N=10; int main(){ int c; while((c=getchar())!='\n'){ printf("%c->%c->%d\n",c,c-'a'+'A',(c-'a'+'A')%10); } return 0; } 来源: CSDN 作者: 栈, 链接: https://blog.csdn.net/qq_924485343/article/details/104188709

1143:最长最短单词

断了今生、忘了曾经 提交于 2020-02-05 07:50:20
【题目描述】 输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。 试输出第1个最长的单词和第1个最短单词。 【输入】 一行句子。 【输出】 第1行,第一个最长的单词。 第2行,第一个最短的单词。 【输入样例】 I am studying Programming language C in Peking University 【输出样例】 Programming I 【提示】 提示: 如果所有单词长度相同,那么第一个单词既是最长单词也是最短单词 #include <iostream> #include <stdio.h> #include <cstring> int i; #define A 9999 int main() { using namespace std; char ch[A]; gets(ch); int len=strlen(ch); int max_len=0,min_len=9999,sum=0; int positionmin,positionmax; ch[len]=' '; //避免内存偶然性(万一ch[len]处也是字母就麻烦了) for(i=0;i<len;i++) { if(ch[i]!=' '&&ch[i]!=',') { sum++; } else if

2019-10-9作业

主宰稳场 提交于 2020-02-05 05:21:27
词法分析程序( Lexical Analyzer )要求: - 从左至右扫描构成源程序的字符流 - 识别出有词法意义的单词( Lexemes ) - 返回单词记录(单词类别,单词本身) - 滤掉空格 - 跳过注释 - 发现词法错误 程序结构: 输入:字符流(什么输入方式,什么数据结构保存) 处理: –遍历(什么遍历方式) –词法规则 输出:单词流(什么输出形式) –二元组 单词类别: 1.标识符(10) 2.无符号数(11) 3.保留字(一词一码) 4.运算符(一词一码) 5.界符(一词一码) 单词符号 种别码 单词符号 种别码 begin 1 : 17 if 2 := 18 then 3 < 20 while 4 <= 21 do 5 <> 22 end 6 > 23 l(l|d)* 10 >= 24 dd* 11 = 25 + 13 ; 26 - 14 ( 27 * 15 ) 28 / 16 # 0  源代码: #include <stdio.h> #include <stdlib.h> #include <string.h> #define SIZE 100 int p=0,syn,n,i; //syn用于记录种别码,其为全局变量 char prog[SIZE],ch,token[8]; char *keyword[6]={"begin","then","if",

作业五

一笑奈何 提交于 2020-02-05 03:15:27
词法分析程序( Lexical Analyzer )要求: - 从左至右扫描构成源程序的字符流 - 识别出有词法意义的单词( Lexemes ) - 返回单词记录(单词类别,单词本身) - 滤掉空格 - 跳过注释 - 发现词法错误 程序结构: 输入:字符流(什么输入方式,什么数据结构保存) 处理: –遍历(什么遍历方式) –词法规则 输出:单词流(什么输出形式) –二元组 单词类别: 1.标识符(10) 2.无符号数(11) 3.保留字(一词一码) 4.运算符(一词一码) 5.界符(一词一码) 单词符号 种别码 单词符号 种别码 begin 1 : 17 if 2 := 18 then 3 < 20 while 4 <= 21 do 5 <> 22 end 6 > 23 l(l|d)* 10 >= 24 dd* 11 = 25 + 13 ; 26 - 14 ( 27 * 15 ) 28 / 16 # 0 #include <stdio.h> #include <string.h> #define max 200 char pro[max],lin[20]; int n,i,syn; char *word[6]={ "begin" , "if" , "then" , "while" , "do" , "end" }; char ch; void scaner(){ int j=0;

深搜之洛谷1011单词方阵

寵の児 提交于 2020-02-05 01:23:58
/*给一n \times nn×n的字母方阵,内可能蕴含多个“yizhong”单词。 单词在方阵中是沿着同一方向连续摆放的。 摆放可沿着 88 个方向的任一方向,同一单词摆放时不再改变方向, 单词与单词之间可以交叉,因此有可能共用字母。 输出时,将不是单词的字母用*代替,以突出显示单词。例如: 输入: 8 输出: qyizhong *yizhong gydthkjy gy****** nwidghji n*i***** orbzsfgz o**z**** hhgrhwth h***h*** zzzzzozo z****o** iwdfrgng i*****n* yyyygggg y******g 输入格式 第一行输入一个数nn。(7 \le n \le 1007≤n≤100)。 第二行开始输入n \times nn×n的字母矩阵。 输出格式 突出显示单词的n \times nn×n矩阵。*/ # include <stdio.h> int n ; char a [ 101 ] [ 101 ] ; int dx [ ] = { 0 , 0 , - 1 , 1 , - 1 , 1 , - 1 , 1 } ; int dy [ ] = { 1 , - 1 , - 1 , - 1 , 0 , 0 , 1 , 1 } ; char b [ ] = "yizhong" ; int map [

557. Reverse Words in a String III

我的未来我决定 提交于 2020-02-04 11:17:22
557. 反转字符串中的单词 III 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。 示例 1: 输入: "Let's take LeetCode contest" 输出: "s'teL ekat edoCteeL tsetnoc" 注意: 在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。 解法一 //时间复杂度O(n), 空间复杂度O(1) class Solution { public: string reverseWords(string s) { int idx = 0, i, j; while(idx < s.size()) { i = idx; while(idx < s.size() && s[idx++] != ' '); if(idx < s.size()) j = idx - 2; else j = s.size() - 1;//idx到达右边界 while(i < j) { char temp = s[i]; s[i] = s[j]; s[j] = temp; i++, j--; } } return s; } }; 思路: 双指针法,与题541类似。 idx始终指向下一个单词的首字母; i、j所指的子串是要反转的单词,i初始化为idx。因为题上说没有多余的空格,所以可以用idx - 2来初始化j

Lecture 5: Dependency Parsing

爱⌒轻易说出口 提交于 2020-02-03 11:18:27
本节课主要讲了依存句法分析 文章目录 语言结构的两种观点 Constituency Parsing Dependency structure 一些歧义 依赖路径识别语义关系 Dependency Grammar and Dependency Structure Dependency Grammar/Parsing History Dependency Grammar and Dependency Structure The rise of annotated data: Universal Dependencies treebanks Dependency Conditioning Preferences Dependency Parsing Methods of Dependency Parsing A neural dependency parser 参考 语言结构的两种观点 Constituency Parsing Constituency = phrase structure grammar = context-free grammars (CFGs) 短语结构将单词组织成嵌套的成分–》可以使用CFG规则来表示 单词被分了类(POS:词性标注) 单词根据类别组合成短语 短语可以递归的组合成更大的短语 本文中介词短语在名词之后 Dependency structure

说反话-加强版

我的未来我决定 提交于 2020-02-03 04:19:07
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。 输出格式: 每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。 输入样例: Hello World Here I Come 输出样例: Come I Here World Hellostack版https://blog.csdn.net/netbar4/article/details/87712417字符串版https://blog.csdn.net/LZXloveGYD/article/details/71022791关于strtok函数:https://blog.csdn.net/weibo1230123/article/details/80177898 来源: https://www.cnblogs.com/esther6/p/10637165.html

字符串-07. 说反话-加强版 (20)

僤鯓⒐⒋嵵緔 提交于 2020-02-03 03:44:29
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。 输出格式: 每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。 输入样例: Hello World Here I Come 输出样例: Come I Here World Hello 关键在于50000个字符,不能用字符数组 #include <iostream> #include <stack> #include <string> using namespace std; int main() { stack<string> s; string sp; bool flag=false; while(cin>>sp) s.push(sp); while(!s.empty()) { if(flag) cout<<" "; else flag=true; cout<<s.top(); s.pop(); } return 0; } 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <iostream> 4 #include <string.h> 5

PTA 统计单词数量 (10分)(最简)

天涯浪子 提交于 2020-02-03 00:54:04
统计单词数量 请编写程序,输入一段文字(以回车结束),统计其中单词的数量并输出。 注:这里单词被定义为一串连续的字母。 输入格式: 一段文字 输出格式: 单词数量 输入样例1: My name’s Catherine Flower. 输出样例1: 5 输入样例2: I = U / R 输出样例2: 3 思路: 只用判断每个单词的第一个字母就可以了 代码如下: # include <bits/stdc++.h> # define fi first # define se second # define SZ(x) (int)x.size() # define pb push_back # define rep(i,a,b) for(ll i=(a);i<=(b);++i) # define per(i,a,b) for(ll i=(a);i>=(b);--i) # define mem(a,b) memset(a,b,sizeof a) using namespace std ; typedef long long ll ; typedef vector < int > vi ; typedef pair < int , int > pii ; template < class T > inline void read ( T & x ) { x = 0 ; ll f = 0 ;