技巧
Tianweidadada
一颗执着的心,一个平庸的梦。
展开
-
c/c++实现字符串分隔split
一、用c++ 的find + substr实现split(这种只能处理一种字符串分隔符)vector<string> split(const string& s, const string& sep){ vector<string> v; string::size_type pos1, pos2; pos2 = s.find(sep);...原创 2018-03-30 10:55:56 · 6736 阅读 · 0 评论 -
最大字段和
1049 最大子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a...原创 2018-04-24 23:38:30 · 278 阅读 · 0 评论 -
C 字符串读入与取出空白符
去掉所有首尾空白;中间的多个空白替换为一个空格。所谓空白指的是:空格、制表符、回车符。 #include<bits/stdc++.h>using namespace std;const int BUF_SIZE = 1024;char a[100],b[100];/* 读取字符串 (包含空格) */ void read_line(char *str) { char...原创 2018-05-19 10:31:51 · 965 阅读 · 0 评论 -
含重复元素的全排列
递归的解决子字符串的全排列,这里需要注意的是重复元素需要预先判断例如 aabcbd当进行到k = 1,接下来求 子串bcbd的全排列,但是后面有两个b,无论这两个b中的哪一个与此时的a交换,后面子串都包含字符abcd 也就是 子串的全排列相同,又因为 原先的a 在相同的b交换后都变成了 b 也就是 这两种交换下的全排列相同所以重复,需要跳过保留其中的一种就可以了。查询是否重复的区间为当前进行到的位...原创 2018-05-22 18:29:23 · 5819 阅读 · 0 评论 -
字符串插入
查找最大元素Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 68856 Accepted Submission(s): 36553Problem Description 对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串...原创 2018-05-29 22:12:24 · 363 阅读 · 0 评论 -
scanf("%s")读取字符串
关于c语言字符串读取:可以看出,读取的起始位置就是自己传入的位置,如果写成scanf("%s",a)则默认就是起始地址。这里需要注意的是,由于scanf("%s")遇到空白符停止的特点,输出数组时候需要指定起始地址为读入时候的地址。否则没有输出。求长度的时候也要指定相应的起始地址,否则为0。 scanf("%s",&s[1]); printf("%s\n"...原创 2018-10-11 23:41:33 · 19919 阅读 · 0 评论