
字符串
yang20141109
这个作者很懒,什么都没留下…
展开
-
C++中string分割函数
假如某字符串是“5,3,2,@,@,4,@,@,7,6,@,@,8,@,@,”,按照‘,’把该字符串分割成几个子字符串。分割以后"5","3","2","@","@","4","@"等。vector split(string &str, char ch){ //存储分割以后的结果 vector res; //加入一个分割字符,方便操作 str += ch; //分割的起始位置 i原创 2016-04-11 20:16:27 · 2068 阅读 · 0 评论 -
leetcode 43 Multiply Strings (字符串相乘)
Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large and are non-negative. Converting the input string to i原创 2016-05-28 16:31:31 · 454 阅读 · 0 评论 -
字符串全排列(递归与非递归)
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。 递归方法:我们按照字典序列打印字符串的全排列,首先要对该字符串按照字典顺序进行排序。每次递归时,都要把当前字符和当前字符之后的所有字符进行交换(包括当前字符),需要注意的是:当递归完成以后,原创 2016-07-24 21:52:37 · 2322 阅读 · 0 评论 -
回文字符串
判断给定的字符串是否为回文字符串,忽略非数字和字母字符,比如:“A man, a plan, a canal: Panama"是回文字符串,但是"race a car"不是回文字符串。解析:设置俩个指针,分别指向字符串的首部和尾部,当这两个指针指向的是数字和字符时,判断这两个指针指向的字符和数字是否相等,如果某个指针指向的不是字符和数字,我们更新该指针,直到它指向字符和数字为止。isalnum原创 2016-07-07 17:36:18 · 331 阅读 · 0 评论