![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
IT界奋斗者
学习是一种境界
展开
-
字符串面试题(三)字符串按单词逆序
给定一个字符串,按单词将该字符串逆序,比如给定"you are ok",则输出是"ok are you" 分两步 1 先按单词逆序得到"uoy era ko" 2 再整个句子逆序得到"ok are you" 先写一个单词逆序函数.字符串以空格为单词的分界。当找到一个单词后,就可以使用上面讲过的方法将这个单词进行逆序,当所有的单词都逆序以后,将整个句子看做一个整体再逆序一次。代码实现如下: ...原创 2018-12-07 17:04:34 · 974 阅读 · 0 评论 -
字符串面试题(一)字符串基本知识
最早就准备写字符串面试题,因为字符串问题可以说是每场面试必会遇到的题目,今天我们就开始这个系列。题目多来源于我多年的面试经验,也有些来源于网络。所有算法及代码实现均最大限度保证完整性及正确性,希望对大家有所帮助。如有错误及更好的方案请留言告知,不胜感激。 今天我们主要介绍一下字符串的基本知识。 字符串定义 字符串或串(String)是由数字、字母、下划线组成的一串字符。在 C 语言中,字符串...原创 2018-12-06 12:18:52 · 226 阅读 · 0 评论 -
字符串面试题(二)字符串逆序
字符串逆序可以说是最经常考的题目。这是一道入门级的题目,相信80%的程序员经历过这道题。给定一个字符串s,将s中的字符顺序颠倒过来,比如s="abcd",逆序后变成s="dcba"。 1.很简单,直接分配一个与原字符串等长的字符数组,然后反向拷贝一下即可。 char* Reverse(char* s) { //将q指向字符串最后一个字符 char* q = s ; wh...转载 2018-12-07 16:22:20 · 403 阅读 · 0 评论 -
字符串面试题(四)判断两个字符串是否互为变形词
判断两个字符串是否互为变形词 首先我们看一下什么叫做变形词。给定两个字符串str1和str2,如果str1和str2中出现的字符种类一样且每种字符出现的次数也一样,那么str1与str2互为变形词。 举例: str1="123". str2="231",返回true。 str1="123",str2="2331",返回false。 分析 互为变形词的两个字符串种类和次数都一样,只有顺序不一...原创 2018-12-10 14:45:10 · 276 阅读 · 0 评论 -
字符串面试题(五)验证一个字符串是否是回文串
所谓的字符串儿回文,就是无论是正序读还是反序读,它都是一毛一样的,比如说字符串儿“eye”,无论是从左往右读,还是从右往左读,它都是同一个字符串儿。请编写函数,它的功能是检查字符串s是否是回文,即正向,反向的拼写都一样。如noon,eye,level等,当字符串s是回文时,函数的返回值是true,否则返回值是false. bool Palindrome(String str){ int i,j...原创 2018-12-10 15:27:14 · 754 阅读 · 0 评论 -
字符串面试题(六)在一个字符串中查找子字符串出现的次数
1)写出在母串中查找子串出现次数的代码. int count(char* str,char* s) { char* s1; char* s2; int count = 0; while(*str!='/0') { s1 = str; s2 = s; while(*s2 == *s1&&(*s...转载 2018-12-10 16:37:14 · 2709 阅读 · 2 评论 -
字符串面试题(七)求字符串的最大公共子串
给定字符串A和B,输出A和B中的最大。 比如A="aocdfe" B="pmcdfa" 公共子串"cdf",输出为3 int longestSubstring(string x, string y) { int xlen = x.size(); int ylen = y.size(); if (xlen == 0 || ylen == 0) { ret...转载 2018-12-10 17:31:42 · 496 阅读 · 0 评论