字符串处理
关注
分享
扫一扫
julia7_
keep coding
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
6. ZigZag Conversion [Medium] Z字形变换
The string"PAYPALISHIRING"is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)将一个给定字符串根据给定的行数，以从上往下、从左到右...转载 2020-02-08 14:10:20 · 195 阅读 · 0 评论 -
B1003 我要通过！ （20 分）（判断给出的字符串是否符合格式）（找规律）
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P、A、T这三种字符，不可以包含其它字符； 任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串； 如果a...原创 2019-01-28 23:27:53 · 289 阅读 · 0 评论 -
剑指Offer（四十四）：翻转单词顺序序列
题目牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？机试代码：不仅仅可以...原创 2019-03-11 20:09:26 · 147 阅读 · 0 评论 -
B1009 说反话 （20 分）
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Her...原创 2019-01-13 14:34:02 · 178 阅读 · 0 评论 -
剑指Offer（三十四）：第一个只出现一次的字符（字符处理）
题目在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。class Solution {public: int FirstNotRepeatingChar(string str) { map<char, int> mp; if(str.size() == 0) ...原创 2019-03-11 19:48:25 · 123 阅读 · 0 评论 -
剑指Offer(二)：替换空格（字符串）
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。#include <iostream>#include <cstdio>#include <vector>#include <string>using namespace std;...原创 2019-03-11 00:17:38 · 211 阅读 · 0 评论 -
剑指Offer（二十七）：字符串的排列（字符串）
题目输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述：输入一个字符串,长度不超过9(可能有字符重复)，字符只包括大小写字母。思路我们求整个字符串的排列，可以看成两步：首先求所有可能出现在第一个位置的字符，即把第一个字符和后面所有的字符交换。如下图...原创 2019-03-11 00:53:36 · 148 阅读 · 0 评论 -
A1082 Read Number in Chinese （25 分）（用拼音读数字）
Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. OutputFufirst if it is negative. For example, -123456789 is read asFu yi Yi er Qian san Bai ...原创 2019-03-05 20:13:33 · 375 阅读 · 0 评论 -
B1002 写出这个数 （20 分）- 每位之和用拼音表示（字符串处理）
读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：...原创 2019-01-13 13:47:04 · 248 阅读 · 0 评论 -
B1024 / A1073 科学计数法转为普通数 （20 分）（字符串处理）
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入格式：每个输入包含 1 个测试用例，即一个以科学...原创 2019-01-13 20:42:57 · 221 阅读 · 0 评论 -
B1048 数字加密 （20 分）（字符串的处理char数组）
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。输入格式：输入在一行中依次给出 A 和 B，均为...原创 2019-01-13 23:16:45 · 438 阅读 · 0 评论 -
A1035 Password （20 分）（修改密码）（字符串处理）
To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that there are always some confusing passwords since it is hard to distinguish1(one) froml(L...原创 2019-01-14 12:58:52 · 222 阅读 · 0 评论 -
A1077 Kuchiguse （20 分）（寻找N个字符串的公共后缀）（字符串处理）
The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the speaker's personality. Such a preference is called ...原创 2019-01-16 18:39:23 · 383 阅读 · 0 评论