字符串处理
sunshine_lyn
欢迎访问个人博客: https://www.elainelv.github.io/
展开
-
LeetCode 第179场周赛
5352. 生成每种字符都是奇数个的字符串char * generateTheString(int n){ char *s=(char*)malloc(sizeof(char)*(n+1)); for(int i=0;i<n-1;i++) s[i]='a'; if(n%2==0) s[n-1]='b'; else ...原创 2020-03-14 20:20:18 · 296 阅读 · 0 评论 -
LeetCode第 20 场双周赛
1.根据数字二进制下 1 的数目排序/** * Note: The returned array must be malloced, assume caller calls free(). */ int cal(int num){ int sum=0; while(num){ sum+=num%2; num/=2; }...原创 2020-02-26 15:42:59 · 308 阅读 · 0 评论 -
leetcode 3. 无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最...原创 2020-02-08 12:44:59 · 240 阅读 · 0 评论 -
单词替换(字符串处理)
题目描述输入一个字符串,以回车结束(字符串长度<=100)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。输入描述:多组数据。每组数据输入包括3行,第1行是包含多个单词的字符串 s,第2行是待替换的单词a,(长度<=100)第3行是a将被替换的单词b。(长度<=100)s, a, b...原创 2018-03-14 11:37:12 · 7867 阅读 · 2 评论 -
北大机试 字符串排序
题目描述编写一个程序,将输入字符串中的字符按如下规则排序。规则 1 :英文字母从 A 到 Z 排列,不区分大小写。 如,输入: Type 输出: epTy规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。 如,输入: BabA 输出: aABb规则 3 :非英文字母的其它字符保持原来的位置。 如,输入: By?e 输出: Be?y示例1输入A ...原创 2018-03-15 11:25:45 · 332 阅读 · 0 评论 -
HDU1002 A + B Problem II
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 400857 Accepted Submission(s): 77569Problem DescriptionI have a very simple p...原创 2018-02-16 21:49:14 · 190 阅读 · 0 评论 -
计算和的数位(大数求和)
DescriptionWrite a program which computes the digit number of sum of two integers a and b.InputThe first line of input gives the number of cases, N(1 ≤ N ≤ 100). N test cases follow.Each test case con...原创 2018-02-16 21:37:06 · 1935 阅读 · 0 评论 -
EOJ 1001. Problem A+B (Big Integer)
http://acm.ecnu.edu.cn/problem/1001/#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;#define INF 1000void reverse(char a[]) { ...原创 2018-02-13 15:45:28 · 601 阅读 · 0 评论 -
EOJ 2844. 排序去重
http://acm.ecnu.edu.cn/problem/2844/思路:注意字符串的读取。#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;#define INF 101char type,str;b...原创 2018-02-12 23:59:19 · 418 阅读 · 0 评论 -
EOJ 3486. 最大的子串
题目链接:EOJ 3486.最大的子串思路:题目意思很简单,找一个子串,使其妙值最大。那么按照字典序比较各子串大小即可。一开始错误的理解成找最大数字,去掉后导零,从最大数字开始的串即为最妙串。这显然是不对的,例如9899,最妙串应当是99,而非9899。AC代码:#include#include#include#includeusing namespace std;#defi原创 2018-02-06 20:14:22 · 501 阅读 · 0 评论 -
EOJ 3124. 单词表
题目链接:EOJ 3124.单词表思路:搞清楚每个单词的截取,按字典序排序,就不难。AC代码:#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;#define INF 501char word[INF][50...原创 2018-02-09 11:53:45 · 456 阅读 · 0 评论