字符串
ykycode
安徽大学计算机学硕。
两次获得大学生数学竞赛省一等奖,且排名前列。
蓝桥杯C++组省一、国三。
毕业曾被国家电网录用,热爱代码的心让我选择了一家上市公司的C++开发岗。
后来又转行Java开发。
展开
-
【数据结构】字典树(Trie树)算法总结
对于每个数,先插入,然后再找和这个数异或最大的数,找的方法是找已存储在字典树的数,从高位到低位,尽量找和当前数该位不同的数。最终得到的数即为所求。原创 2023-12-07 21:47:26 · 1035 阅读 · 0 评论 -
KMP算法总结
next[i] = j的含义是在模式串p中前缀和后缀相等的最大值为j。原创 2023-12-05 23:18:58 · 503 阅读 · 0 评论 -
字符串的查找删除
题目描述给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。输入输入只有1组数据。输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。输出删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入in#include int main(){printf(" Hi ");}原创 2017-09-15 14:03:58 · 288 阅读 · 0 评论 -
首字母大写
题目描述对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。在字符串中,单词之间通过空白符分隔,空白符包括:空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。输入输入一行:待处理的字符串(长度小于100)。输出可能有多组测试数据,对于每组数据,输出一行:转换后的字符串。样原创 2017-09-15 12:59:17 · 687 阅读 · 0 评论 -
1009. 说反话 (20)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Here I C原创 2017-09-15 11:27:09 · 195 阅读 · 0 评论 -
九度题目1049:字符串去特定字符
题目描述:输入字符串s和字符c,要求去掉s中所有的c字符,并输出结果。输入:测试数据有多组,每组输入字符串s和字符c。输出:对于每组输入,输出去除c字符后的结果。样例输入:healloa样例输出:hello来源:2009年哈尔滨工业大学计算机研究生机试真题答疑:解题遇到问题?分享解题心得?讨论原创 2017-09-15 14:38:05 · 275 阅读 · 0 评论 -
最长的单词
题目描述求一行句子中最长的单词,如果出现并列情况,输出字典序最小的单词,例如如果above和alive同时为最长单词,则输出above程序输入说明行1:一行空格分隔的字母,此行最少1个字符(且非空格)最多1000个字符,单词最长16个字符程序输出说明行1:最长的单词程原创 2017-10-23 00:18:40 · 941 阅读 · 0 评论 -
单词统计
由键盘输入一行仅由英文字母及空格组成的字符,编程实现(相邻单词之间用一个空格或多个空格隔开) (1)输出每个单词及其长度 (2)输出最长的单词例如:输入:I am a boy 输出:I 1 am 2 a 1 boy 3 The longest wo原创 2017-10-13 23:39:55 · 427 阅读 · 0 评论 -
九度OJ题目1003:A+B
题目描述:给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。输入:输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 输出:请计算A+B的结果,并以正常形式输出,每组数据占一行。样例输入:-234,567,890 123,456,789原创 2017-10-16 15:49:20 · 243 阅读 · 0 评论