算法改变人生

之所以将左程云《程序员代码面试指南》单独分为一类，是因为我打算将其书中知识点以及编程题目系统的刷上一遍，但是由于书中的默认实现都是Java代码，搜索了网上也没有比较全的整本书的C++代码实现，故打算从今天开始将自己的刷题过程记录下来，一者便于后期的复习，二者也督促自己及时总结。

【题目】    给定一个字符串str，求其中全部数字串所代表的数字之和。【要求】    1、忽略小数点字符，例如＂A1.3＂,其中包含两个数字1和3。    2、如果紧贴数字子串的左侧出现字符'-'，当连续出现的数量为奇数时，则数字为负数，连续出现的数量为偶数时，则数字为正数。例如，"A-1BC--12"，其中包含数字是-1和12。【举例】    s

【题目】　　给定一个字符串str和一个整数k,如果str中正好有连续的k个'0'字符出现时，把k个连续的'0'去掉，返回处理后的字符串。【举例】　　str = "A00B"，k = 2，返回"AB"；　　str = "A0000B000"，k = 3，返回"A0000B";【实现】#include #include usi

【题目】    给定一个字符串str，如果str符合日常书写的整数形式，并且属于32位整数的范围，返回str所代表的的整数值，否则返回0。【举例】    str="123",返回123。    str="023",返回0。【实现】#include #include using namespace std;bool isValid(string str){ if (

【题目】    给定单个字符串str、from和to，已知from字符串中无重复字符，把str中所有from的子串全部替换成to字符串，对连续出现from的部分要求只替换成一个to字符串，返回最终结果字符串。【举例】    str="123abc"，from="abc"，to="4567"，返回"1234567"；    str="123"，from="abc"，to="4567"

【题目】    对字符串的旋转操作描述如下：      例如： str = "123456" str的所有旋转词为："123456"，"234561","345612","456123","561234","612345"。     给定两个字符串str1和str2，实现判断str1是否是str2的旋转词。【举例】        a="cdab",b="

【题目】　　　给定两个字符串str1和str2，如果str1和str2中出现的字符种类一样且每种字符出现的次数也一样，那么str1和str2互为变形词。请实现函数判断两个字符串是否互为变形词。【举例】　　str1="123",str2="231",返回true。　　str1="123",str2="2331",返回false。【实现】

【题目】    给定一个字符串str，返回str的统计字符串。【举例】    "aaabbadddffc"的统计字符串为"a_3_b_2_a_1_d_3_f_2_c_1"。【实现】#include #include using namespace std;int _tmain(int argc, _TCHAR* argv[]){ string str; get