题目描述 验证回文串 思路
代码
class Solution {
public:bool palindrome(string& s, int i, int j){for ( ; i < j && s[i] s[j]; i, --j);return i > j;}bool validPalindrome(string s) {int i 0, j s.size() - 1;for ( ; i < j && s[i]…
这段代码就是不断用较小数和余数来更新 a 和 b,直到余数变为 0,最后返回的 a 就是最大公约数。
#include <iostream>
using namespace std;//最大公约数
int gcd(int a, int b){//这个循环表示只要 b 不是 0,就继续进行。//因为当 b …