数据结构--字符串
无心流泪
这个作者很懒,什么都没留下…
展开
-
uestc oj 1081 统计上机成绩
题目:http://www.acm.uestc.edu.cn/problem.php?pid=1081/*经过多方求助和不懈努力,这个题目终于被我做出来了。其实并不复杂的,只是对于字符串的处理把握自己在能力上还是不足的。注意几点:RunID才是题目的提交顺序,如果6855_Tommy_Wrong Answer_1038.cc7036_2910201009_Com原创 2013-06-09 23:48:44 · 922 阅读 · 0 评论 -
最长公共子串要求连续
http://blog.csdn.net/hackbuteer1/article/details/6686931参阅了上面的博客这个问题其实是不连续问题的子问题#include#includeint longest_common_substring(char *str1, char *str2){ int i,j,k,len1,len2,max,x,y; l原创 2014-04-03 00:38:37 · 999 阅读 · 0 评论 -
字符串匹配---暴力求解
#include#includechar strA[100];char strB[20];void find(char strA[],char strB[]){ int n = strlen(strA); int m = strlen(strB); //k用来指示模式串在目标串中第几次出现 int i,j,k=0; int flag = 1;原创 2014-04-03 01:38:56 · 991 阅读 · 0 评论 -
从一个字符串当中找到最大子串(字典序,可以不连续)
说明:字典序最大比如ca>c caa>ca cba>c #include#include#define MAXSIZE 1000char str[MAXSIZE];char res[MAXSIZE];//从后向前找,后面的总是小于等于前面的才能保证字典序最大//最后一个字符肯定包含在内int main(){ int i; while(scanf原创 2014-04-02 23:47:17 · 5398 阅读 · 0 评论 -
KMP字符串模式匹配算法
关于字符串模式匹配,暂定目的是找到目标串当中的模式串出现的最先位置本文参照了http://kenby.iteye.com/blog/1025599http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html两篇文章,这两篇文章详细介绍了KMP算法的原理和实现。现在原创 2014-04-03 13:58:11 · 918 阅读 · 0 评论 -
大二的时候的一个小项目---实现四则运算的逻辑分析实现(小型编译器)
package com.my.calculator;public class Number { private double number = 0.0; public Number(double number) { this.number = number; } public Number(String number) { this.number = Double.pars原创 2014-04-06 18:15:05 · 1959 阅读 · 0 评论 -
字符串反转--单词不逆序
#include#includevoid reverseStr(char * str, int nLen){ char cTemp; if(nLen <= 1) return; int i; for(i=0; i<nLen/2; i++) { cTemp = str[i]; str[i] = s原创 2014-04-10 20:03:49 · 1185 阅读 · 0 评论 -
字符串逆置
#include#includevoid reverseStr(char *str,int len){ char *start = str; char *end = str + len -1; char ch; if(str != NULL) { while(start < end) { ch原创 2014-04-10 19:59:04 · 1024 阅读 · 0 评论 -
求子数组的最大和
这个题目其实就是最大连续字段和,在原创 2014-04-10 20:43:38 · 812 阅读 · 0 评论 -
求一个字符串当中的最长重复子串
#include #include/* 最长重复子串 Longest Repeat Substring */int maxlen; /* 记录最长重复子串长度 */int maxindex; /* 记录最长重复子串的起始位置 *//* 最长重复子串 基本算法 */int judge(char * p, char * q){ int len = 0; wh原创 2014-04-11 16:14:50 · 1540 阅读 · 0 评论 -
O(n)时间内查找到无序数组当中的第二大元素
import java.util.Scanner;public class SecondMAX { public static void main(String args[]) { System.out.println(new SecondMAX().getResult()); } public int getResult() { int num, max, sec_max;原创 2014-04-11 16:55:44 · 1501 阅读 · 1 评论 -
最长公共子序列问题(不要求连续)
下面这篇文章介绍一下在算法设计中动态规划的最长公共子序列的问题。最长公共子序列问题所谓,也即是分别给出长度为n和m的字符串A,B,然后找出其中最长公共子序列的最优值和最优解。所谓最优值,也就是求出这个最长公共子序列的长度;而最优解,就是要求出这个最长最长公共子序列是什么的问题。给个不太恰当的例子:我们中学数学中经常会遇到求函数最值的问题,比如说求出函数 f(x) 的最大值,那么这个最大值就原创 2014-04-03 00:13:58 · 2694 阅读 · 0 评论 -
2013华为编程大赛成都第三组 求复数的平均值
http://blog.csdn.net/xiaozhuaixifu/article/details/9842683题目 B: 求复数的平均值 时间限制: 10 Sec 内存限制: 128 MB 提交: 59 解决: 13 [提交][状态][讨论版] 题目描述 由实部和虚部组成,形如(a,bi)这样的数,称为复数。通信系统中,通常用32bit数来表示复数(高16bi转载 2013-12-09 15:00:11 · 1094 阅读 · 0 评论 -
ustc oj 1002 Easy or not
这个题目还是比较有意思的#includeusing namespace std; int main() { int c; while((c=getchar())!=EOF) { putchar(c); } return 0; }http://blog.csdn.net/wenjun1130/article/原创 2013-06-10 18:58:22 · 1296 阅读 · 0 评论 -
uestc oj 1035 论文搜索
#include #include #include #include using namespace std;void consume(char ch){ while (getchar() != ch);}char key[32], title[128];int main(){ int T, N; scanf("%d", &T); while (T--) { scan原创 2013-06-08 23:45:39 · 1538 阅读 · 0 评论 -
uestc oj 1001 DotNotation
http://acm.uestc.edu.cn/problem.php?pid=1001这是一个关于字符串的水题目,判断所给字符串是否符合所要求的格式要求细细分析:首尾必须是0--9的数字操作符是+ - * / 中的一种 操作符前有0个或者说是 n个.依照顺序判断就行了,符合要求输出Yes 否则 No两个while循环和两个if判断构成了大的if里面的操作。#inc原创 2013-06-08 17:23:17 · 910 阅读 · 0 评论 -
华为2012编程大赛题目(1)
现有一串字符串,请找出其中的大写字母并顺序保存至output数组中。【注:字母可能包含大写、小写字母、数字以及控制字符】要求实现函数my_string(char input[],char output[])例子:input:3dfD93dafkIFIkdLDkjLKDoutput:DIFILDLKD题目是从别的网站上找的,怎么感觉这么简单,下面是自己的代码,有什原创 2013-07-28 05:19:17 · 771 阅读 · 0 评论 -
华为2012编程大赛题目(2)
现有一串字符串,请对字符串中的数字字符按照升序排序,其他非数字字符存储位置保持不变,将结果保存至output数组中。【注:字母可能包含大写、小写字母、数字以及控制字符】要求实现函数my_sort(char input[],char output[])例子:input:a3vues4sdf2kjk9df0voutput:a0vues2sdf3kjk4df9v#incl原创 2013-07-28 05:40:25 · 945 阅读 · 0 评论 -
strtok
char *strtok(char s[], const char *delim);功能:分解字符串为一组字符串。s为要分解的字符串,delim为分隔符字符串。例如:strtok("abc,def,ghi",","),最后可以分割成为abc def ghi.尤其在点分十进制的IP中提取应用较多。 4strtok()用来将字符串分割成一个个片段。参数s指向欲分割的字原创 2013-09-30 15:23:51 · 1574 阅读 · 0 评论 -
一个奇怪的字符串问题
#include#includeint main(){ char input[] = "nihao"; char input1[1] = "nihao"; /*char *m = "nihao"; char input3[10] = "nihao"; printf("input1=%s\n", input1); printf("%s\n原创 2013-09-30 15:53:35 · 866 阅读 · 0 评论 -
C语言字符串格式化显示
C语言字符串格式化显示Posted on 2009-11-01 22:48 放飞自我 阅读(11323) 评论(1) 编辑 收藏http://www.cnblogs.com/iceocean/articles/1594206.html 符号 作用 ────────────────────────── %d转载 2013-09-30 15:55:19 · 1102 阅读 · 0 评论 -
C中字符串的几种定义方法及说明
在C中定义字符串有下列几种形式:字符串常量,char数组,char指针1.字符串常量 即:位于一对双括号中的任何字符。双引号里的字符加上编译器自动提供的结束标志\0字符,作为一个字符串存储在内存中。如:printf("%s","hello"); //"hello" 如果字符串文字中间没有间隔或间隔的是空格符,ANSI C 会将其串联起来。例:转载 2013-09-30 15:56:36 · 1071 阅读 · 0 评论 -
2013华为杯编程大赛成都第三组试题--------题目 A: 路灯统计
题目描述某省会城市街道纵横交错,为了监控路灯的运行状况,每条街道使用一个数字字符串标识该街道上所有路灯的运行状况。假设路灯只有如下3种状态(分别用数字0, 1, 2标识,一盏路灯只对应其中一种状态):0 标识路灯熄灭;1 标识路灯开启;2 标识路灯故障;请根据输入的字符串,找出该街道上连续的处于相同状态的路灯的最大个数。若两种状态的路灯数量相同,则返回最先出现的路灯状态。原创 2013-12-09 14:07:56 · 1280 阅读 · 0 评论 -
输入一个字符串,打印出该字符串中字符的所有排列
例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。这个题目是原创 2014-04-13 01:03:16 · 2196 阅读 · 0 评论