leetcode1790-仅执行一次字符串交换能否使两个字符串相等

 

　　int count=0,sizes=s1.size(),sum1=0,sum2=0;

        for(int i=0;i<sizes;i++)

        {

            if(s1[i]!=s2[i])    count++;

            sum1 += s1[i];

            sum2 += s2[i];

        }

        if((count==2||count==0)&&sum1==sum2)  return true;

        else    return false;

上面这种操作是不可行的，比如 e a b f 和 d a b d就不符合。经典的错误，标准的零分。

方法一：

class Solution {

public:

    bool areAlmostEqual(string s1, string s2) {

        char c1='$',c2=c1;

        bool flag=false;

        int sizes=s1.size();

        for(int i=0;i<sizes;i++)

        {

            if(s1[i]!=s2[i])

            {

                if(flag)    return false;

                if(c1=='$')

                {

                    c1=s1[i];c2=s2[i];

                }

                else

                {

                    if(c1==s2[i]&&c2==s1[i])

                    {

                        flag=true;

                        c2='$';

                    }

                    else

                    {

                        return false;

                    }

                }

            }

        }

        return c2=='$';

 这种做标记位就很好，其中c2=='$'的判断就已经包括了完全相等的情况。

方法二

class Solution {
　　public:
　　　　bool areAlmostEqual(string s1, string s2) {
　　　　　　int a = -1, b = -1;
　　　　　　for(int i=0; i<s1.size(); ++i)

　　　　　　 {
　　　　　　　　if(s1[i] != s2[i])

　　　　　　　　{
　　　　　　　　　　if(a == -1) a = i;
　　　　　　　　　　else if(b == -1) b = i;
　　　　　　　　　　else return false;
　　　　　　　　}
　　　　　　}
　　　　　　return s1 == s2 || a!=-1 && b!=-1 && s1[a]==s2[b] && s1[b]==s2[a];
}
};