逆置字符串中的单词或者URL

最新推荐文章于 2024-10-09 20:45:03 发布
原创 最新推荐文章于 2024-10-09 20:45:03 发布 · 938 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#url #null #面试 #网易 #编程

本文介绍了一种将网址如www.google.com逆序为com.google.www的算法，详细讲解了通过三次逆序操作来实现该功能的过程，并提供了具体的C++代码实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

 

函数实现将网址进行如下操作
www.google.com转成com.google.www 及mail.netease.com转成com.netease.mail

不允许用STL,空间为0(1)

 

 转载请注明出处。

 

这是在论坛里看到的一道网易的面试题，跟前几天见过的一道题目很像：

 

  将字符串中的单词逆置，如

  I'm a teacher. 变成 teacher. a I'm

  标点和单词连一起，不单独分开。

 

这两道题处理方法一样，逆置URL是以“.”作为分隔标志，逆置单词则是以空格。 

 

 最简单的，最不容易出错的方法是《编程珠玑》里讲的第二种旋转字符串的方法，

 即要把字符串 “XY”左旋成 “YX”，即R为逆序操作，则YX= R(R(X)R(Y))，

也就是先将子字符串X逆序，再将子字符串Y逆序，然后将整个字符串再逆序。

 

例如：abcdefg要左旋成fgabcde，可进行如下操作

     1. 逆序abcde，得到 edcbafg

     2. 逆序fg，得到edcbagf

     3. 逆序edcbagf，得到fgabcde

 

对于一个网址 A.B.C.D.E ，要将其逆置成 E.D.C.B.A，只需要将以“.”隔开的各子

字符串逆序，再将整个网址逆序即可。代码如下：

ReleaseMJ
关注
【网络安全 | 1.5w字总结】SSTI漏洞入门
等风来
08-24 1万+
SSTI（Server-Side Template Injection）是一种服务器端模板注入漏洞，它出现在使用模板引擎的Web应用程序中。模板引擎是一种将动态数据与静态模板结合生成最终输出的工具。然而，如果在构建模板时未正确处理用户输入，就可能导致SSTI漏洞的产生。sql注入的成因是：当后端脚本语言进行数据库查询时，可以构造输入语句来进行拼接，从而实现恶意sql查询。
单词逆置
弯弯传奇的博客
03-05 950
void reverse(char *p,int l,int r) { int i=l,j=r; while(i<j) { swap(p[i],p[j]); i++; j--; } } void change(char *p) { int n=strlen(p); reverse(p,0,n-1); int i=0,j=0; while(j<n) { ...
逆置字符串里的单词
Keruila的博客
10-09 462
仅限单词，含有其他字符则不算单词，例如‘hello’是单词，而‘world！’不算，因为其含有“！” #!/usr/bin/python # -*- coding: utf-8 -*- s = 'hello world!' l = s.split() for item in l: flag = True for i in item: if i.upper()...
关于字符串的题目和知识汇总。假身份证/计算单词个数/字符串大小比较及合并/大小写逆置
lydia_ke的博客
10-18 325
知识汇总 1.如何定义字符串？ 2.如何输入字符串？ 3.如何输入有空格的字符串？ 4.如何将数字字符转成数字？ 5.空格，0，空字符的ASCII值 6.如何合并字符串
Leetcode 151.翻转字符串里的单词
bulangman277的博客
12-06 3742
题目描述 思路 首先读题干，发现初始字符串时以一个或多个空格将单词分隔开而组成的。 所以想到第一个问题，如何把字符串中的多个空格减少为一个空格，即每个单词间只存在一个空格。 然后继续看题干，返现需要以单词为单位，将整个字符串翻转。 所以想到第二个问题，如何以单词为单位将字符串翻转。 首先回答第一个问题： 要想将空格减少，可以采用快慢指针法。 int slow=0,fast=0; 字符串中的空格分为三类：头部空格，内部空格，尾部空格。 对于头部空格： //首先去除字符串首部的空格 while(s.s
反转字符串里的单词
青釉Oo的博客
07-25 87
反转字符串里的单词
C++标准模板库--string
zy1215058242的博客
10-09 1206
STL（standard template libaray - 标准模板库）是C++标准库的重要组成部分，不仅是一个可复用的组件库，还是一个包罗了数据结构与算法的软件框架。对于STL的学习，第一步是要熟练使用STL，第二步是了解泛型技术的内涵和STL的原理并进行实操，第三步是对STL进行扩展。所以接下来的一段时间，我会将STL的各种容器和重要函数进行讲解，首先从string开始。
【C++】-- STL之String详解
局部变量和全局变量
05-08 3708
STL(standard template libaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。 模板是C++程序设计语言中的一个重要特征，而标准模板库正是基于此特征。标准模板库使得C++编程语言在有了强大的类库的同时，保有了更大的可扩展性。 STL有6大组件： ​ 其中，容器、算法、迭代器、函数是很重要的部分，有了STL，许多底层的数据结构以及算法都不需要自己重新造轮子，站在前人的肩膀上，肯定飞的更快嘛..
精心整理了 170 道 Python 面试题
m0_72444380的博客
09-21 490
Python 中默认是贪婪匹配模式贪婪模式：正则表达式一般趋向于最大长度匹配非贪婪模式：在整个表达式匹配成功的前提下，尽可能少的匹配该库是发起 HTTP 请求的强大类库，调用简单，功能强大response = requests.get(url) # 获得请求response.encoding = "utf-8" # 改变其编码html = response.text # 获得网页内容binary__content = response.content # 获得二进制数据。
C++基础（十二）：string类
weixin_47040031的博客
07-08 948
1. string是表示字符串的字符串类，它就是一个自定义类型，可以用它来实例化字符串类对象。2. 该类的接口与常规容器的接口基本相同，再添加了一些专门用来操作string的常规操作成员函数以及描述这个字符串类属性的一些成员变量。3. string在底层实际是：basic_string模板类的别名，typedef basic_string string;4. 不能操作多字节或者变长字符的序列。
字符串倒序和单词逆置
Eyrane的博客
05-22 1403
字符串倒序 #include <stdio.h> #include <string.h> char* str_reverse(char* str) { int n = strlen(str) / 2; int i = 0; char tmp = 0; for(i = 0; i < n; i++) { t...
发包sdk 根据debug和release版本切换请求不同的url环境
willba的博客
11-27 1233
在一般的开发当中:开发环境和正式运行的环境是不一样的: 例如: 我们sdk的某个接口的开发环境如下: String CONF_URL = “http://gw.ihuiyu.cn/sdk/conf.php“; 正式环境:(填个假冒的): String CONF_URL = “http://gw.ihu
1173字符逆序
u013087645的专栏
12-09 1669
题目描述 将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符。 输入 输入包括一行。 第一行输入的字符串。 输出 输出转换好的逆序字符串。 示例输入 I am a student 示例输出 tneduts a ma I #include #include void main() {
将一个英文句子单词顺序逆置（LeetCode | Reverse Words in a String）
明月松间照，清泉石上流！
10-02 5326
题目： Given an input string, reverse the string word by word. For example, Given s = "the sky is blue", return "blue is sky the".
c/c++英文句子中单词逆置(递归和非递归实现)
pycharm_u的博客
03-14 1144
递归实现： #include <iostream> using namespace std; void change() { char str[1024] = {0}; if (scanf("%s", str) != EOF) { change(); } else { return; } cout << str << ' '; } int main() { ...
C++实现一句英文句子中的单词逆置
tyuersunshine的博客
04-02 4104
去腾讯面试的时候被问到这个题，当时说了两种方法，但是都需要移动元素，且需要辅助空间，面试官不太满意。其实这道题不难，只能怪我太笨喽。后来面试官告诉了我答案，确实是不错的方法，只用了一点小技巧就很容易的实现了，回来之后我就用代码实现了下，写到这里分享一下，也当是给自己长记性了。如有错误，敬请指正。 先跟大家解释下题意： 比如，输入：I come from China.           输出
url命名与反转url
老芦VIP
01-26 637
1. 在项目中创建cms和front两个app。 2. 在cms应用的views.py文件里输入如下代码： from django.http import HttpResponse def index(request): return HttpResponse('CMS首页') def login(request): return HttpResponse('CMS登录页面')...
将一个字符串把单词作为一个整体的逆置例如"i am happy"逆置为"happy am i"（牛客网）
落叶知秋深的博客
05-28 1018
思路：将字符串全部逆置，再将其中每个单词内部再逆置就可以得到想要的结果i am happy——–>yppah ma i—————->happy am i 实现代码 #include<iostream> using namespace std; #include<string> string my_reverse(string str){ ...
字符串按照单词逆序的两种实现
qq_30534535的博客
09-06 854
public class RevertString { //思路是把字符串按照空格拆分成字符串数组，然后对字符串数组进行首位对调 public static String revertBySplit(String revertStr){ String[] arr = revertStr.split("\\s+"); StringBuffer sb = new StringBuffer(); fo
逆置字符串c语言
最新发布
03-16
### 如何在C语言中反转字符串 在C语言中，可以通过多种方法实现字符串的反转。下面介绍一种常见的方法：通过双指针技术完成字符串的原地反转。 #### 方法描述 此方法的核心思想是利用两个索引变量 `i` 和 `j` 分别指向字符串的第一个字符和最后一个字符。每次迭代时，交换这两个位置上的字符，并逐步向中间靠拢，直到两者相遇为止[^1]。 #### 实现代码 以下是一个完整的程序示例： ```c #include <stdio.h> #include <string.h> // 定义用于反转字符串的函数 void reverse_string(char* str) { int i = 0; int j = strlen(str) - 1; // 使用循环逐个交换两端字符 while (i < j) { char temp = str[i]; str[i] = str[j]; str[j] = temp; i++; j--; } } int main() { char str[100]; // 提示用户输入字符串 printf("请输入一个字符串：\n"); fgets(str, sizeof(str), stdin); // 移除可能存在的换行符 str[strlen(str) - 1] = '\0'; // 调用反转函数处理字符串 reverse_string(str); // 输出反转后的结果 printf("反转后的字符串是：\n%s\n", str); return 0; } ``` 上述代码展示了如何读取用户的输入字符串并调用自定义的 `reverse_string()` 函数对其进行反转操作[^2]。 另一种方式可以借助指针来简化逻辑表达。例如，在某些场景下可以直接使用指针替代数组索引来访问内存中的数据项[^5]。 #### 关键点解析 - **边界条件**：当字符串长度小于等于一时无需任何动作即视为已反转。 - **时间复杂度分析**：由于只需要遍历一半序列长度因此整体效率较高O(n/2)=O(n)，其中 n 表示原始串长[^3]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值