C++实用函数和算法 基础 力扣 刷题

1.字符串替换

string ChReplaceFun(string &strValue, string strOriginal, string strReplace)
{
	//例如 strValue = "aabbccdd"；strOriginal = "a"; strReplace = "x"; 所有的要替换的a都会变成x
	if (strValue.find(strOriginal) != -1)
	{
		while (strValue.find(strOriginal) != -1)
		{
			strValue = strValue.replace(strValue.find(strOriginal), 1, strReplace);
		}
	}
	return strValue;
}

2.测试程序运行时间

#include<windows.h>

	double time = 0;
	double counts = 0;
	LARGE_INTEGER nFreq;
	LARGE_INTEGER nBeginTime;
	LARGE_INTEGER nEndTime;
	QueryPerformanceFrequency(&nFreq);
	QueryPerformanceCounter(&nBeginTime);//开始计时  
									 //...测试代码
	QueryPerformanceCounter(&nEndTime);//停止计时  
	time = (double)(nEndTime.QuadPart - nBeginTime.QuadPart) / (double)nFreq.QuadPart;//计算程序执行时间单位为s  
	cout << "运行时间：" << time * 1000 << "ms" << endl;

3.整数反转

第一种方法：

int reverse(int x) {
       int rev = 0;
       while(x!=0){
           int pop = x%10;
           x /= 10;
           if(rev>INT_MAX/10 || (rev==INT_MAX/10 && pop>INT_MAX%10))
                return 0;
            if(rev<INT_MIN/10 || (rev==INT_MIN/10 && pop<INT_MIN%10))
                return 0;
            rev = rev*10 + pop;
       }
       return rev;
    }

第二种解法:

int reverse(int x) {
   long rev = 0;
   while(x!=0){
       int pop = x%10;
       x /= 10;
        rev = rev*10 + pop;
   }
   return rev ==(int)rev ? (int)rev : 0;
}

4.判断整数是否为回文数

bool isPalindrome(int x) {
    int tmp = x;
    if(x<0)
        return false;
    long rev = 0;
    while(x>0){
        int pop = x%10;
        x /= 10;
        rev = rev*10 + pop;
    }
    return (int)rev == tmp;
}

5.十进制整数的反码

将十进制转成二进制求出反码，最后在十进制输出

int bitwiseComplement(int N) {
        if (N == 0)
            return 1;
        //1.先表示二进制 全部存入vector
        vector<int> vct;
        while (N>0) {
            vct.push_back(N % 2);
            N /= 2;
        }

        int result = 0;
        //2.找出反码并转换成十进制整数
        int leath = vct.size();
        for (int i = 0; i <leath; i++) {
            int pop = vct.back();
            if (pop == 0)//原码为0 反码为一才需要加
                result += pow(2, leath - i - 1);
            vct.pop_back();
        }
        return result;
    }

6.字符串反转

char s[] = "123456";
_strrev(s);	//效率是reverse函数的200倍
cout << s << endl;

string str = s;
reverse(str.begin(), str.end());
cout << str.c_str() << endl;

//字符串转字符数组 注意str所有的字符个数不能超过数组定义最大值
	char buf[50];
	strcpy_s(buf, str.c_str());

7.无重复字符的最长子串

传参字符串，返回最大子串的长度

int lengthOfLongestSubstring(string s) {
	if (s.empty())//输入空字符串 长度为0
		return 0;
	int result = 1;//输入单个字符串就不需要循环 直接返回1
	for (int i = 0; i < s.length() - 1; i++) {//利用循环每个字符都组成一个串
		string str;
		str = s[i];
		for (int j = i + 1; j < s.length(); j++) {
			if (str.rfind(s[j]) == s.npos) {//符合累加条件 现有的字符串没有重复的
				str += s[j];
				if (str.length() > result)
					result = str.length();
			}
			else {//出现重复
				break;
			}
		}
	}
	return result;
}