程序员代码面试指南 第五章 字符串问题

5.1 判断两个字符串是否互为变形词

 

5.2 字符串中数字子串的求和

 

5.3 去掉字符串中连续出现k个0的子串

 

5.4 判断两个字符串是否互为旋转词

 

5.5 将整数字符串转换成整数值

class Solution {
public:
	int StrToInt(string str) {
		if (str == "")return 0;
		if (!valid(str))return 0;
		bool negative = str[0] == '-' ? true : false;
		int minq = INT_MIN / 10;
		int minr = INT_MIN % 10;
		int res = 0, cur = 0;
		for (int i = (negative || str[0] == '+') ? 1 : 0; i'9')return false;
		}
		else if (str.size() == 1 || str[1] == '0')return false;
		if (str.size()>1 && str[0] == '0')return false;
		for (int i = 1; i'9')return false;
		}
		return true;
	}
};

5.6 替换字符串中连续出现的指定字符串

 

5.7 字符串的统计字符串

 

5.8 判断字符数组中是否所有的字符都只出现过一次

 

5.9 在有序但含有空的数组中查找字符串

 

5.10 字符串的调整与替换

 

5.11 翻转字符串

 

5.12 数组中两个字符串的最小距离

 

5.13 添加最少的字符使字符串整体都是回文字符串

 

5.14 括号字符串的有效性和最长有效长度

 

5.15 公式字符串求值

 

5.16 0左边必有1的二进制字符串数量

 

5.17 拼接所有字符串产生字典顺序最小的大写字符串

 

5.18 找到字符串的最长无重复字符子串

 

5.19 找到被指的新类型字符

 

5.20 最小包含子串的长度

 

5.21 回文最小分割数

 

5.22 字符串匹配问题

 

5.23 字典树（前缀树）的实现