在刷题的过程中总结了一些规律,然后再抽象出模板,方便以后面试用。
对函数参数判断
一个函数的参数判断是应该最先考虑的,一般判断下面的条件。
if (chars == NULL) return 0;
if (chars[0] == '\0') return -1;
字符串双指针的模板
很多时候我们会用双指针从两边遍历字符串,下面就是简单的模板
bool isPalindrome(char * s){
int low = 0;
int hig = strlen(s) - 1;
while (low < hig) {
while (/*循环判断条件*/ && low < hig) ++low;
while (/*循环判断条件*/ && low < hig) --hig;
if(s[low] != s[hig]) return false 或者 true;//里面的判断只是判断条件的一种,也可以是其他判断
++low, --hig;//一定要在这里加加和减减
}
return false 或者 true;
}
判断一个字符是否是给定条件中一个
如下面判断一个字符是不是元音字母
bool find(char c)
{
return (c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u'||
c == 'A' || c == 'E' || c == 'I' || c == 'O' || c == 'U');
}