Я столкнулся с подобным вопросом интервью GOOGLE здесь
@Colonel Panic
Вам даже не нужно преобразовывать две строки в списки для push pop-операций
Просто мы можем использовать два метода указателя для этого в O (n) O (1)
Допустим, что мы имеем
Ирландия и Иран
начинаются с двух указателей i и j, указывающих на два первых начала строк
bool Is_subsequence_of(string &A,string &B) { // Is B a subsequence of A // int i = 0,j = 0; while((i < A.length())&&(j < B.length())) { if(A[i] == B[j]){i++;j++;} else i++; } if(j == B.length())return true; else return false; }
. Другой подход может быть связан здесь
Таким образом, здесь вы также можете найти количество экземпляров, которые строка ccurs как подпоследовательность другой строки
Судя по предоставленной вами ошибке: ModuleNotFoundError: No module named 'django'
, похоже, у вас проблема с установкой пакета модуля. Вы можете обратиться к моим рабочим шагам и проверить, что вы что-то упустили.
Шаг 1: Следуйте официальному учебнику , чтобы создать веб-приложение Azure Python.
Шаг 2: Добавить расширение Python.
Конечно, вы можете выбрать желаемую версию.
Шаг 3: Добавьте файл web.config
и разверните свое веб-приложение.
<configuration>
<appSettings>
<add key="WSGI_HANDLER" value="<your project name>.wsgi.application"/>
<add key="PYTHONPATH" value="D:\home\site\wwwroot"/>
<add key="WSGI_LOG" value="D:\home\LogFiles\wfastcgi.log"/>
</appSettings>
<system.webServer>
<handlers>
<add name="PythonHandler" path="handler.fcgi" verb="*" modules="FastCgiModule" scriptProcessor="D:\home\python361x64\python.exe|D:\home\python361x64\wfastcgi.py" resourceType="Unspecified" requireAccess="Script"/>
</handlers>
<rewrite>
<rules>
<rule name="Static Files" stopProcessing="true">
<conditions>
<add input="true" pattern="false" />
</conditions>
</rule>
<rule name="Configure Python" stopProcessing="true">
<match url="(.*)" ignoreCase="false" />
<conditions>
<add input="{REQUEST_URI}" pattern="^/static/.*" ignoreCase="true" negate="true" />
</conditions>
<action type="Rewrite" url="handler.fcgi/{R:1}" appendQueryString="true" />
</rule>
</rules>
</rewrite>
</system.webServer>
</configuration>
Шаг 4: Установите pip plugin
в свой python extension environment
.
Переключитесь на CMD Kudu и введите команды cd Python361x64, коснитесь get-pip.py и скопируйте содержимое URL https://bootstrap.pypa.io/get-pip.py в get -pip.py через кнопку Edit, затем запустите python get-pip.py, чтобы установить инструмент pip.
Шаг 5: Установите модуль django
и другие модули, которые вы хотите использовать.
Выше двух шагов, пожалуйста, обратитесь к моему предыдущему случаю: pyodbc на Azure
Просто для краткости здесь, это отсортировано путем изменения <add key="WSGI_HANDLER" value="<your project name>.wsgi.application"/>
на django.core.wsgi.get_wsgi_application()
. [тысяча сто двадцать восемь]